Cargando…

Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes

Developing safety-critical systems requires to consider safety and real-time requirements in addition to functional requirements. Event-B is a formalism that is visualised by iUML-B and supports the development of functional aspects having rich verification and validation tools. However, it lacks we...

Descripción completa

Detalles Bibliográficos
Autores principales: Shokri-Manninen, Fatima, Tsiopoulos, Leonidas, Vain, Jüri, Waldén, Marina
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7242053/
http://dx.doi.org/10.1007/978-3-030-48077-6_13
_version_ 1783537171320274944
author Shokri-Manninen, Fatima
Tsiopoulos, Leonidas
Vain, Jüri
Waldén, Marina
author_facet Shokri-Manninen, Fatima
Tsiopoulos, Leonidas
Vain, Jüri
Waldén, Marina
author_sort Shokri-Manninen, Fatima
collection PubMed
description Developing safety-critical systems requires to consider safety and real-time requirements in addition to functional requirements. Event-B is a formalism that is visualised by iUML-B and supports the development of functional aspects having rich verification and validation tools. However, it lacks well-established support for timing analysis. UPPAAL Timed Automata (UTA), on the other hand, address timing aspects of systems, and enable model checking reachability and timing properties. By integrating iUML-B and UTA, we combine the best verifying and validating practices from the two methods achieving a formal development of systems. We present the mapping for translating iUML-B constructs to UTA. The novel aspect is the use of a multi-process trigger-response pattern to address the modelling and verification of reachability properties of complex systems with concurrent processes. The approach is demonstrated on an airport control system, where timing, fairness, as well as liveness properties play a vital role in proving safety requirements.
format Online
Article
Text
id pubmed-7242053
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72420532020-05-22 Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes Shokri-Manninen, Fatima Tsiopoulos, Leonidas Vain, Jüri Waldén, Marina Rigorous State-Based Methods Article Developing safety-critical systems requires to consider safety and real-time requirements in addition to functional requirements. Event-B is a formalism that is visualised by iUML-B and supports the development of functional aspects having rich verification and validation tools. However, it lacks well-established support for timing analysis. UPPAAL Timed Automata (UTA), on the other hand, address timing aspects of systems, and enable model checking reachability and timing properties. By integrating iUML-B and UTA, we combine the best verifying and validating practices from the two methods achieving a formal development of systems. We present the mapping for translating iUML-B constructs to UTA. The novel aspect is the use of a multi-process trigger-response pattern to address the modelling and verification of reachability properties of complex systems with concurrent processes. The approach is demonstrated on an airport control system, where timing, fairness, as well as liveness properties play a vital role in proving safety requirements. 2020-04-22 /pmc/articles/PMC7242053/ http://dx.doi.org/10.1007/978-3-030-48077-6_13 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Shokri-Manninen, Fatima
Tsiopoulos, Leonidas
Vain, Jüri
Waldén, Marina
Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes
title Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes
title_full Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes
title_fullStr Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes
title_full_unstemmed Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes
title_short Integration of iUML-B and UPPAAL Timed Automata for Development of Real-Time Systems with Concurrent Processes
title_sort integration of iuml-b and uppaal timed automata for development of real-time systems with concurrent processes
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7242053/
http://dx.doi.org/10.1007/978-3-030-48077-6_13
work_keys_str_mv AT shokrimanninenfatima integrationofiumlbanduppaaltimedautomatafordevelopmentofrealtimesystemswithconcurrentprocesses
AT tsiopoulosleonidas integrationofiumlbanduppaaltimedautomatafordevelopmentofrealtimesystemswithconcurrentprocesses
AT vainjuri integrationofiumlbanduppaaltimedautomatafordevelopmentofrealtimesystemswithconcurrentprocesses
AT waldenmarina integrationofiumlbanduppaaltimedautomatafordevelopmentofrealtimesystemswithconcurrentprocesses