Compositional verification of real-time systems using Ecdar

被引:9
|
作者
Alexandre David
Kim. G. Larsen
Axel Legay
Mikael H. Møller
Ulrik Nyman
Anders P. Ravn
Arne Skou
Andrzej Wąsowski
机构
[1] Aalborg University,Department of Computer Science
[2] INRIA/IRISA,undefined
[3] IT University of Copenhagen,undefined
关键词
Timed input/output automata; Compositional verification; Real-time systems; Leader election protocol;
D O I
10.1007/s10009-012-0237-y
中图分类号
学科分类号
摘要
We present a specification theory for timed systems implemented in the Ecdar tool. We illustrate the operations of the specification theory on a running example, showing the models and verification checks. To demonstrate the power of the compositional verification, we perform an in depth case study of a leader election protocol; Modeling it in Ecdar as Timed input/output automata Specifications and performing both monolithic and compositional verification of two interesting properties on it. We compare the execution time of the compositional to the classical verification showing a huge difference in favor of compositional verification.
引用
收藏
页码:703 / 720
页数:17
相关论文
共 50 条
  • [41] Runtime Verification of Real-time Embedded Systems
    Bonakdarpour, Borzoo
    Fischmeister, Sebastian
    EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 249 - 250
  • [42] Predicate Diagrams for the Verification of Real-Time Systems
    Kang, Eun-Young
    Merz, Stephan
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 145 : 151 - 165
  • [43] Runtime verification of embedded real-time systems
    Thomas Reinbacher
    Matthias Függer
    Jörg Brauer
    Formal Methods in System Design, 2014, 44 : 203 - 239
  • [44] On Improved Verification of Reconfigurable Real-Time Systems
    Hafidi, Yousra
    Kahloul, Laid
    Khalgui, Mohamed
    Ramdani, Mohamed
    PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING (ENASE), 2019, : 394 - 401
  • [45] An incremental verification algorithm for real-time systems
    Sahay, A
    Tsai, JJP
    Sistla, AP
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 1999, 9 (02) : 203 - 216
  • [46] A method for modeling and verification of real-time systems
    Scott, JM
    PROCEEDINGS IEEE SOUTHEASTCON '98: ENGINEERING FOR A NEW ERA, 1998, : 53 - 56
  • [47] Iterative approach to verification of real-time systems
    Univ of California, Berkeley, United States
    Formal Methods Syst Des, 1 (67-95):
  • [48] AN ITERATIVE APPROACH TO VERIFICATION OF REAL-TIME SYSTEMS
    BALARIN, F
    SANGIOVANNIVINCENTELLI, AL
    FORMAL METHODS IN SYSTEM DESIGN, 1995, 6 (01) : 67 - 95
  • [49] Predicate diagrams for the verification of real-time systems
    Kang, Eun-Young
    Merz, Stephan
    FORMAL ASPECTS OF COMPUTING, 2007, 19 (03) : 401 - 413
  • [50] Kronos: A verification tool for real-time systems
    Yovine, Sergio
    International Journal on Software Tools for Technology Transfer, 1997, 1 (1-2): : 123 - 133