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 条
  • [1] ECDAR: An Environment for Compositional Design and Analysis of Real Time Systems
    David, Alexandre
    Larsen, Kim G.
    Legay, Axel
    Nyman, Ulrik
    Wasowski, Andrzej
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, 2010, 6252 : 365 - +
  • [2] Compositional verification of embedded real-time systems
    Foughali, Mohammed
    Hladik, Pierre-Emmanuel
    Zuepke, Alexander
    JOURNAL OF SYSTEMS ARCHITECTURE, 2023, 142
  • [3] SPECIFICATION AND COMPOSITIONAL VERIFICATION OF REAL-TIME SYSTEMS
    HOOMAN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 558 : R3 - 235
  • [4] COMPOSITIONAL VERIFICATION OF REAL-TIME SYSTEMS USING EXTENDED HOARE TRIPLES
    HOOMAN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 600 : 252 - 290
  • [5] Compositional Verification for Hierarchical Scheduling of Real-Time Systems
    Carnevali, Laura
    Pinzuti, Alessandro
    Vicario, Enrico
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (05) : 638 - 657
  • [6] Verification Architectures: Compositional Reasoning for Real-Time Systems
    Faber, Johannes
    INTEGRATED FORMAL METHODS, 2010, 6396 : 136 - 151
  • [7] Compositional verification of timing constraints for embedded real-time systems
    Guo, Hui
    Lee, Woo Jin
    PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 571 - +
  • [8] Compositional verification of real-time applications
    Hooman, J
    COMPOSITIONALITY: THE SIGNIFICANT DIFFERENCE, 1998, 1536 : 276 - 300
  • [9] Effortless Fault Localisation: Conformance Testing of Real-Time Systems in Ecdar
    Gundersen, Tobias R.
    Lorber, Florian
    Nyman, Ulrik
    Ovesen, Christian
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2018, (277): : 147 - 160
  • [10] COMPOSITIONAL VERIFICATION OF A DISTRIBUTED REAL-TIME ARBITRATION PROTOCOL
    HOOMAN, J
    REAL-TIME SYSTEMS, 1994, 6 (02) : 173 - 205