Abstract
For critical embedded systems the formal validation and verification is required. However, the real-time model checking suffers from problems of state-space explosion and clock explosion. The aim of this paper is to ensure an improvement of the Modeling and Analysis of Real-Time Embedded systems (MARTE), which is de facto standard, with formal semantics for verification finality. Therefore, we propose an operational method for translating UML sequence diagrams with MARTE annotations to Time Petri nets with Action Duration specifications (DTPN). Based on true concurrency semantics, the semantics of these specifications are defined in terms of Duration Action Timed Automata (daTA).
Keywords
- Real-time embedded system
- UML MARTE
- DTPN
- duration action timed automata
- parallel computing
- sequence diagram
- formal verification
Cite this article
@article{cai-5096,
author = {Nadia Chabbat and Djamel Eddine Saidouni and Radja Boukharrou and Salim Ghanemi},
title = {Formal Verification of UML MARTE Specifications Based on a True Concurrency Real Time Model},
journal = {Computing and Informatics},
volume = {39},
number = {5},
pages = {1022--1060},
year = {2020},
issn = {1335-9150},
doi = {10.31577/cai_2020_5_1022}
}
TY - JOUR AU - Nadia Chabbat AU - Djamel Eddine Saidouni AU - Radja Boukharrou AU - Salim Ghanemi TI - Formal Verification of UML MARTE Specifications Based on a True Concurrency Real Time Model JO - Computing and Informatics VL - 39 IS - 5 SP - 1022 EP - 1060 PY - 2020 SN - 1335-9150 DO - 10.31577/cai_2020_5_1022 UR - https://doi.org/10.31577/cai_2020_5_1022 KW - Real-time embedded system KW - UML MARTE KW - DTPN KW - duration action timed automata KW - parallel computing KW - sequence diagram KW - formal verification ER -
Chabbat, N., Saidouni, D. E., Boukharrou, R., & Ghanemi, S. (2020). Formal Verification of UML MARTE Specifications Based on a True Concurrency Real Time Model. Computing and Informatics, 39(5), 1022–1060. https://doi.org/10.31577/cai_2020_5_1022