Cargando…
On Implementable Timed Automata
Generating code from networks of timed automata is a well-researched topic with many proposed approaches, which have in common that they not only generate code for the processes in the network, but necessarily generate additional code for a global scheduler which implements the timed automata semant...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7281891/ http://dx.doi.org/10.1007/978-3-030-50086-3_5 |
_version_ | 1783544019358318592 |
---|---|
author | Feo-Arenis, Sergio Vujinović, Milan Westphal, Bernd |
author_facet | Feo-Arenis, Sergio Vujinović, Milan Westphal, Bernd |
author_sort | Feo-Arenis, Sergio |
collection | PubMed |
description | Generating code from networks of timed automata is a well-researched topic with many proposed approaches, which have in common that they not only generate code for the processes in the network, but necessarily generate additional code for a global scheduler which implements the timed automata semantics. For distributed systems without shared memory, this additional component is, in general, undesired. In this work, we present a new approach to the generation of correct code (without global scheduler) for distributed systems without shared memory yet with (almost) synchronous clocks if the source model does not depend on a global scheduler. We characterise a set of implementable timed automata models and provide a translation to a timed while language. We show that each computation of the generated program has a network computation path with the same observable behaviour. |
format | Online Article Text |
id | pubmed-7281891 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
record_format | MEDLINE/PubMed |
spelling | pubmed-72818912020-06-09 On Implementable Timed Automata Feo-Arenis, Sergio Vujinović, Milan Westphal, Bernd Formal Techniques for Distributed Objects, Components, and Systems Article Generating code from networks of timed automata is a well-researched topic with many proposed approaches, which have in common that they not only generate code for the processes in the network, but necessarily generate additional code for a global scheduler which implements the timed automata semantics. For distributed systems without shared memory, this additional component is, in general, undesired. In this work, we present a new approach to the generation of correct code (without global scheduler) for distributed systems without shared memory yet with (almost) synchronous clocks if the source model does not depend on a global scheduler. We characterise a set of implementable timed automata models and provide a translation to a timed while language. We show that each computation of the generated program has a network computation path with the same observable behaviour. 2020-05-13 /pmc/articles/PMC7281891/ http://dx.doi.org/10.1007/978-3-030-50086-3_5 Text en © IFIP International Federation for Information Processing 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 Feo-Arenis, Sergio Vujinović, Milan Westphal, Bernd On Implementable Timed Automata |
title | On Implementable Timed Automata |
title_full | On Implementable Timed Automata |
title_fullStr | On Implementable Timed Automata |
title_full_unstemmed | On Implementable Timed Automata |
title_short | On Implementable Timed Automata |
title_sort | on implementable timed automata |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7281891/ http://dx.doi.org/10.1007/978-3-030-50086-3_5 |
work_keys_str_mv | AT feoarenissergio onimplementabletimedautomata AT vujinovicmilan onimplementabletimedautomata AT westphalbernd onimplementabletimedautomata |