Skip to Main content Skip to Navigation

Verification of EB-3 specifications with model checking techniques

Abstract : EB-3 is a specification language for information systems. The core of the EB-3 language consists of process algebraic specifications describing the behaviour of entities in a system, and attribute functions that are recursive functions evaluated on the system execution trace describing entity attributes. The verification ofEB-3 specifications against temporal properties is of great interest to users of EB-3. In this thesis, we focus on liveness properties of information systems, which express the eventuality that certain actions take place. The verification of liveness properties can beachieved with model checking. First, we present an operational semantics for EB-3 programs, in which attribute functions are computed during program evolution and their values are stored into program memory. This semantics permits us to define an automatic translation from EB-3 to LNT, 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 theEB-3 and LNT specifications. Then, we automate this translation with the EB-3toLNT tool, thus equipping the EB-3 method with the functional verification features available in the model checking toolbox CADP. With the aim of improving the model checking results of this approach, we explore abstraction techniques for information systems specified inEB-3. In particular, we concentrate on a specific family of systems called parametric, whose behaviour is scaled in keeping with the predefined value of a system parameter. Finally, we apply this method on the EB-3 context
Document type :
Complete list of metadata

Cited literature [66 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, April 8, 2015 - 11:12:06 AM
Last modification on : Friday, October 4, 2019 - 1:12:51 AM
Long-term archiving on: : Thursday, July 9, 2015 - 10:11:09 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01140261, version 1



Dimitrios Vekris. Verification of EB-3 specifications with model checking techniques. Computer science. Université Paris-Est, 2014. English. ⟨NNT : 2014PEST1117⟩. ⟨tel-01140261⟩



Record views


Files downloads