This paper describes the formal specification and proof methodology employed to demonstrate that the SIFT computer meets its requirements. The hierarchy of design specifications is shown, from very abstract descriptions of system function down to the implementation. The most abstract design specifications are simple and easy to understand, almost all details of the realization having been abstracted out, and can be used to ensure that the system functions reliably and as intended. A succession of lower level specifications into more detailed and more complex views of the system design, culminating in the Pascal implementation. The paper describes the rigorous mechanical proof that the abstract specifications are satisfied by the actual implementation.
Formal specification and mechanical verification of SIFT: A fault-tolerant flight control system
Formale Spezifikation und mechanische Verifikation von SIFT: ein fehlertolerantes Flugkontrollsystem
IEEE Transactions on Computers ; 31 , 7 ; 616-630
1982
15 Seiten, 9 Bilder, 11 Quellen
Article (Journal)
English
Hierarchical specification of the SIFT fault tolerant flight control system
Tema Archive | 1981
|Formal Verification of a Fault-Tolerant Computer
British Library Conference Proceedings | 1992
|SIFT: Design and analysis of a fault-tolerant computer for aircraft control
Tema Archive | 1978
|