SOFSPEC: A pragmatic approach to automated specification verification

Abstract This paper describes a system for the automatic verification of commerical application specifications—SOFSPEC. After having established a relationship to the other requirement specification approaches, the user interface and the database schema are presented. The database schema is based on the entity/relationship model and encompasses four entities and six relationships with a varying number of attributes. These are briefly outlined. Then, the paper describes how these entities and relations are checked against one another in order to ascertain the completeness and consistency of the specification before it is finally documented.

[1]  Michael Jackson,et al.  Principles of program design , 1975 .

[2]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[3]  Jack C. Wileden,et al.  Behavior Modeling During Software Design , 1978, IEEE Transactions on Software Engineering.

[4]  Peter A. Ng,et al.  A Formal Definition of Entity-Relationship Models , 1979, ER.

[5]  Mack W. Alford A Requirements Engineering Methodology for Real-Time Processing Requirements , 1977, IEEE Transactions on Software Engineering.

[6]  Peter A. Ng,et al.  Further Analysis of the Entity-Relationship Approach to Database Design , 1981, IEEE Transactions on Software Engineering.

[7]  Douglas T. Ross,et al.  Structured Analysis for Requirements Definition , 1977, IEEE Transactions on Software Engineering.

[8]  Ernest A. Hershey,et al.  PSL/PSA: A Computer-Aided Technique for Structured Documentation and Analysis of Information Processing Systems , 1976, IEEE Transactions on Software Engineering.

[9]  Cliff B. Jones,et al.  Software development - a rigorous approach , 1980, Prentice Hall international series in computer science.

[10]  Roger House Comments on program specification and testing , 1980, CACM.

[11]  Lawrence Robinson,et al.  SPECIAL - A Specification and Assertion Language. , 1976 .

[12]  Chris Gane,et al.  Structured Systems Analysis: Tools and Techniques , 1977 .

[13]  James C. Browne,et al.  Gypsy: A language for specification and implementation of verifiable programs , 1977 .

[14]  David S. Alberts,et al.  The economics of software quality assurance , 1976, AFIPS '76.

[15]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[16]  Stephen N. Zilles,et al.  Specification techniques for data abstractions , 1975 .