How to implement Statecharts intuitionistically

Statecharts is a well-known visual language for specifying the behaviour of reactive systems. Pnueli and Shalev introduced the first globally consistent semantics and Lüttgen and Mendler developed therewith a fully-abstract macro-step semantics. Their interpretation enables us to read a Statechart diagram as an intuitionistic formula, which we implemented with Binary Decision Diagrams. This paper compares Lüttgen and Mendler’s approach with Pnueli and Shalev’s step construction.

[1]  Hilary Putnam,et al.  A Computing Procedure for Quantification Theory , 1960, JACM.

[2]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

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

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

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

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

[7]  Beate Bollig,et al.  Improving the Variable Ordering of OBDDs Is NP-Complete , 1996, IEEE Trans. Computers.

[8]  Armin Biere,et al.  Symbolic Model Checking without BDDs , 1999, TACAS.

[9]  Hiroyuki Higuchi,et al.  Lazy group sifting for efficient symbolic state traversal of FSMs , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[10]  Michael J. Whalen.  Semantics of Statecharts , 2000 .

[11]  Rance Cleaveland,et al.  A compositional approach to statecharts semantics , 2000, SIGSOFT '00/FSE-8.

[12]  Michael Mendler,et al.  Statecharts: From Visual Syntax to Model-Theoretic Semantics , 2001, GI Jahrestagung.

[13]  Michael Mendler,et al.  The NASA STI Program Office provides , 2000 .