On the Verification of UML State Machine Diagrams to Colored Petri Nets Transformation Using Isabelle/HOL

Abstract

The Unified Modeling Language (UML) is a modeling language standardized by the OMG. The goal of UML is to supply software engineers, software developers, and system architects with tools for analysis, design, and implementation of software-based systems as well as for modeling business and similar processes. However, UML semantics is not formally defined. On the other hand, Colored Petri nets models (CPNs) are based on mathematical principle and have several verification capabilities. In this paper, we present another way to transform State Machine Diagrams (UML SMD) into Colored petri nets models and prove certain structural properties in this transformation itself. Therefore, we have described UML SMD (source model), Colored Petri nets (target model) and the transformation algorithm within Isabelle/HOL theorem prover. We demonstrate, also within Isabelle/HOL, that this transformation preserves certain structural properties for any input model (UML SMD).