A formal verification technique for behavioural model-to-model transformations
Open Access
- 9 October 2017
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Formal Aspects of Computing
- Vol. 30 (1) , 3-43
Abstract
In Model Driven Software Engineering, models and model transformations are the primary artifacts when developing a software system. In such a workflow, model transformations are used to incrementally transform initial abstract models into concrete models containing all relevant system details. Over the years, various formal methods have been proposed and further developed to determine the functional correctness of models of concurrent systems. However, the formal verification of model transformations has so far not received as much attention. In this article, we propose a formal verification technique to determine that formalisations of such transformations in the form of rule systems are guaranteed to preserve functional properties, regardless of the models they are applied on. This work extends our earlier work in various ways. Compared to our earlier approaches, the current technique involves only up to n individual checks, with n the number of rules in the rule system, whereas previously, up to 2 n − 1 checks were required. Furthermore, a full correctness proof for the technique is presented, based on a formal proof conducted with the Coq proof assistant. Finally, we report on two sets of conducted experiments. In the first set, we compared traditional model checking with transformation verification, and in the second set, we compared the verification technique presented in this article with the previous version.Keywords
This publication has 39 references indexed in Scilit:
- Rodin: an open toolset for modelling and reasoning in Event-BInternational Journal on Software Tools for Technology Transfer, 2010
- Essay on Semantics Definition in MDE - An Instrumented Approach for Model VerificationJournal of Software, 2009
- Towards Verifying Model TransformationsElectronic Notes in Theoretical Computer Science, 2008
- CTL-Property Transformations Along an Incremental Design ProcessElectronic Notes in Theoretical Computer Science, 2005
- A Graphical Parallel Composition Operator for Process Algebras1999
- Dynamic Graph Algorithms1998
- On the computational complexity of dynamic graph problemsTheoretical Computer Science, 1996
- Branching time and abstraction in bisimulation semanticsJournal of the ACM, 1996
- The existence of refinement mappingsTheoretical Computer Science, 1991
- A compositional proof system on a category of labelled transition systemsInformation and Computation, 1990