Model-Checking and its Relevance

This article is like a tutorial. It introduces an automatic technique to verify programs called model checking. There are various ways this task can be performed. We select a point in the spectrum and explain the key ideas. These include modelling programs as automata, specifying the required behaviour in terms of a temporal logic and using the output generated by a model checker to debug the program. We also provide a variety of references on the different approaches to model checking.

[1]  Franz Regensburger,et al.  Formal Verification of SDL Systems at the Siemens Mobile Phone Department , 1998, TACAS.

[2]  Jorge Cuéllar.  Formal Methods in an Industrial Environment , 1998, CAV.

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

[4]  Louise E. Moser,et al.  A graphical environment for the design of concurrent real-time systems , 1997, TSEM.

[5]  Padmanabhan Krishnan,et al.  A case study in specifying and testing architectural features , 1994, Microprocess. Microsystems.

[6]  Anna Philippou,et al.  Tools and Algorithms for the Construction and Analysis of Systems , 2018, Lecture Notes in Computer Science.

[7]  P. David Stotts,et al.  Hyperdocuments as automata: verification of trace-based browsing properties by model checking , 1998, TOIS.

[8]  Nancy G. Leveson,et al.  Requirements Specification for Process-Control Systems , 1994, IEEE Trans. Software Eng..

[9]  Thierry Cattel.  Modeling and Verification of SC++ Applications , 1998, TACAS.

[10]  Farn Wang,et al.  Symbolic model checking for event-driven real-time systems , 1997, TOPL.

[11]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[12]  Edward Y. Chang,et al.  STeP: Deductive-Algorithmic Verification of Reactive and Real-Time Systems , 1996, CAV.

[13]  Constance L. Heitmeyer,et al.  On the Need for Practical Formal Methods , 1998, FTRTFT.

[14]  M ClarkeEdmund,et al.  Another Look at LTL Model Checking , 1997 .

[15]  Thomas A. Henzinger,et al.  MOCHA: Modularity in Model Checking , 1998, CAV.

[16]  Wang Yi,et al.  Verification of an Audio Protocol with Bus Collision Using UPPAAL , 1996, CAV.

[17]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..