Interactive Verification of Statecharts

In this paper, we present an approach to the interactive verification of statecharts. We use STATEMATE statecharts for the formal specification of safety critical systems and Interval Temporal Logic to formalize the proof conditions. To handle infinite data, complex functions and predicates, we use algebraic specifications.

[1]  Amir Pnueli,et al.  A Compositional Real-Time Semantics of STATEMATE Designs , 1997, COMPOS.

[2]  Frank Ortmeier,et al.  Combining Formal Methods and Safety Analysis - The ForMoSA Approach , 2004, SoftSpez Final Report.

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

[4]  Gianna Reggio,et al.  CASL-CHART: A Combination of Statecharts and of the Algebraic Specification Language CASL , 2000, AMAST.

[5]  Martin Wirsing,et al.  Algebraic Specification , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[6]  Amir Pnueli,et al.  Compositionality: The Significant Difference , 1999, Lecture Notes in Computer Science.

[7]  Gerhard Schellhorn,et al.  Formal Fault Tree Semantics , 2002 .

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

[9]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

[10]  Dov M. Gabbay,et al.  Handbook of Philosophical Logic , 2002 .

[11]  Wolfgang Reif,et al.  Verifying Concurrent Systems with Symbolic Execution , 2002, J. Log. Comput..

[12]  W E Vesely,et al.  Fault Tree Handbook , 1987 .

[13]  Maritta Heisel,et al.  Program Verification Using Dynamic Logic , 1987, CSL.

[14]  Werner Damm,et al.  The STATEMATE Verification Environment - Making It Real , 2000, CAV.

[15]  Robert Geisler.  Formal semantics for the integration of statecharts and Z in metamodel based framework , 1999 .

[16]  Ben C. Moszkowski,et al.  A Temporal Logic for Multilevel Reasoning about Hardware , 1985, Computer.

[17]  Martin Große-Rhode.  Integration of Software Specification Techniques for Applications in Engineering , 2004, Lecture Notes in Computer Science.

[18]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[19]  Kurt Stenzel,et al.  Formal System Development with KIV , 2000, FASE.

[20]  Grigoris Antoniou,et al.  Logic - a foundation for computer science , 1991, International Computer Science Series.

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

[22]  Jana Koehler,et al.  Deductive Planning and Plan Reuse in a Command Language Environment , 1992, ECAI.

[23]  Amir Pnueli,et al.  What is in a Step: On the Semantics of Statecharts , 1991, TACS.