Revisiting statechart synthesis with an algebraic approach

Tewfic Ziadi (1) , Loïc Hélouët (1) , Jean-Marc Jézéquel (1)

1 TRISKELL - Reliable and efficient component based software engineering

The idea of synthesizing statecharts out of a collece tion of scenarios has received a lot of attention in ree cent years However due to the poor expr essive opwer of rst generation scenario languages including UML x sequence diagrams the propose d solutions often use ad hoc tricks and suer from many shortcomings The reecent adoption in UMLL of a richer scenario language including interesting composition operators now makes it possible to revisit the problem of statechart syntheesis with a radic ally new approach Inspir ed by the way UMLL sequence diagr ams can be algebraically come posed we rst de ne an algebraic framework for come posing state charts Then we show how to leverage the algebraic structure of UMLL sequence diagrams to get a direct algorithm for synthesizing a composition of state charts out of them.

Domaines: Génie logiciel [cs.SE]

Tewfic Ziadi, Loïc Hélouët, Jean-Marc Jézéquel. Revisiting statechart synthesis with an algebraic approach. 26th International Conference on Software Engineering (ICSE 04), May 2004, Edinburgh, United Kingdom. ⟨hal-00795027⟩