Posted on by Achim D. Brucker, licensed under CC BY-ND 4.0.

Model Transformation as Conservative Theory-Transformation

Model transformations play a central role in model-driven software development. Hence, logical unsafe model transformation can result in erroneous systems. Still, most model transformations are written in languages that do not provide built-in safeness guarantees.

We present a new technique to construct tool support for domain-specific languages (DSLs) inside the interactive theorem prover environment Isabelle. Our approach is based on modeling the DSL formally in higher-order logic (HOL), modeling the API of Isabelle inside it, and defining the transformation between these two. Reflection via the powerful code generators yields code that can be integrated as extension into Isabelle and its user interface. Moreover, we use code generation to produce tactic code which is bound to appropriate command-level syntax.

In our JOT paper [1], we present an approach that ensures the logical safeness (conservativity) of the theorem prover extension and, thus, provides a certified tool for the DSL in all aspects: the deductive capacities of theorem prover, code generation, and IDE support. We demonstrate our approach by extending Isabelle/HOL with support for UML/OCL and, more generally, providing support for a formal object-oriented modeling method.

The underlying formalization [2] is available in the Archive of Formal Proofs.

References

1. Brucker, A. D., Tuong, F., and Wolff, B. “Model Transformation as Conservative Theory-TransformationJ. Object Technol. (2020): URL: http://www.brucker.ch/bibliography/abstract/brucker.ea-model-2020

2. Brucker, A. D., Tuong, F., and Wolff, B. “Featherweight OCL: A Proposal for a Machine-Checked Formal Semantics for OCL 2.5Archive of Formal Proofs (2014): URL: http://www.brucker.ch/bibliography/abstract/brucker.ea-featherweight-2014