Model-checking for validation of a fault protection system

The Fault Protection (FP) system of a spacecraft is a critical component for its operation. The system diagnoses problems with the health of the spacecraft, and directs actions to resolve those problems. It therefore warrants a high degree of assurance as to its correctness. In this paper, we describe the use of model checking to help validate key requirements of such a FP system. The particular system we deal with is that of a generic FP engine "networked" to the rest of the spacecraft. Its design is specified with a high degree of rigor, using state machine diagrams to define both the FP engine, and the spacecraft-specific responses that the engine directs. We describe the way we have modeled the FP engine and its operating environment so as to validate key requirements of its operation, and the influence of the above design characteristics on this effort.

[1]  D. E. Long,et al.  Model checking and abstraction , 1992, POPL '92.

[2]  Gerard J. Holzmann,et al.  An improvement in formal verification , 1994, FORTE.

[3]  Daniel L. Dvorak,et al.  Reduced, Reusable and Reliable Monitor Software , 1997 .

[4]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[5]  Gerard J. Holzmann,et al.  Implementing statecharts in PROMELA/SPIN , 1998, Proceedings. 2nd IEEE Workshop on Industrial Strength Formal Specification Techniques.

[6]  Gerard J. Holzmann,et al.  Validating requirements for fault tolerant systems using model checking , 1998, Proceedings of IEEE International Symposium on Requirements Engineering: RE '98.

[7]  Myla Archer,et al.  Using Abstraction and Model Checking to Detect Safety Violations in Requirements Specifications , 1998, IEEE Trans. Software Eng..

[8]  Prasanta K. Bose,et al.  Automated translation of UML models of architectures for verification and simulation using SPIN , 1999, 14th IEEE International Conference on Automated Software Engineering.

[9]  Nicolas Rouquette,et al.  The 13/sup th/ technology of Deep Space One , 1999, 1999 IEEE Aerospace Conference. Proceedings (Cat. No.99TH8403).

[10]  Nicolas Rouquette,et al.  The 13th Technology of Deep Space One - Abstract , 2000 .

[11]  Daniel Jackson,et al.  Alcoa: the Alloy constraint analyzer , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[12]  Klaus Havelund,et al.  Model checking programs , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[13]  Robert P. Kurshan,et al.  Model Checking and Abstraction , 2002, SARA.