Modeling and specification of distributed timed systems

被引:0
|
作者
Ortiz, James J. [1 ,2 ]
机构
[1] Univ Namur, Comp Sci Fac, Namur, Belgium
[2] Univ Valle, Escuela Ingn Sistemas & Computac, Cali, Colombia
来源
INGENIERIA Y COMPETITIVIDAD | 2013年 / 15卷 / 02期
关键词
Timed Automata; Formal Methods; Temporal Logic; Distributed Timed Systems;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Increasing complexity in distributed and real-time systems makes them very hard to model and specify correctly. Different formal methods are useful for the process of modeling and specification of these kinds of systems. Timed Automata (TA) and Distributed Timed Automata (DTA) are the dominant models of distributed and realtime systems. Unfortunately, their language inclusion and complementation are undecidable. In this paper, we will present logics and automata (Distributed Event Clock Automata (DECA), Memory Event Clock Automata (RMECA), Distributed Event Clock Temporal Logic (DECTL), Memory Event Clock Temporal eling, specifying and studying the behavior and in Logic (RMECTL) fully decidable and they were designed to modparticular verifying the correct operation of distributed and real-time systems.
引用
收藏
页码:115 / 124
页数:10
相关论文
共 50 条
  • [1] Method for the specification and verification of distributed systems by a timed automaton
    Yamane, Satoshi
    Systems and Computers in Japan, 1997, 28 (02) : 11 - 20
  • [2] Formal specification and verification method of concurrent and distributed systems by restricted timed automata
    Yamane, S
    TRANSFORMATION-BASED REACTIVE SYSTEMS DEVELOPMENT, 1997, 1231 : 169 - 183
  • [3] On the Specification and Monitoring of Timed Normative Systems
    Azzopardi, Shaun
    Pace, Gordon
    Schapachnik, Fernando
    Schneider, Gerardo
    RUNTIME VERIFICATION (RV 2021), 2021, 12974 : 81 - 99
  • [4] Specification and verification of timed lazy systems
    Corradini, F
    Pistore, M
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1996, 1996, 1113 : 279 - 290
  • [5] Modeling and Verification of Asynchronous Systems Using Timed Integrated Model of Distributed Systems
    Daszczuk, Wiktor B.
    SENSORS, 2022, 22 (03)
  • [6] Specification and modeling of dynamic, distributed real-time systems
    Welch, LR
    Ravindran, B
    Shirazi, BA
    Bruggeman, C
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 72 - 81
  • [7] SPECIFICATION IN DISTRIBUTED SYSTEMS
    VONBOCHMANN, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 184 : 470 - 497
  • [8] Using Timed Automata for Modeling Distributed Systems with Clocks: Challenges and Solutions
    Rodriguez-Navas, Guillermo
    Proenza, Julian
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2013, 39 (06) : 857 - 868
  • [9] Timed asynchronous distributed systems
    Fetzer, C
    DEPENDABLE COMPUTING, PROCEEDINGS, 2005, 3747 : 2 - 3
  • [10] Specification for Probabilistic Timed Systems with Data Constraints
    Ma, Yan
    Cao, Zining
    Liu, Yang
    PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 886 - 889