From formal models to formally based methods: an industrial experience

We address the problem of increasing the impact of formal methods in the practice of industrial computer applications. We summarize the reasons why formal methods so far did not gain widespead use within the industrial environment despite several promising experiences. We suggest an evolutionary rather than revolutionary attitude in the introduction of formal methods in the practice of industrial applications, and we report on our long-standing experience which involves an academic institution. Politecnico di Milano, two main industrial partners, ENEL and CISE, and occasionally a few other industries. Our approach aims at augmenting an existing and fairly deeply rooted informal industrial methodology with our original formalism, the logic specification language TRIO. On the basis of the experiences we gained we argue that our incremental attitude toward the introduction of formal methods within the industry could be effective largely independently from the chosen formalism.

[1]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

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

[3]  Rajeev Alur,et al.  Model-checking for real-time systems , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[4]  David Lorge Parnas,et al.  An Invitation to Formal Methods , 1996, Computer.

[5]  Angelo Morzenti,et al.  Object-oriented logical specification of time-critical systems , 1994, TSEM.

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

[7]  Peter Gorm Larsen,et al.  Applying Formal Specification in Industry , 1996, IEEE Softw..

[8]  A. K. Mok,et al.  Simulation vs. verification: getting the best of both worlds , 1996, Proceedings of 11th Annual Conference on Computer Assurance. COMPASS '96.

[9]  Anders P. Ravn,et al.  Specifying and Verifying Requirements of Real-Time Systems , 1993, IEEE Trans. Software Eng..

[10]  Dan Craigen,et al.  Experience with formal methods in critical systems , 1994, IEEE Software.

[11]  Shari Lawrence Pfleeger,et al.  Investigating the Influence of Formal Methods , 1997, Computer.

[12]  Kirsten Mark Hansen,et al.  Specifying and verifying requirements of real-time systems , 1991, SIGSOFT '91.

[13]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[14]  Carlo Ghezzi,et al.  Executable specifications with data‐flow diagrams , 1993, Softw. Pract. Exp..

[15]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[16]  Dino Mandrioli,et al.  Formal Methods for Real-Time Computing , 1996 .

[17]  Jan Peleska,et al.  Formal Semantics for Ward & Mellor's Transformation Schemas , 1994, Refine.

[18]  Robyn R. Lutz Reuse of a Formal Model for Requirements Validation , 1997 .

[19]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[20]  Dan Craigen Formal Methods Technology Transfer: Impediments and Innovation (Abstract) , 1995, CONCUR.

[21]  Sandro Morasca,et al.  Generating test cases for real-time systems from logic specifications , 1995, TOCS.

[22]  BolognesiTommaso,et al.  Introduction to the ISO specification language LOTOS , 1987 .

[23]  Anthony Hall Using Formal Methods to Develop an ATC Information System , 1996, IEEE Softw..

[24]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[25]  Angelo Gargantini,et al.  Providing automated support to deductive analysis of time critical systems , 1997, ESEC '97/FSE-5.

[26]  Matthias Weber Combining Statecharts and Z for the Design of Safety-Critical Control Systems , 1996, FME.

[27]  Peter Gorm Larsen,et al.  Developing a Security-critical System using Formal and Conventional Methods , 1995 .

[28]  Hermann Kopetz,et al.  Fault tolerance, principles and practice , 1990 .

[29]  Jonathan P. Bowen,et al.  Ten Commandments of Formal Methods , 1995, Computer.

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

[31]  Carlo Ghezzi,et al.  TRIO: A logic language for executable specifications of real-time systems , 1990, J. Syst. Softw..

[32]  William E. Lorensen,et al.  Solutions Manual : Object-oriented modeling and design , 1991 .

[33]  Fiona A. C. Polack,et al.  Rigorous specification using structured systems analysis and Z , 1995, Inf. Softw. Technol..

[34]  Amnon Naamad,et al.  Statemate: a working environment for the development of complex reactive systems , 1988, ICSE '88.

[35]  Jonathan P. Bowen,et al.  Seven More Myths of Formal Methods , 1994, FME.