SCHEME FOR COMPARING RESULTS OF DIVERSE SOFTWARE VERSIONS

Viktor Mashkov, Jaroslav Pokorny

2007

Abstract

The paper presents a scheme for comparing the results produced by diversely designed SW versions in order to select and deliver presumably correct result. It also allows to determine all faulty versions of SW and all faulty comparators. As compared to the majority voting scheme, it requires a lesser number of result comparisons and is able, in most situations, to deliver presumably correct service even if the number of faulty SW versions is greater than the number of correct ones. The scheme is based on system-level diagnosis technique, particularly, on the comparison-based testing model. The proposed scheme can be used for designing fault-tolerant diverse servers and for improving adjudicator in N-version programming technique.

References

  1. Friedman, A., 1975. A new measure of digital system diagnosis. Proc. Int. Symp. Fault-tolerant computing, Paris, France, pp. 167-170.
  2. Kuncheva, L., Whitaker, J., Shipp, C., 2003. Limits on the majority vote accuracy in classifier fusion, Pattern analysis and applications No. 6, pp. 22-31.
  3. Lee, P., Anderson, T., 1990. Fault tolerance: Principles and practice, Prentice-Hall, 2nd edition.
  4. Lyu, M., 1995. Software fault tolerance, trends in software series. Wiley.
  5. Preparata, F., Metze, G., Chien, R., 1967. On the connection assignment problem of diagnosable systems. IEEE Trans. Electron. Comput., Vol. EC-16, pp. 848-854.
  6. Xu, J., 1991. The t/(t-1)-diagnosability and its applications to fault tolerance. Technical report series No. 340, University of Newcastle upon Tyne.
Download


Paper Citation


in Harvard Style

Mashkov V. and Pokorny J. (2007). SCHEME FOR COMPARING RESULTS OF DIVERSE SOFTWARE VERSIONS . In Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-8111-06-7, pages 341-344. DOI: 10.5220/0001330403410344


in Bibtex Style

@conference{icsoft07,
author={Viktor Mashkov and Jaroslav Pokorny},
title={SCHEME FOR COMPARING RESULTS OF DIVERSE SOFTWARE VERSIONS},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2007},
pages={341-344},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001330403410344},
isbn={978-989-8111-06-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - SCHEME FOR COMPARING RESULTS OF DIVERSE SOFTWARE VERSIONS
SN - 978-989-8111-06-7
AU - Mashkov V.
AU - Pokorny J.
PY - 2007
SP - 341
EP - 344
DO - 10.5220/0001330403410344