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 条
  • [31] Efficient verification of parallel real-time systems
    Yoneda, T
    Schlingloff, BH
    FORMAL METHODS IN SYSTEM DESIGN, 1997, 11 (02) : 187 - 215
  • [32] Modelling and Verification of Real-Time Systems with Alvis
    Szpyrka, Marcin
    Podolski, Lukasz
    Wypych, Michal
    TOWARDS A SYNERGISTIC COMBINATION OF RESEARCH AND PRACTICE IN SOFTWARE ENGINEERING, 2018, 733 : 165 - 178
  • [33] Consistency verification in modeling of real-time systems
    Deng, Y
    Wang, JC
    Zhou, MC
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2004, 20 (01): : 136 - 142
  • [34] Deductive verification of probabilistic real-time systems
    Yamane, S
    24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2004, : 622 - 627
  • [35] Experiments with parametric verification of real-time systems
    Spelberg, RFL
    de Rooij, RCM
    Toetenel, WJ
    PROCEEDINGS OF THE 11TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 1999, : 123 - 130
  • [36] Efficient verification of parallel real-time systems
    Tokyo Inst of Technology, Tokyo, Japan
    Formal Methods Syst Des, 2 (187-215):
  • [37] Partial orders and verification of real-time systems
    Pagani, F
    FORMAL TECHNIQUES IN REAL-TIME AND FAULT-TOLERANT SYSTEMS, 1996, 1135 : 327 - 346
  • [38] Runtime verification of embedded real-time systems
    Reinbacher, Thomas
    Fuegger, Matthias
    Brauer, Joerg
    FORMAL METHODS IN SYSTEM DESIGN, 2014, 44 (03) : 203 - 239
  • [39] An engineering process for the verification of real-time systems
    Burns, A.
    Lin, T. -M.
    FORMAL ASPECTS OF COMPUTING, 2007, 19 (01) : 111 - 136
  • [40] An approach to modeling and verification of real-time systems
    Gumzej, R
    Colnaric, M
    FOURTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2001, : 283 - 290