A Translation from Alloy to B

Abstract

In this paper, we introduce a translation of the specification language Alloy to classical B. Our translation closely follows the Alloy grammar, each construct is translated into a semantically equivalent component of the B language. In addition to basic Alloy constructs, our approach supports integers and orderings. The translation is fully automated by the tool “Alloy2B”. We evaluate the usefulness by applying AtelierB and ProB to the translated models, and show benefits for proof and solving with integers and higher-order quantification.

Publication
In Proceedings 6th International ABZ Conference ASM, Alloy, B, TLA, VDM, Z (ABZ 2018), Springer LNCS
Avatar
Sebastian Krings
Postdoc

My research interests include formal methods, model checking and logic programming.

Related