Journal's Facebook pageFormal Verification of Signature-monitoring Mechanisms by Model Checking
- School Computer, National University of Defense Technology
410073 Changsha, China
{tanlanfang1022, eric.tan.6508, jjun.xu, icent}@gmail.com
Abstract
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.
Key words
software fault-tolerance, model checking, formal verification, fault tolerance, signature monitoring mechanisms
Digital Object Identifier (DOI)
https://doi.org/10.2298/CSIS120218056T
Publication information
Volume 9, Issue 4 (December 2012)
Special Issue on Recent Advances in Systems and Informatics
Year of Publication: 2012
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium
Full text
Available in PDF
Portable Document Format
How to cite
Tan, L., Tan, Q., Xu, J., Zhou, H.: Formal Verification of Signature-monitoring Mechanisms by Model Checking. Computer Science and Information Systems, Vol. 9, No. 4, 1431-1452. (2012), https://doi.org/10.2298/CSIS120218056T
