Translating SA/RT Models to Synchronous Reactive Systems: An Approximation to Modular Verification Using the SMV Model Checker

Integration of non formal methods, notations and tools with formal ones is a promising way of linking scientific results to the daily work of practitioners. In this paper, we present a formal notation based in a synchronous reactive execution semantics (Synchronous Reactive System) for graphical specifications (SA/RT models). We use the Synchronous Reactive System as intermediate format to formally verify graphical specifications using the SMV model checker. We deal with the state space explosion problem using modular verification.

[1]  David Notkin,et al.  Experiences with the Application of Symbolic Model Checking to the Analysis of Software Specifications , 1999, Ershov Memorial Conference.

[2]  Nancy A. Day.  A Model Checker for Statecharts , 1993 .

[3]  Javier Tuya,et al.  Using a Symbolic Model Checker for Verify Safety Properties in SA/RT Models , 1995, ESEC.

[4]  Albert Benveniste,et al.  The synchronous approach to reactive and real-time systems , 1991 .

[5]  Hardi Hungar,et al.  Statecharts: Using graphical specification languages and symbolic model checking in the verification of a production cell , 1995 .

[6]  Nancy A. Day,et al.  A model checker for statecharts (linking case tools with formal methods) , 1993 .

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

[8]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[9]  David Notkin,et al.  Model checking large software specifications , 1996, SIGSOFT '96.

[10]  Paul T. Ward,et al.  The transformation schema: An extension of the data flow diagram to represent control and timing , 1986, IEEE Transactions on Software Engineering.

[11]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[12]  Yassine Lakhnech,et al.  Hierarchical Automata as Model for Statecharts , 1997, ASIAN.

[13]  Martín Abadi,et al.  Conjoining specifications , 1995, TOPL.

[14]  Lalita Jategaonkar Jagadeesan,et al.  A formal approach to reactive systems software: A telecommunications application in Esterel , 1995, Proceedings of 1995 IEEE Workshop on Industrial-Strength Formal Specification Techniques.

[15]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[16]  Javier Tuya,et al.  Dynamic analysis of SA/RT models using Spin and modular verification , 1996, The Spin Verification System.