Verification of Model Transformations Using Isabelle/HOL and Scala

Abstract

Model transformations have proved to be powerful in the development of critical systems. According to their intents, they have been used in many domains such as models refinement, simulation, and domain semantics. The formal methods have been successful in the verification and validation of critical systems, and in particular, in the formalization of UML, BPMN, and AADL. However, little research has been done on verifying the transformation itself. In this paper, we extend our previous work using Isabelle/HOL that transforms UML State Machine Diagrams (SMD) to Colored Petri nets (CPN) models and proves that certain structural properties of this transformation are correct. For example, the structural property: Bfor each final state of a SMD model a corresponding place in CPN model should be generated by the transformation^is described and checked using Isabelle/HOL as invariant property. In the current work, we use Scala as environment of executing Isabelle/HOL specifications and we perform the verified transformation using Scala. Moreover, we demonstrate our approach using another case study of transforming BPMN (Business Process Model and Notation) models into Petri nets models and verify the correctness of certain structural properties of this transformation.

Models@Runtime: The Development and Re-Configuration Management of Python Applications Using Formal Methods

“…Other approaches based on code generation techniques have shown how difficult it is to prove the conformity of the executable code to the source model [21]. In contrast, our solution, thanks to its correct-by-construction approximation, ensures the execution's conformity with respect to the running model (see Figure 7).…”

Analysis of Graph Transformation Systems: Native vs Translation-based Techniques

“…• WP can be implemented via theorem provers or SMT [48,49]. There is also work on verification of model transformation using Isabel/HOL [15,43] (Rachid Echahed).…”

A UML 2.0 Activity Diagrams/CSP Integrated Approach for Modeling and Verification of Software Systems

“…This method has been integrated with the anATLyzer tool. In [21], the authors proposed an approach that transforms BPMN models to Petri net models using the GROOVE tool and its model checker [3]. They proposed how to validate the termination of the transformation and how to verify the preservation of certain semantic properties of the transformation.…”