Authors
Laura Bocchi, Nobuko Yoshida, Julien Lange
Publication date
2015
Pages
283-296
Publisher
Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
Description
This paper studies safety, progress, and non-zeno properties of Communicating Timed Automata (CTAs), which are timed automata (TA) extended with unbounded communication channels, and presents a procedure to build timed global specifications from systems of CTAs. We define safety and progress properties for CTAs by extending the properties studied in communicating finite-state machines to the timed setting. We then study non-zenoness for CTAs; our aim is to prevent scenarios in which the participants have to execute an infinite number of actions in a finite amount of time. We propose sound and decidable conditions for these properties, and demonstrate the practicality of our approach with an implementation and experimental evaluations of our theory.
Total citations
201420152016201720182019202020212022202320241312109542533
Scholar articles