Translating EB3 to LNT for verification with CADP

Dimitrios Vekris, Frédéric Lang, Catalin Dima, and Radu Mateescu

Proceedings of the 10th International Conference on integrated Formal Methods iFM'2013 (Turku, Finland)


EB3 is a specification language for information systems. The core of the EB3 language consists of process algebraic specifications describing the behaviour of the entity types in a system, and attribute function definitions describing the entity attribute types. The verification of EB3 specifications against temporal properties is of great interest to users of EB3. In this paper, we propose a translation of EB3 to LOTOS NT (LNT for short), a value-passing concurrent language with classical process algebra features. Our translation ensures the one-to-one correspondence between states and transitions of the labelled transition systems corresponding to EB3 and the LNT specification. We automated this translation with the EB32LNT tool, which makes it possible to verify EB3 specifications with the use of the CADP toolbox.

16 pages