Second IEEE Workshop on Industrial Strength Formal Specification Techniques
Implementing Statecharts in PROMELA/SPIN
Boca Raton, Florida
October 20-October 23
ISBN: 0-7695-0081-1
We translate statecharts into PROMELA, the input language of the SPIN verification system, using extended hierarchical automata as an intermediate format We discuss two possible frameworks for this translation, leading to either sequential or parallel code. We show that in this context the sequential code can be verified more efficiently than the parallel code. We conclude with the discussion of an application of the resulting translator to a well-known case study, which demonstrates the feasibility of linear temporal logic model checking of statecharts.
Citation:
Erich Mikk, Yassine Lakhnech, Michael Siegel, Gerard J. Holzmann, "Implementing Statecharts in PROMELA/SPIN," wift, pp.90, Second IEEE Workshop on Industrial Strength Formal Specification Techniques, 1998