Automated consistency checking of requirements specifications
- 1 July 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 5 (3) , 231-261
- https://doi.org/10.1145/234426.234431
Abstract
This article describes a formal analysis technique, called consistency checking, for automatic detection of errors, such as type errors, nondeterminism, missing cases, and circular definitions, in requirements specifications. The technique is designed to analyze requirements specifications expressed in the SCR (Software Cost Reduction) tabular notation. As background, the SCR approach to specifying requirements is reviewed. To provide a formal semantics for the SCR notation and a foundation for consistency checking, a formal requirements model is introduced; the model represents a software system as a finite-state automation which produces externally visible outputs in response to changes in monitored environmental quantities. Results of two experiments are presented which evaluated the utility and scalability of our technique for consistency checking in real-world avionics application. The role of consistency checking during the requirements phase of software development is discussed.Keywords
This publication has 16 references indexed in Scilit:
- Software Requirements: A Tutorial,Published by Defense Technical Information Center (DTIC) ,1995
- State-based model checking of event-driven system requirementsIEEE Transactions on Software Engineering, 1993
- The Esterel synchronous programming language: design, semantics, implementationScience of Computer Programming, 1992
- The Core method for real-time requirementsIEEE Software, 1992
- Statecharts: a visual formalism for complex systemsScience of Computer Programming, 1987
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986
- Automatic verification of finite-state concurrent systems using temporal logic specificationsACM Transactions on Programming Languages and Systems, 1986
- Abstract requirements specification: A new approach and its applicationIEEE Transactions on Software Engineering, 1983
- Using Documentation as a Software Design MediumBell System Technical Journal, 1981
- Specifying Software Requirements for Complex Systems: New Techniques and Their ApplicationIEEE Transactions on Software Engineering, 1980