Modeling Distributed Real-Time Systems in TIOA and UPPAAL

被引:6
作者
Kartal, Yusuf Bora [1 ]
Schmidt, Ece Guran [1 ]
Schmidt, Klaus Werner [2 ]
机构
[1] Middle East Tech Univ, Dept Elect & Elect Engn, Dumlupinar Bulvari 1, TR-06800 Cankaya, Turkey
[2] Cankaya Univ, Dept Mechatron Engn, Mahallesi Mimar Sinan Caddesi 4, TR-06790 Etimesgut Ankara, Turkey
关键词
Distributed real-time systems; timed input/output automata; UPPAAL; formal verification; CHECKING; AUTOMATA; VERIFICATION; PROTOCOL; DESIGN; PVS;
D O I
10.1145/2964202
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The mission- and life-critical properties of distributed real-time systems require concurrent modeling, analysis, and formal verification in the design stage. The timed input/output automata (TIOA) framework and the UPPAAL software package are two widely used modeling and verification tools for this purpose. To this end, we develop the algorithm TUConvert for converting distributed TIOA models to UPPAAL behavioral models and formally prove its correctness. We demonstrate the applicability of our algorithm by the formal verification of a distributed real-time industrial communication protocol that is modeled by TIOA.
引用
收藏
页数:26
相关论文
共 36 条
[1]   Rigorous design of robot software: A formal component-based approach [J].
Abdellatif, Tesnim ;
Bensalem, Saddek ;
Combaz, Jacques ;
de Silva, Lavindra ;
Ingrand, Felix .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2012, 60 (12) :1563-1578
[2]   MODEL-CHECKING IN DENSE REAL-TIME [J].
ALUR, R ;
COURCOUBETIS, C ;
DILL, D .
INFORMATION AND COMPUTATION, 1993, 104 (01) :2-34
[3]  
ALUR R, 1992, LECT NOTES COMPUT SC, V600, P74, DOI 10.1007/BFb0031988
[4]  
Alur R., 1990, P 17 INT C AUT LANG, P322
[5]  
[Anonymous], 2013, NEWYENI S J
[6]  
[Anonymous], 2012, UPPAAL WEB HELP
[7]  
Ayoub Anaheed, 2003, FOR SPEC DES LANG, P456
[8]   Developing UPPAAL over 15 years [J].
Behrmann, Gerd ;
David, Alexandre ;
Larsen, Kim Guldstrand ;
Pettersson, Paul ;
Yi, Wang .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (02) :133-142
[9]  
BERARD B., 2010, SYSTEMS SOFTWARE VER
[10]  
Berendsen J, 2008, LECT NOTES COMPUT SC, V5215, P233, DOI 10.1007/978-3-540-85778-5_17