SCR3: towards usability of formal methods

This paper gives an overview of SC(R)3 - a toolset designed to increase the usability of formal methods for software development. Formal requirements are specified in SC(R)3 in an easy to use and review format, and then used in checking requirements for correctness and in verifying consistency between annotated code and requirements.In this paper we discuss motivations behind this work, describe several tools which are part of SC(R)3 and illustrate their operation on an example of a Cruise Control system.

[1]  David Lorge Parnas,et al.  Functional Documents for Computer Systems , 1995, Sci. Comput. Program..

[2]  Constance L. Heitmeyer,et al.  Automated consistency checking of requirements specifications , 1996, TSEM.

[3]  R. Abraham,et al.  EVALUATING GENERALIZED TABULAR EXPRESSIONS IN SOFTWARE DOCUMENTATION , 1997 .

[4]  David Lorge Parnas,et al.  Using Test Oracles Generated from Program Documentation , 1998, IEEE Trans. Software Eng..

[5]  Patrick Cousot,et al.  Static determination of dynamic properties of generalized type unions , 1977, Language Design for Reliable Software.

[6]  D. N. Hoover,et al.  Tablewise, a decision table tool , 1995, COMPASS '95 Proceedings of the Tenth Annual Conference on Computer Assurance Systems Integrity, Software Safety and Process Security'.

[7]  David Lorge Parnas,et al.  Software Requirements for the A-7E Aircraft. , 1992 .

[8]  David Lorge Parnas.  Some Theorems We Should Prove , 1993, HUG.

[9]  Natarajan Shankar,et al.  Integration in PVS: Tables, Types, and Model Checking , 1997, TACAS.

[10]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[11]  David Lorge Parnas,et al.  Precise Documentation of Well-Structured Programs , 1994, IEEE Trans. Software Eng..

[12]  Joanne M. Atlee,et al.  A logic-model semantics for SCR software requirements , 1996, ISSTA '96.

[13]  Sérgio Vale Aguiar Campos,et al.  Symbolic Model Checking , 1993, CAV.

[14]  Anthony Hall,et al.  Seven myths of formal methods , 1990, IEEE Software.

[15]  Kathryn L. Heninger.  Specifying Software Requirements for Complex Systems: New Techniques and Their Application , 2001, IEEE Transactions on Software Engineering.

[16]  L HeitmeyerConstance,et al.  Automated consistency checking of requirements specifications , 1996 .

[17]  Joanne M. Atlee,et al.  Feasibility of model checking software requirements: a case study , 1996, Proceedings of 11th Annual Conference on Computer Assurance. COMPASS '96.

[18]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .