Formal Verification of Signature-monitoring Mechanisms by Model Checking

Computer Science and Information Systems

Lanfang Tan¹ 

[1] School Computer, National University of Defense Technology

关键词: software fault-tolerance;    model checking;    formal verification;    fault tolerance;    signature monitoring mechanisms;   

DOI  :  10.2298/CSIS120218056T

学科分类：社会科学、人文和艺术（综合）

来源: Computer Science and Information Systems

【 摘 要 】

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.

【 授权许可】

CC BY-NC-ND