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 :
Theses
Complete list of metadatas

Cited literature [66 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01140261
Contributor : Abes Star <>
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

File

TH2014PEST1117.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01140261, version 1

Collections

Citation

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

Share

Metrics

Record views

600

Files downloads

285