Model checking of UML models via a mapping to communicating extended timed automata

作者: Ileana Ober , Iulian Ober , Susanne Graf

DOI:

关键词:

摘要: We present a technique and tool for model-checking operational UML models based on mapping of object oriented into framework communicating extended timed automata in the IF format use existing simulation tools this format. take account most structural behavioral characteristics classes their interplay tackle issues like combination operations, state machines, inheritance polymorphism, with particular semantic profile communication concurrency. The dialect considered here, also includes set extensions expressing timing. Our approach is implemented by importing via an XMI repository, thus supporting several commercial non-commercial editors. For user friendly interactive simulation, interface has been built, presenting feedback to terms original model. Model-checking model exploration can be done reusing state-of-the-art validation environment.

参考文章(28)
Ileana Ober, Iulian Ober, Susanne Graf, Timed annotations with UML ,(2003)
Kim Guldstrand Larsen, Arne Skou, Henrik Ejersbo Jensen, Scaling up Uppaal Automatic Verification of Real-Time Systems Using Compositionality and Abstraction Lecture Notes in Computer Science. pp. 19- 30 ,(2000)
Iulian Ober, Ileana Stan, On the Concurrent Object Model of UML european conference on parallel processing. pp. 1377- 1384 ,(1999) , 10.1007/3-540-48311-X_193
Erich Mikk, Yassine Lakhnechi, Michael Siegel, Hierarchical Automata as Model for Statecharts Lecture Notes in Computer Science. pp. 181- 196 ,(1997) , 10.1007/3-540-63875-X_52
Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu, Susanne Graf, Jean-Pierre Krimm, Laurent Mounier, IF: An Intermediate Representation and Validation Environment for Timed Asynchronous Systems formal methods. ,vol. 1708, pp. 307- 327 ,(1999) , 10.1007/3-540-48119-2_19
K. Altisen, G. Gößler, J. Sifakis, A Methodology for the Construction of Scheduled Systems FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems. pp. 106- 120 ,(2000) , 10.1007/3-540-45352-0_11
Werner Damm, Bernhard Josko, Amir Pnueli, Angelika Votintseva, Understanding UML: A Formal Semantics of Concurrency and Communication in Real-Time UML formal methods. pp. 71- 98 ,(2002) , 10.1007/978-3-540-39656-7_3
Alexander Knapp, Stephan Merz, Christopher Rauh, Model Checking - Timed UML State Machines and Collaborations Lecture Notes in Computer Science. pp. 395- 416 ,(2002) , 10.1007/3-540-45739-9_23
Susanne Graf, Ileana Ober, A real-time profile for UML and how to adapt it to SDL Lecture Notes in Computer Science. pp. 55- 76 ,(2003) , 10.1007/3-540-45075-0_4
Marius Bozga, Susanne Graf, Laurent Mounier, IF-2.0: A Validation Environment for Component-Based Real-Time Systems computer aided verification. pp. 343- 348 ,(2002) , 10.1007/3-540-45657-0_26