Efficient Operational Semantics for EB3 for Verification of Temporal Properties

被引:1
作者
Vekris, Dimitris [1 ]
Dima, Catalin [1 ]
机构
[1] Univ Paris Est, LACL, 61 Av Gen Gaulle, F-94010 Creteil, France
来源
FUNDAMENTALS OF SOFTWARE ENGINEERING, FSEN 2013 | 2013年 / 8161卷
关键词
Information Systems; EB3; Process Algebras; Operational Semantics; Bisimulation; Verification; Model Checking; LANGUAGE;
D O I
10.1007/978-3-642-40213-5_9
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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. We give here an operational semantics for EB3 programs in which attribute functions are computed during program evolution and their values are stored into program memory. By assuming that all entities have finite domains, this gives a finitary operational semantics. We then demonstrate how this new semantics facilitates the translation of EB3 specifications to LOTOS NT (LNT for short) for verification of temporal properties with the use of the CADP toolbox.
引用
收藏
页码:133 / 149
页数:17
相关论文
共 18 条
[1]  
[Anonymous], 2005, B BOOK ASSIGNING PRO
[2]  
Bergstra J.A., 2001, HDB PROCESS ALGEBRA
[3]   ALGEBRA OF COMMUNICATING PROCESSES WITH ABSTRACTION [J].
BERGSTRA, JA ;
KLOP, JW .
THEORETICAL COMPUTER SCIENCE, 1985, 37 (01) :77-121
[4]   INTRODUCTION TO THE ISO SPECIFICATION LANGUAGE LOTOS [J].
BOLOGNESI, T ;
BRINKSMA, E .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1987, 14 (01) :25-59
[5]  
Champelovier D., 2011, Reference Manual of the LOTOS NT to LOTOS Translator-Version 5.4
[6]  
Chossart R., 2010, THESIS
[7]  
ClearSy, AT B
[8]  
De Nicola R., 1990, P 5 ANN IEEE S LOG C, P118
[9]  
Frappier M., 2003, P SOFTW SYST MOD
[10]  
Frappier M, 2010, LECT NOTES COMPUT SC, V6447, P581, DOI 10.1007/978-3-642-16901-4_38