Statecharts: A visual formalism for complex systems
Science of Computer Programming
Symbolic model checking: an approach to the state explosion problem
Symbolic model checking: an approach to the state explosion problem
Modeling Behavioral Patterns of Concurrent Objects Using Petri Nets
ISORC '06 Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing
Simulation-based analysis of UML statechart diagrams: methods and case studies
Software Quality Control
Spin model checker, the: primer and reference manual
Spin model checker, the: primer and reference manual
PAT: Towards Flexible Verification under Fairness
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Coloured Petri Nets: Modelling and Validation of Concurrent Systems
Coloured Petri Nets: Modelling and Validation of Concurrent Systems
An Automatic Approach to Model Checking UML State Machines
SSIRI-C '10 Proceedings of the 2010 Fourth International Conference on Secure Software Integration and Reliability Improvement Companion
Formal verification of UML state diagrams: a petri net based approach
ACM SIGSOFT Software Engineering Notes
| Hi-index | 0.00 |
UML state machines are an interesting graphical language to express dynamic systems behavior. However, using the different features available (hierarchy, internal/external transitions, entry/exit/do activities, history pseudostates, etc.) may yield quite complex behaviors that are difficult to inspect and check visually. We introduce an algorithm to automatically generate a colored Petri net model associated with a state machine description, so as to provide a formal specification. In this proposal, although we do not consider concurrent aspects (such as fork and join), we take into ac- count all the above mentioned features in a thorough and integrated way. This is illustrated on some examples.