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 条
  • [41] Modeling and verification of real-time systems based on equations
    Ogata, Kazuhiro
    Futatsugi, Kokichi
    SCIENCE OF COMPUTER PROGRAMMING, 2007, 66 (02) : 162 - 180
  • [42] A game approach to the parametric control of real-time systems
    Jovanovic, Aleksandra
    Lime, Didier
    Roux, Olivier H.
    INTERNATIONAL JOURNAL OF CONTROL, 2019, 92 (09) : 2025 - 2036
  • [43] The verification technique of real-time systems using probabilities
    Yamane, S
    THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 90 - 97
  • [44] Formal verification of real-time systems with preemptive scheduling
    Lime, Didier
    Roux, Olivier H.
    REAL-TIME SYSTEMS, 2009, 41 (02) : 118 - 151
  • [45] Deductive verification of real-time systems using STeP
    Bjorner, NS
    Manna, Z
    Sipma, HB
    Uribe, TE
    TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 22 - 43
  • [46] Deductive verification of real-time systems using STeP
    Bjorner, NS
    Manna, Z
    Sipma, HB
    Uribe, TE
    THEORETICAL COMPUTER SCIENCE, 2001, 253 (01) : 27 - 60
  • [47] Compositional verification of real-time systems using Ecdar
    Alexandre David
    Kim. G. Larsen
    Axel Legay
    Mikael H. Møller
    Ulrik Nyman
    Anders P. Ravn
    Arne Skou
    Andrzej Wąsowski
    International Journal on Software Tools for Technology Transfer, 2012, 14 (6) : 703 - 720
  • [48] Formal modeling and verification of real-time concurrent systems
    Yan, Fei
    Tang, Tao
    2007 IEEE INTERNATIONAL CONFERENCE ON VEHICULAR ELECTRONICS AND SAFETY, PROCEEDINGS, 2007, : 219 - 224
  • [49] Formal verification of real-time systems with data processing
    Tóth, Tamás (totht@mit.bme.hu), 1600, Budapest University of Technology and Economics (61):
  • [50] A Novel Approach to Modechart Verification of Real-Time Systems
    Fiedor, Jan
    Gach, Marek
    Ceska, Milan
    COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2011, PT I, 2012, 6927 : 559 - 567