Heterogeneous Timed Machines

Benoît Delahaye, José Luiz Fiadeiro, Axel Legay, Antónia Lopes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

150 Downloads (Pure)

Abstract

We present an algebra of discrete timed input/output automata that execute in the context of different clock granularities - timed machines - as models of systems that can be dynamically interconnected at run time in a heterogeneous context. We show how timed machines can be refined to a lower granularity of time and how timed machines with different clock granularities can be composed. We propose techniques for checking whether timed machines are consistent or feasible. Finally, we investigate how consistency and feasibility of composition can be proved at run-time without computing products of automata.
Original languageEnglish
Title of host publicationTheoretical Aspects of Computing - ICTAC 2014 - 11th International Colloquium, Bucharest, Romania, September 17-19, 2014.
PublisherSpringer
Pages115-132
Number of pages18
Volume8687
ISBN (Print)978-3-319-10881-0
DOIs
Publication statusPublished - 2014

Publication series

NameLecture Notes in Computer Science
PublisherSpringer

Cite this