On Implementable Timed Automata [chapter]

Sergio Feo-Arenis, Milan Vujinović, Bernd Westphal
2020 Lecture Notes in Computer Science  
Generating code from networks of timed automata is a wellresearched 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
more » ... ler) 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.
doi:10.1007/978-3-030-50086-3_5 fatcat:ctr33lseundhfjxlzn6t73rboa