Proving the shalls: Early validation of requirements through formal methods

Authors:
Steven P. Miller;Alan C. Tribble;Michael W. Whalen;Mats P. E. Heimdahl
Affiliations:
Rockwell Collins Inc., 400 Collins Road NE, 52498, Cedar Rapids, IA, USA;Rockwell Collins Inc., 400 Collins Road NE, 52498, Cedar Rapids, IA, USA;Rockwell Collins Inc., 400 Collins Road NE, 52498, Cedar Rapids, IA, USA;University of Minnesota, Department of Computer Science and Engineering, 4-192 EE/CSci Bldg, 200 Union Street S.E., 55455, Minneapolis, MN, USA
Venue:
International Journal on Software Tools for Technology Transfer (STTT) - A View from Formal Methods 2003 (pp 301-354); Special Section on Recent Advances in Hardware Verification (pp 355-447)
Year:
2006

Citing 0
Cited 8

Safety and Software Intensive Systems: Challenges Old and New

FOSE '07 2007 Future of Software Engineering
Formal Verification of a Flash Memory Device Driver --- An Experience Report

SPIN '08 Proceedings of the 15th international workshop on Model Checking Software
Partial Translation Verification for Untrusted Code-Generators

ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
Bridging the Gap Between Model-Based Development and Model Checking

TACAS '09 Proceedings of the 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009,
Challenges in the regulatory approval of medical cyber-physical systems

EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
Recent industrial applications of VDM in Japan

FACS-FMI'07 Proceedings of the 2007th internatioanal conference on Formal Methods in Industry
Survey: Linear Temporal Logic Symbolic Model Checking

Computer Science Review
Compositional verification of a medical device system

Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Incomplete, inaccurate, ambiguous, and vola-tile requirements have plagued the software industry since its inception. The convergence of model-based development and formal methods offers developers of safety-critical systems a powerful new approach to the early validation of requirements. This paper describes an exercise conducted to determine if formal methods could be used to validate system requirements early in the lifecycle at reasonable cost. Several hundred functional and safety requirements for the mode logic of a typical flight guidance system were captured as natural language “shall” statements. A formal model of the mode logic was written in the RSML−e language and translated into the NuSMV model checker and the PVS theorem prover using translators developed as part of the project. Each “shall” statement was manually translated into a NuSMV or PVS property and proven using these tools. Numerous errors were found in both the original requirements and the RSML−e model. This demonstrates that formal models can be written for realistic systems and that formal analysis tools have matured to the point where they can be effectively used to find errors before implementation.