MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Formal Methods for

Download:
Download as a PDF | Download as a PS
by Steve Easterbrook, John Callahan
http://research.ivv.nasa.gov/docs/techreports/1996/NASA-IVV-96-007.ps
Add To MetaCart

Abstract:

This paper describes our work exploring the suitability of formal specification methods for independent verification and validation (IV&V) of software specifications for large, safety critical systems. An IV&V contractor often has to perform rapid analysis on incomplete specifications, with no control over how those specifications are represented. Lightweight formal methods show significant promise in this context, as they offer a way of uncovering major errors, without the burden of full proofs of correctness. We describe an experiment in the application of the method SCR to testing for consistency properties of a partial model of the requirements for Fault Detection Isolation and Recovery on the space station. We conclude that the insights gained from formalizing a specification is valuable, and it is the process of formalization, rather than the end product that is important. It was only necessary to build enough of the formal model to test the properties in which we were interested. Maintenance of fidelity between multiple representations of the same requirements (as they evolve) is still a problem, and deserves further study.

Citations

99 An international survey of industrial applications of formal methods; volume 1: Purpose, approach, analysis and conclusions; volume 2: Case studies – Craigen, Gerhart, et al. - 1993
97 Consistency Checking of SCR-Style Requirements Specifications – Heitmeyer, Labaw, et al. - 1995
91 Using ViewPoints for Inconsistency Management – Easterbrook, Nuseibeh - 1996
73 SCR*: A toolset for specifying and analyzing requirements – Heitmeyer, Bull, et al. - 1995
64 Handling Conflict between Domain Descriptions with Computer-Supported Negotiation – Easterbrook - 1991
61 N.: Completeness and Consistency Analysis of State-Based Requirements – Heimdahl, Leveson - 1995
55 Formal Methods Reality Check: Industrial Usage – Craigen, Gerhart, et al. - 1995
47 The Experience Factory and its Relationship to Other Improvement Paradigms – Basili - 1993
39 and Bashar Nuseibeh, “Managing inconsistencies in an evolving specification – Easterbrook - 1995
23 Independent Verification and Validation: A Life Cycle Engineering Process for Quality Software – Lewis - 1992
19 An approach to verification and validation of a reliable multicast protocol – Callahan, Montgomery - 1996
17 An invitation to formal methods – Bowen, Butler, et al. - 1996
10 Analyzing tabular and statetransition specifications in PVS – Owre, Rushby, et al. - 1995
9 Elements of Style: Analysing a software design with a counter-example detector – Jackson, Damon - 1996