Formal Verification of Statecharts with Instantaneous Chain Reaction

We present a method for symbolic model checking of μ-Charts, a Statecharts dialect with instantaneous broadcast communication. Due to this communication concept, μ-Charts satisfy the perfect synchrony hypothesis. The well-known causality conflicts that arise under instantaneous feedback from negative trigger conditions are resolved semantically through oracle signals. We have implemented a prototypical tool that translates μ-Charts specifications into μ-calculus formulae. These formulae are checked against temporal specifications using a μ-calculus verifier.

[1]  Florence Maraninchi,et al.  Operational and Compositional Semantics of Synchronous Automaton Compositions , 1992, CONCUR.

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

[3]  Nicolas Halbwachs,et al.  Compositional Semantics of Non-Deterministic Synchronous Languages , 1996, ESOP.

[4]  Jozef Hooman,et al.  A Compositional Axiomatization of Statecharts , 1992, Theor. Comput. Sci..

[5]  Willem P. de Roever,et al.  Introduction to Design Choices in the Semantics of Statecharts , 1991, Inf. Process. Lett..

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

[7]  Gérard Berry,et al.  Real Time Programming: Special Purpose or General Purpose Languages , 1989, IFIP Congress.

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

[9]  Katsumi Inoue,et al.  Embedding Negation as Failure into a Model Generation Theorem Prover , 1992, CADE.

[10]  P. Scholz,et al.  Mini-Statecharts : A Lean Version of Statecharts , 1996 .

[11]  Dieter Hogrefe,et al.  Formale Beschreibungstechniken für verteilte Systeme , 1992 .

[12]  Larry Wall,et al.  Programming Perl , 1991 .

[13]  Peter Scholz.  A Light-Weight Formalism for the Specification of Reactive Systems , 1996, SOFSEM.

[14]  BerryGérard,et al.  The ESTEREL synchronous programming language , 1992 .

[15]  Michael von der Beeck,et al.  A Comparison of Statecharts Variants , 1994, FTRTFT.