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
关键词
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
相关论文
共 50 条
  • [1] Verification of EB3 specifications using CADP
    Vekris, Dimitris
    Lang, Frederic
    Dima, Catalin
    Mateescu, Radu
    [J]. FORMAL ASPECTS OF COMPUTING, 2016, 28 (01) : 145 - 178
  • [2] Refinement of EB3 process patterns into B specifications
    Gervais, Frederic
    Frappier, Marc
    Laleau, Regine
    [J]. B 2007: FORMAL SPECIFICATION AND DEVELOPMENT IN B, PROCEEDINGS, 2007, 4355 : 201 - +
  • [3] MEMORY EFFICIENT ALGORITHMS FOR THE VERIFICATION OF TEMPORAL PROPERTIES
    COURCOUBETIS, C
    VARDI, M
    WOLPER, P
    YANNAKAKIS, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 531 : 233 - 242
  • [4] A SEMANTICS DRIVEN TEMPORAL VERIFICATION SYSTEM
    GOUGH, GD
    BARRINGER, H
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 300 : 20 - 33
  • [5] Drebrin and EB3 contribute to microtubule invasion of dendritic spines
    Millette, M. M.
    Richters, K. E.
    Awe, A. M.
    Dent, E. W.
    [J]. MOLECULAR BIOLOGY OF THE CELL, 2015, 26
  • [6] Synthesizing B specifications from EB3 attribute definitions
    Gervais, F
    Frappier, M
    Laleau, R
    [J]. INTEGRATED FORMAL METHODS, PROCEEDINGS, 2005, 3771 : 207 - 226
  • [7] EB1 and EB3 control CLIP dissociation from the ends of growing microtubules
    Komarova, Y
    Lansbergen, G
    Galjart, N
    Grosveld, F
    Borisy, GG
    Akhmanova, A
    [J]. MOLECULAR BIOLOGY OF THE CELL, 2005, 16 (11) : 5334 - 5345
  • [8] EB3 inhibitor prevents AMD via widespread opening of chromatin
    Chan, Martin
    Le, Jonathan
    Maienschein-Cline, Mark
    Komarova, Yulia
    [J]. INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2022, 63 (07)
  • [9] EB3TG: A tool synthesizing relational database transactions from EB3 attribute definitions
    Gervais, Frederic
    Batanado, Panawe
    Frappier, Marc
    Laleau, Regine
    [J]. ICEIS 2006: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, 2006, : 44 - +
  • [10] EB1 and EB3 regulate microtubule minus end organization and Golgi morphology
    Yang, Chao
    Wu, Jingchao
    de Heus, Cecilia
    Grigoriev, Ilya
    Liv, Nalan
    Yao, Yao
    Smal, Ihor
    Meijering, Erik
    Klumperman, Judith
    Qi, Robert Z.
    Akhmanova, Anna
    [J]. JOURNAL OF CELL BIOLOGY, 2017, 216 (10): : 3179 - 3198