Model Checking Classes of Metric LTL Properties of Object-Oriented Real-Time Maude Specifications

被引:6
|
作者
Lepri, Daniela [1 ]
Olveczky, Peter Csaba [1 ]
Abraham, Erika [2 ]
机构
[1] Univ Oslo, Oslo, Norway
[2] Rhein Westfal TH Aachen, Aachen, Germany
关键词
D O I
10.4204/EPTCS.36.7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents a transformational approach for model checking two important classes of metric temporal logic (MTL) properties, namely, bounded response and minimum separation, for non-hierarchical object-oriented Real-Time Maude specifications. We prove the correctness of our model checking algorithms, which terminate under reasonable non-Zeno-ness assumptions when the reachable state space is finite. These new model checking features have been integrated into Real-Time Maude, and are used to analyze a network of medical devices and a 4-way traffic intersection system.
引用
收藏
页码:117 / 136
页数:20
相关论文
共 50 条
  • [1] Towards Generic Monitors for Object-Oriented Real-Time Maude Specifications
    Moreno-Delgado, Antonio
    Duran, Francisco
    Meseguer, Jose
    [J]. REWRITING LOGIC AND ITS APPLICATIONS, WRLA 2016, 2016, 9942 : 118 - 133
  • [2] Modeling time in object-oriented specifications of real-time imaging systems
    Neill, CJ
    Laplante, PA
    [J]. LOW-LIGHT-LEVEL AND REAL-TIME IMAGING SYSTEMS, COMPONENTS, AND APPLICATIONS, 2003, 4796 : 200 - 206
  • [3] Metric framework for object-oriented real-time systems specification languages
    Nesi, P
    Campanai, M
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1996, 34 (01) : 43 - 65
  • [4] Real-time object-oriented modeling
    Smith, KW
    [J]. DR DOBBS JOURNAL, 1997, 22 (12): : 64 - &
  • [5] Object-oriented real-time concurrency
    Buhr, PA
    Harji, AS
    Lim, PE
    Chen, JX
    [J]. ACM SIGPLAN NOTICES, 2000, 35 (10) : 29 - 46
  • [6] An architecture and object model for distributed object-oriented real-time databases
    Stankovic, JA
    Son, SH
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1999, 14 (04): : 251 - 259
  • [7] Architecture and object model for distributed object-oriented real-time databases
    STankovic, JA
    Son, SH
    [J]. FIRST INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING (ISORC '98), 1998, : 414 - 424
  • [8] A model for a flexible and predictable object-oriented real-time system
    Bosch, J
    Molin, P
    [J]. THIRD INTERNATIONAL WORKSHOP ON OBJECT-ORIENTED REAL-TIME DEPENDABLE SYSTEMS, PROCEEDINGS, 1997, : 232 - 239
  • [9] An object-oriented FMS real-time and feedback control model
    Lo, JJ
    Lin, L
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1999, 12 (06) : 483 - 502
  • [10] A object-oriented model of real-time computer conference system
    Li, Q
    Wu, QY
    [J]. PROCEEDINGS OF INTERNATIONAL WORKSHOP ON CSCW IN DESIGN, 1996, : 223 - 230