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...

Descripción completa

Detalles Bibliográficos
Autores principales: Feo-Arenis, Sergio, Vujinović, Milan, Westphal, Bernd
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