DOI Serbia časopisi (original) (raw)
Computer Science and Information Systems 2012 Volume 9, Issue 4, Pages: 1431-1451
https://doi.org/10.2298/CSIS120218056T
Full text (
640 KB)
Cited by
Formal verification of signature-monitoring mechanisms by model checking
Tan Lanfang (School Computer, National University of Defense Technology, Changsha, China) Tan Qingping (School Computer, National University of Defense Technology, Changsha, China) Xu Jianjun (School Computer, National University of Defense Technology, Changsha, China) Zhou Huiping (School Computer, National University of Defense Technology, Changsha, China)
In recent decades, reliability in the presence of transient faults has been a significant problem. To mitigate the effects of transient faults, fault-tolerant techniques are proposed. However, validating the effectiveness of fault-tolerant techniques is another problem. In this paper, we present an original approach to evaluate the effectiveness of signature-monitoring mechanisms. The approach is based on model-checking principles. First, the fault tolerant model is proposed using step-operational semantics. Second, the fault model is refined into a state transition system that is translated into the input program of the symbolic model checker NuSMV. Using NuSMV, two reprehensive signature-monitoring algorithms are verified. The approach avoids the state space explosion problem and the verification was completed with practical time. The verification results reveal some undetected errors, which have not been previously observed.
Keywords: software fault-tolerance, model checking, formal verification, fault tolerance, signature monitoring mechanisms