Experiments with parametric verification of real-time systems

被引:0
|
作者
Spelberg, RFL [1 ]
de Rooij, RCM [1 ]
Toetenel, WJ [1 ]
机构
[1] Delft Univ Technol, Fac Informat Technol & Syst, NL-2600 AJ Delft, Netherlands
关键词
D O I
10.1109/EMRTS.1999.777458
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The paper addresses experiments with parametric verification of real-time systems based on model-checking of models f these systems. We apply a model checking algorithm that implements the partition refinement approach. The models itself are based on the timed automata model of Alur and Dill [3]. The model specification language XTG enables the specification of constant parameters, which are given a valuation during the verification process. The outcome of the verification is presented as relations over the parameters within the specification. This feature adds a substantial power to the model-checking approach to verification. We demonstrate the usefullness of parametric verification by means of two small examples.
引用
收藏
页码:123 / 130
页数:8
相关论文
共 50 条
  • [31] Real-Time Verification of Integrity Policies for Distributed Systems
    Buelna, Ernesto
    Monroy, Raul
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2013, 11 : 831 - 843
  • [32] A combined toolset for the verification of real-time distributed systems
    Volkanov, D. Yu.
    Zakharov, V. A.
    Zorin, D. A.
    Podymov, V. V.
    Konnov, I. V.
    PROGRAMMING AND COMPUTER SOFTWARE, 2015, 41 (06) : 325 - 335
  • [33] Simulation and verification tool for hierarchical real-time systems
    Sebestyénovà, J
    11TH IEEE INTERNATIONAL CONFERENCE AND WORKSHOP ON THE ENGINEERING OF COMPUTER-BASED SYSTEMS, PROCEEDINGS, 2004, : 255 - 261
  • [34] Modeling and verification of real-time embedded systems with urgency
    Hsiung, Pao-Ann
    Lin, Shang-Wei
    Chen, Yean-Ru
    Huang, Chun-Hsian
    Shih, Chihhsiong
    Chu, William C.
    JOURNAL OF SYSTEMS AND SOFTWARE, 2009, 82 (10) : 1627 - 1641
  • [35] Monitoring Real-Time Systems Under Parametric Delay
    Fraenzle, Martin
    Grosen, Thomas M.
    Larsen, Kim G.
    Zimmermann, Martin
    INTEGRATED FORMAL METHODS, IFM 2024, 2025, 15234 : 194 - 213
  • [36] Verification Architectures: Compositional Reasoning for Real-Time Systems
    Faber, Johannes
    INTEGRATED FORMAL METHODS, 2010, 6396 : 136 - 151
  • [37] Verification of critical systems described in real-time TIMo
    Aman, Bogdan
    Ciobanu, Gabriel
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2017, 19 (04) : 395 - 408
  • [38] On Verification of Linear Occurrence Properties of Real-Time Systems
    Changil, Choe
    Van Hung, Dang
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 207 (0C) : 107 - 120
  • [39] Automatic verification of a class of concurrent real-time systems
    Zhao, Jianhua
    Zheng, Guoliang
    Dan, Vanhung
    Ruan Jian Xue Bao/Journal of Software, 2000, 11 (02): : 229 - 234
  • [40] A combined toolset for the verification of real-time distributed systems
    D. Yu. Volkanov
    V. A. Zakharov
    D. A. Zorin
    V. V. Podymov
    I. V. Konnov
    Programming and Computer Software, 2015, 41 : 325 - 335