State machine flattening, a mapping study and tools assessment

作者: Xavier Devroey , Maxime Cordy , Pierre-Yves Schobbens , Axel Legay , Patrick Heymans

DOI: 10.1109/ICSTW.2015.7107408

关键词:

摘要: State machine formalisms equipped with hierarchy and parallelism allow to compactly model complex system behaviours. Such models can then be transformed into executable code or inputs for model-based testing verification techniques. Generated artifacts are mostly flat descriptions of behaviour. Flattening is thus an essential step these transformations. To assess the importance flattening, we have defined applied a systematic mapping process 30 publications were finally selected. However, it appeared that flattening rarely sole focus care devoted description validation techniques varies greatly. Preliminary assessment associated tool support indicated limited availability scalability on challenging models. We see this initial investigation as first towards generic scalable support, cornerstones reliable behavioural development.

参考文章(43)
Kai Petersen, Robert Feldt, Shahid Mujtaba, Michael Mattsson, Systematic mapping studies in software engineering evaluation and assessment in software engineering. pp. 68- 77 ,(2008) , 10.14236/EWIC/EASE2008.8
Jiro Tanaka, Jauhar Ali, Converting Statecharts into Java Code ,(2001)
Gabor Karsai, Aditya Agrawal, Feng Shi, Graph Transformations on Domain-Specific Models ,(2003)
Stephen Linkman, David Budgen, Barbara Kitchenham, Pearl Brereton, Mark Turner, John Bailey, Protocol for a Tertiary study of Systematic Literature Reviews and Evidence-based Guidelines in IT and Software Engineering ,(2009)
Karsten Diethers, Michaela Huhn, Vooduu: Verification of Object-Oriented Designs Using UPPAAL tools and algorithms for construction and analysis of systems. pp. 139- 143 ,(2004) , 10.1007/978-3-540-24730-2_10
Reiko Heckel, Stefan Sauer, Gregor Engels, Jan Hendrik Hausmann, Dynamic meta modeling: a graphical approach to the operational semantics of behavioral diagrams in UML Lecture Notes in Computer Science. pp. 323- 337 ,(2000) , 10.5555/1765175.1765208
T. Schattkowsky, W. Muller, Transformation of UML state machines for direct execution symposium on visual languages and human-centric computing. pp. 117- 124 ,(2005) , 10.1109/VLHCC.2005.64
Andrea Maggiolo-Schettini, Adriano Peron, Semantics of Full Statecharts Based on Graph Rewriting Proceedings of the International Workshop on Graph Transformations in Computer Science. pp. 265- 279 ,(1993) , 10.1007/3-540-57787-4_17
Luciano Baresi, Mauro Pezzè, On formalizing UML with high-level petri nets Lecture Notes in Computer Science. pp. 276- 304 ,(2001) , 10.1007/3-540-45397-0_9
Krzysztof Sacha, Translatable finite state time machine SDL'07 Proceedings of the 13th international SDL Forum conference on Design for dependable systems. pp. 117- 132 ,(2007) , 10.1007/978-3-540-74984-4_8