The consistent comparison problem in N -version software
- 1 January 1987
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGSOFT Software Engineering Notes
- Vol. 12 (1) , 29-34
- https://doi.org/10.1145/24574.24575
Abstract
Multi-version or N-version programming [5] has been proposed as a method of providing fault tolerance in software. The approach requires the separate, independent preparation of multiple (i.e. "N") versions of a piece of software for some application. These versions are executed in parallel in the application environment; each receives identical inputs and each produces its version of the required outputs. The outputs are collected by a voter and, in principle, they should all be the same. In practice there may be some disagreement. If this occurs, the results of the majority (if there is one) are assumed to be the correct output, and this is the output used by the system.Keywords
This publication has 2 references indexed in Scilit:
- An experimental evaluation of the assumption of independence in multiversion programmingIEEE Transactions on Software Engineering, 1986
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982