Translating Statecharts to B

Abstract

We present algorithms for the translation of statecharts to the Abstract Machine Notation of the B method. These algorithms have been implemented in iState, a tool for translating statecharts to various programming languages. The translation proceeds in several phases. We give a model of statecharts, a model of the code in AMN, as well as the intermediate representations in terms of class diagrams and their textual counterpart. The translation algorithms are expressed in terms of these models. We also discuss optimizations of the generated code. The translation scheme is motivated by making the generated code comprehensible.

Mapping Statecharts to Verilog for Hardware/Software Co-specification

“…Some of related works on connecting Statecharts with other formalisms are presented in [1,2,13,19,20,18]. Beauvais et.al.…”

“…Also, [20] based on the denotational semantics [9] aims to connect a subset of Statecharts with temporal logic FNLOG for theoretically proving Statecharts' properties. More recently, a translation from Statecharts to B/AMN is reported in [18]. However, no correctness issue has been addressed.…”

An Automatic Mapping from Statecharts to Verilog

“…Some of related works on connecting Statecharts with other formalisms are presented in [1, 4,16,21,20]. Beauvais et.al.…”

“…The authors of [4,16] transform variants of Statecharts into hierarchical timed automata and use tools (UPPAAL, SPIN) to model check Statecharts properties. More recently, a translation from Statecharts to B/AMN is reported in [20]. However, no correctness issue has been addressed.…”

“…Moreover, the semantics of Statecharts has been extensively investigated [9,12,14,15,13] in recent years. Some works also attempt to provide tools for formal verification of Statecharts specifications [4], [14], [20].…”