Abstract: Fault tolerant technologies have been applied in many high reliability fields. N-version programming technology is one of those Fault tolerant technologies. In the software system, voting algorithm can mask the error outputs, redundant technology can prevent false results from propagating to the next sub-module in the software system, and enhance the reliability of the system. Many voting algorithms are widely used in fault tolerant technology, in which Consensus Voting Algorithm arc also widely applied, but the consensus voting strategy is particularly effective in small output spaces because it automatically adjusts the voting to the changes in the effective output space cardinality. But the consensus voting algorithm is more prone to cause identical-and-wrong(IAW) results in this case. I}herefore,to resolve this problem, this paper proposed an adaptive consensus voting algorithm. The history records information of modules are used to improve the power of consensus voting algorithm, the proposed algorithm reduces the probability of the incorrect results passing the voter and improves the system safety and reliability. Experiments demonstrate the power of our proposed algorithm.

Key words: Consensus voting algorithm, N-version programming, Fault tolerant technology