research-article

Formal verification of UML state diagrams: a petri net based approach

Authors:

Christine Choppy,

Hacene ZidaniAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 36, Issue 1

Pages 1 - 8

https://doi.org/10.1145/1921532.1921561

Published: 24 January 2011 Publication History

Abstract

In spite of its informal semantics and of some ambiguities, UML is a widespread modelling language used in both industry and academia. On the other hand, Petri nets are a mathematical modelling language with a formal semantics and are well suited for formal verification. However, altough there is a growing interest in model checking techniques from industry, the software engineers continue to be unfamiliar with such a formalism. For that reason, it is convenient to supply formal verification techniques of UML diagrams that are completely automatic and transparent to the designer. This is the issue discussed in this paper. We propose to translate UML state diagrams into Coloured Petri nets on which verification of some desired properties can be checked automatically. We show on our example that, when expected properties are not checked, this is an opportunity to revise the model into a more adequate one

References

[1]

B. Bérard, M. Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, and Ph. Schnoebelen. Systems and software verification: model-checking techniques and tools. Springer-Verlag, 2001.

[2]

Andrea Bondavalli, Mario Dal Cin, Diego Latella, István Majzik, András Pataricza, and Giancarlo Savoia. Dependability analysis in the early phases of UML -based system design. Comput. Syst. Sci. Eng., 16(5):265--275, 2001.

[3]

Luciano Baresi and Mauro Pezze. On formalizing UML with high-level Petri nets. In G. Agha, F. de Cindio, and G. Rozenberg, editors, Concurrent Object-Oriented Programming and Petri Nets, volume 2001 of Lecture Notes in Computer Science, pages 276--304. Springer, 2001.

Digital Library

[4]

Zhijiang Dong, Yujian Fu, and Xudong He. Deriving hierarchical predicate/transition nets from statechart diagrams. In SEKE, pages 150--157, 2003.

[5]

Werner Damm and Ernst-Rüdiger Olderog, editors. Formal Techniques in Real-Time and Fault-Tolerant Systems, 7th International Symposium, FTRTFT 2002, Co-sponsored by IFIP WG 2.2, Proceedings, volume 2469 of Lecture Notes in Computer Science. Springer, 2002.

Digital Library

[6]

E. Allen Emerson and Joseph Y. Halpern. "sometimes" and "not never" revisited: on branching versus linear time temporal logic. J. ACM, 33(1):151--178, 1986.

Digital Library

[7]

GraphViz: http://www.graphviz.org/.

[8]

Z. Hu and S. M. Shatz. Mapping UML diagrams to a Petri net notation for system simulation. In SEKE, pages 213--219, 2004.

[9]

T. Holvoet and P. Verbaeten. Petri charts : an alternative technique for hierarchical net construction. In IEEE Conference on System, Man, and Cybernetics, pages 1--6, 1995.

[10]

Robert G. Pettit IV and Hassan Gomaa. Modeling behavioral patterns of concurrent objects using Petri nets. In ISORC, pages 303--312. IEEE Computer Society, 2006.

Digital Library

[11]

Kurt Jensen and Lars M. Kristensen. Coloured Petri Nets, Modelling and Validation of Concurrent Systems. Springer Verlag Monograph, 2008.

Digital Library

[12]

Kurt Jensen, Lars Michael, Kristensen Lisa Wells, K. Jensen, and L. M. Kristensen. Coloured petri nets and CPN tools for modelling and validation of concurrent systems. In International Journal on Software Tools for Technology Transfer, page 2007, 2007.

Digital Library

[13]

Alexander Knapp, Stephan Merz, and Christopher Rauh. Model checking - timed UML state machines and collaborations. In Damm and Olderog {DO02}, pages 395--416.

Digital Library

[14]

Alexander Knapp, Stephan Merz, and Christopher Rauh. Model checking - timed UML state machines and collaborations. In Damm and Olderog {DO02}, pages 395--416.

Digital Library

[15]

F. Kordon and Y. Thierry-Mieg. Experiences in model driven verification of behavior with UML. In Foundations of Computer Software, Future Trends and Techniques for Development, volume 6028 of Lecture Notes in Computer Science, pages 181--200. Springer, 2010.

Digital Library

[16]

Jiexin Lian, Zhaoxia Hu, and Sol M. Shatz. Simulation-based analysis of UML statechart diagrams: methods and case studies. Software Quality Journal, 16(1):45--78, 2008.

Digital Library

[17]

LIP6/MoVe. The CPN-AMI home page, http://www.lip6.fr/cpn-ami/.

[18]

Johan Lilius and Ivan Paltor. vUML: A tool for verifying UML models. In ASE, pages 255--258, 1999.

Digital Library

[19]

Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems Specifications. Springer-Verlag, 1992.

Digital Library

[20]

Iulian Ober, Susanne Graf, and Ileana Ober. Model checking of UML models via a mapping to communicating extended timed automata. In In 11th International SPIN Workshop on Model Checking of Software, 2004, volume 2989 of LNCS, 2004.

[21]

Papyrus UML : http://www.papyrusuml.org/.

[22]

Robert G. Pettit, IV, Robert G. Pettit Iv, and Hassan Gomaa. Validation of dynamic behavior in UML using colored Petri nets. In Proc. of UMLn2000 Workshop - Dynamic Behaviour in UML Models: Semantic Questions, volume 1939 in LNCS, pages 295--302. Springer Verlag, 2000.

[23]

Ivan Paltor and Johan Lilius. Formalising UML state machines for model checking. In Robert B. France and Bernhard Rumpe, editors, UML, volume 1723 of Lecture Notes in Computer Science, pages 430--445. Springer, 1999.

Digital Library

[24]

UML Revision Task Force. OMG UML Specification. http://www.uml.org.

[25]

K. Varpaaniemi, K. Hiekkanen J. Halme, and T. Pyssysalo. PROD reference manual. Technical report b13, Helsinki University of Technology, Digital Systems Laboratory. Espoo, Finland, 1995.

[26]

XSLT: http://www.w3.org/TR/1999/REC-xslt-19991116.

Cited By

André ÉLiu SLiu YChoppy CSun JDong J(2023)Formalizing UML State Machines for Automated Verification – A SurveyACM Computing Surveys10.1145/357982155:13s(1-47)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3579821
Sliem MSalmi NIoualalen M(2021)Designing a methodological framework for modeling and performance forecasting of self‐adaptive cloud systemsConcurrency and Computation: Practice and Experience10.1002/cpe.656934:3Online publication date: 16-Aug-2021
https://doi.org/10.1002/cpe.6569
Grobelna I(2020)Formal Verification of Control Modules in Cyber-Physical SystemsSensors10.3390/s2018515420:18(5154)Online publication date: 10-Sep-2020
https://doi.org/10.3390/s20185154
Show More Cited By

Formal verification of UML state diagrams: a petri net based approach
1. Software and its engineering
  1. Software creation and management

Recommendations

Formal Verification of UML State Machine Diagrams Using Petri Nets
Networked Systems
Abstract
UML State Machine diagrams are widely used for behavioral modeling. They describe all of the possible states of a system and show its lifetime behavior. Nevertheless, they lack of semantics. A State Machine diagram may be interpreted in different ...
Formalization of UML diagrams and their consistency verification: A Z notation based approach
ISEC '08: Proceedings of the 1st India software engineering conference

In this paper, we have suggested a methodology for formalizing some of the commonly used UML diagrams that are used in different phases of software development in Z notation, establish their relationship and then represent the "formalized" diagrams ...
Model Checking UML Activity Diagrams in FDR
ICIS '09: Proceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information Science

The Unified Modeling Language (UML) is the de-facto industrial standard for modeling object-oriented software systems. UML Activity diagrams (ADs) can be used for software modeling and they have under gone significant changes with UML 2.0 specification, ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 36, Issue 1

January 2011

210 pages

ISSN:0163-5948

DOI:10.1145/1921532

Issue’s Table of Contents

Copyright © 2011 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 January 2011

Published in SIGSOFT Volume 36, Issue 1

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
519
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

André ÉLiu SLiu YChoppy CSun JDong J(2023)Formalizing UML State Machines for Automated Verification – A SurveyACM Computing Surveys10.1145/357982155:13s(1-47)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3579821
Sliem MSalmi NIoualalen M(2021)Designing a methodological framework for modeling and performance forecasting of self‐adaptive cloud systemsConcurrency and Computation: Practice and Experience10.1002/cpe.656934:3Online publication date: 16-Aug-2021
https://doi.org/10.1002/cpe.6569
Grobelna I(2020)Formal Verification of Control Modules in Cyber-Physical SystemsSensors10.3390/s2018515420:18(5154)Online publication date: 10-Sep-2020
https://doi.org/10.3390/s20185154
Mamdikar MKumar VSingh PSingh L(2020)Reliability and performance analysis of safety-critical system using transformation of UML into state space modelsAnnals of Nuclear Energy10.1016/j.anucene.2020.107628146(107628)Online publication date: Oct-2020
https://doi.org/10.1016/j.anucene.2020.107628
Javan Jafari ARasoolzadegan A(2019)Quality-centric security pattern mutationsSoftware Quality Journal10.1007/s11219-019-09454-527:4(1531-1561)Online publication date: 24-Jul-2019
https://doi.org/10.1007/s11219-019-09454-5
Meziani LBouabana-Tebibel TBouzar-Benlabiod LRubin S(2019)From Petri Nets to UML: A New Approach for Model AnalysisMensch – Beziehung – Störung10.1007/978-3-319-98056-0_3(52-68)Online publication date: 8-May-2019
https://doi.org/10.1007/978-3-319-98056-0_3
Lyazidi AMouline S(2019)Formal Verification of UML State Machine Diagrams Using Petri NetsNetworked Systems10.1007/978-3-030-31277-0_5(67-74)Online publication date: 19-Jun-2019
https://dl.acm.org/doi/10.1007/978-3-030-31277-0_5
Niemann PPrzigoda NWille RDrechsler R(2019)Generation and Validation of Frame Conditions in Formal ModelsModel-Driven Engineering and Software Development10.1007/978-3-030-11030-7_12(259-283)Online publication date: 1-Feb-2019
https://doi.org/10.1007/978-3-030-11030-7_12
Meziani LBouabana-Tebibel TBouzar-Benlabiod L(2018)From Petri Nets to UML Model: A New Transformation Approach2018 IEEE International Conference on Information Reuse and Integration (IRI)10.1109/IRI.2018.00080(503-510)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1109/IRI.2018.00080
Moin FAzam FAnwar M(2018)A Model-driven Approach for Formal Verification of Embedded Systems Using Timed Colored Petri Nets2018 IEEE 4th International Conference on Computer and Communications (ICCC)10.1109/CompComm.2018.8780731(2580-2584)Online publication date: Dec-2018
https://doi.org/10.1109/CompComm.2018.8780731
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents