Formal verification of flight critical software

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference

Volumn 8, Issue , 2005, Pages 5751-5766

  Miller, Steven P ^a,c,d   Anderson, Elise A ^a,e   Wagner, Lucas G ^a,c   Whalen, Michael W ^a,c   Heimdahl, Mats P E ^b,f  

^a ROCKWELL COLLINS   (United States)

^b UNIVERSITY OF MINNESOTA   (United States)

^c Advanced Technology Center   (United States)

^d AIAA   (United States)

^e MS 105 191 ^*

^f 4192 EE/CS Bldg ^*

Author keywords

[No Author keywords available]

Indexed keywords

FLIGHT CRITICAL SOFTWARE; FORMAL VERIFICATION; SIMULINK; SYNCHRONOUS DATA FLOW;

AERODYNAMICS; COMPUTER AIDED DESIGN; COMPUTER SOFTWARE; DATA FLOW ANALYSIS; MATHEMATICAL MODELS; SECURITY SYSTEMS; THYRISTORS;

FLIGHT DYNAMICS;

EID: 29744452175     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Berry, G. and Gonthier G., "The Synchronous Programming Language Esterel: Design, Semantics, and Implementation", Science of Computer Programming, Vol. 19, 1992, pp. 87-152
2. Benveniste A., Caspi P., Edwards S., Halbwachs N., Le Guemic P., and de Simone R., "The Synchronous Languages 12 Years Later", Proceedings of the IEEE, Vol. 91, Issue 1, Jan 2003
3. Heitmeyer C., Jeffords R., and Labaw B., "Automated Consistency Checking of Requirements Specification", ACM Transactions on Software Engineering and Methodology (TOSEM), Vol. 5, No. 3, July 1996, pp. 231-261
4. Thompson J., Heimdahl M., and Miller S., "Specification Based Prototyping for Embedded Systems", Proceedings of the Seventh ACM SIGSOFT Symposium on the Foundations on Software Engineering, LNCS 1687, Sep. 1999
5. Esterel Technologies, http://www.esterel-technologies.com
6. Dabney J., and Harmon T., Mastering Simulink, Pearson Prentice Hall, Upper Saddle River NJ, 2004
7. Bozzano M., Cavallo A., Cifaldi M., Valacca L., and Villafiorita A., "Improving Safety Assessment of Complex Systems: An Industrial Case Study", Proceedings of Formal Methods 2003 (LNCS 2805), Springer-Verlag, 2003, pp. 208-222
8. Bozzano M. and Villafiorita A., "Improving System Reliability via Model Checking: the FSAP / NuSMV-SA Safety Analysis Platform", Proceedings of SAFECOMP 2003, Sep. 23-26 2003, pp. 49-62
9. th AIAA/IEEE Digital Avionics Systems Conference, Oct. 1998
10. FSAP/NuSMV-SA, http://sra.itc.it/tools/FSAP
11. nd Digital Avionics Systems Conference (DASC'03), Oct. 12-16 2003
12. th International FME Symposium, Sept. 8-14 2003
13. st Digital Avionics Systems Conference (DASC'02), Oct. 27-31 2002
14. Tribble A., Miller S., and Lempia D., "Software Safety Analysis of a Flight Guidance System" NASA/CR-2004-213004, March 2004
15. Miller S., Tribble A., Carlson T., and Danielson E., "Flight Guidance System Requirements Specification", NASA/CR-2003-212426, June 2003
16. The Mathworks, http://www.mathworks.com
17. RTCA, "Software Considerations in Airborne Systems and Equipment Certification", RTCA/DO-178B, Washington, DC, December 1, 1992.
18. Reactive Systems, Inc. http://www.reactive-systems.com
19. Clarke E., Grumberg O., and Peled P., Model Checking, The MIT Press, Cambridge, Massachusetts, 2001
20. IRST, http://nusmv.irst.itc.it/, The NuSMV Model Checker, Trento Italy
21. Emerson E., "Temporal and Modal Logic", Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics, J. Van Leeuwen ed., North-Holland Pub. Co./MIT Press, 1990, pp. 995-1072
22. Owre S., Rushby J., Shankar N., and Henke F., "Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS", IEEE Transactions on Software Engineering, Feb. 1995, Vol. 21, No. 2, pp. 107-125
23. Anonymous, PVS Home Page, http://www.csl.sri.com/projects/pvs/
24. Bensalem S., et. Al, "An Overview of SAL", Proceedings of LFM 2000: Fifth NASA Langley Formal Methods Workshop, June 2000, pp. 187-196
25. Anonymous, SAL Home Page, http://www.csl.sri.com/projects/sal/
26. Harel D., "Statecharts: A Visual Formalism for Complex Systems", Science of Computer Programming, Vol 8., No. 3, June 1987, pp. 231-274
27. Leveson N., Heimdahl M, Hildreth H., and Reese J., "Requirements Specifications for Process-Control Systems", IEEE Transactions on Software Engineering, Vol. 20, No. 9, Sept 1994, pp. 684-707
28. Faulk S., Brackett J., Ward P., and Kirby J., "The CoRE Method for Real-Time Requirements,", IEEE Software, Vol 9. No. 5, Sept. 1992, pp. 22-33
29. Halbwachs N., and Baghdadi S., "Synchronous Modeling of Asynchronous Systems", Proceedings of EMSOFT'02, LNCS 2491, Springer-Verlag, Grenoble, Oct. 2002
30. Miller S., Whalen M., O'Brien D., Heimdahl M., and Joshi A., "A Methodology for the Design and Verification of Globally Asynchronous/Locally Synchronous Architectures", to be published as a NASA Contractor Report.
31. Prover Technology, http://www.prover.com