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

  • Authors:
  • Christine Choppy;Kais Klai;Hacene Zidani

  • Affiliations:
  • LIPN, CNRS UMR 7030, Université Paris 13, Villetaneuse, France;LIPN, CNRS UMR 7030, Université Paris 13, Villetaneuse, France;LIPN, CNRS UMR 7030, Université Paris 13, Villetaneuse, France

  • Venue:
  • ACM SIGSOFT Software Engineering Notes
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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