Modeling Distributed Real-Time Systems in TIOA and UPPAAL-Reference-Cited by-同舟云学术

Modeling Distributed Real-Time Systems in TIOA and UPPAAL

Published:2016-11-03 Issue:1 Volume:16 Page:1-26
ISSN:1539-9087
Container-title:ACM Transactions on Embedded Computing Systems
language:en
Short-container-title:ACM Trans. Embed. Comput. Syst.

Author:

Kartal Yusuf Bora¹,Schmidt Ece GÜran¹,Schmidt Klaus Werner²

Affiliation:

1. Middle East Technical University, Çankaya/Ankara, Turkey

2. Çankaya University, Etimesgut/Ankara, Turkey

Abstract

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.

Funder

The Scientific and Technological Research Council of Turkey

Publisher

Association for Computing Machinery (ACM)

Subject

Hardware and Architecture,Software

Link

https://dl.acm.org/doi/pdf/10.1145/2964202

Reference37 articles.

1. 2012. UPPAAL Web Help. Retrieved from http://www.it.uu.se/research/group/darts/uppaal/help.php?file=WebHelp. 2012. UPPAAL Web Help. Retrieved from http://www.it.uu.se/research/group/darts/uppaal/help.php?file=WebHelp.

2. 2014. TUConvert tool for the conversion of timed input/output automata models to timed automata in UPPAAL. Retrieved May 2014 from http://www.eee.metu.edu.tr/∼eguran/TUConvert.htm. 2014. TUConvert tool for the conversion of timed input/output automata models to timed automata in UPPAAL. Retrieved May 2014 from http://www.eee.metu.edu.tr/∼eguran/TUConvert.htm.

3. Rigorous design of robot software: A formal component-based approach

4. Model-Checking in Dense Real-Time

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Modeling and Analysis of Cooperative Packet Recovery Protocol;IEEE Access;2024

2. Formal verification of a new authenticated and optimized version of AOMDV for WSN;International Journal of Communication Systems;2020-02-04

3. Toward Formal Modeling and Verification of Resource Provisioning as a Service in Cloud;IEEE Access;2019

4. Research on Safe Communication Architecture for Real-Time Ethernet Distributed Control System;IEEE Access;2019

5. A Novel Approach to Modeling and Verifying Real-Time Systems for High Reliability;IEEE Transactions on Reliability;2018-06