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 条
  • [21] A compositional framework for real-time embedded systems
    Shin, I
    Lee, I
    SERVICE AVAILABILITY, 2005, 3694 : 137 - 148
  • [22] Automated compositional proofs for real-time systems
    Furia, Carlo A.
    Rossi, Matteo
    Mandrioli, Dino
    Morzenti, Angelo
    THEORETICAL COMPUTER SCIENCE, 2007, 376 (03) : 164 - 184
  • [23] A typed compositional language for real-time systems
    Etienne, Jean-Paul
    Bouzefrane, Samia
    HASE 2007: 10TH IEEE HIGH ASSURANCE SYSTEMS ENGINEERING SYMPOSIUM, PROCEEDINGS, 2007, : 63 - +
  • [24] Automated compositional proofs for real-time systems
    Furia, CA
    Rossi, M
    Mandrioli, D
    Morzenti, A
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2005, 3442 : 326 - 340
  • [25] Verification of complex real-time systems using rewriting logic
    Computer Science Department, University of Biskra, BP 145 RP, Biskra
    07000, Algeria
    J. Compt. Inf. Technol., 2009, 3 (265-284):
  • [26] Verification of real-time systems using linear relation analysis
    Halbwachs, N
    Proy, YE
    Roumanoff, P
    FORMAL METHODS IN SYSTEM DESIGN, 1997, 11 (02) : 157 - 185
  • [27] Verification of Real-Time Systems using Linear Relation Analysis
    Nicolas Halbwachs
    Yann-Erick Proy
    Patrick Roumanoff
    Formal Methods in System Design, 1997, 11 : 157 - 185
  • [28] A compositional approach using Keras for neural networks in real-time systems
    Yang, Xin
    Roop, Partha
    Pearce, Hammond
    Ro, Jin Woo
    PROCEEDINGS OF THE 2020 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2020), 2020, : 1109 - 1114
  • [29] RTD-Finder: A Tool for Compositional Verification of Real-Time Component-Based Systems
    Ben-Rayana, Souha
    Bozga, Marius
    Bensalem, Saddek
    Combaz, Jacques
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS (TACAS 2016), 2016, 9636 : 394 - 406
  • [30] Some Issues in Real-Time Systems Verification Using Time Petri Nets
    Gonzalez del Foyo, Pedro M.
    Silva, Jose Reinaldo
    JOURNAL OF THE BRAZILIAN SOCIETY OF MECHANICAL SCIENCES AND ENGINEERING, 2011, 33 (04) : 467 - 474