Meeting Deadlines Together
File(s)long.pdf (891.11 KB)
Accepted version
Author(s)
Bocchi, L
Lange, J
Yoshida, N
Type
Conference Paper
Abstract
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 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.
and presents a procedure to build timed global specifications from systems of CTAs. We define safety and progress properties for CTAs by extending 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.
Date Issued
2015-09-01
Date Acceptance
2015-06-15
Citation
26th International Conference on Concurrency Theory (CONCUR 2015)
ISBN
978-3-939897-91-0
Journal / Book Title
26th International Conference on Concurrency Theory (CONCUR 2015)
Copyright Statement
© Laura Bocchi, Julien Lange, and Nobuko Yoshida; licensed under Creative Commons License CC-BY (http://creativecommons.org/licenses/by/3.0/)
Source
CONCUR 2015
Publication Status
Published
Start Date
2015-09-01
Finish Date
2015-09-04
Coverage Spatial
Madrid, Spain