Shrinking timed automata
โ Scribed by Sankur, Ocan; Bouyer, Patricia; Markey, Nicolas
- Book ID
- 122309924
- Publisher
- Elsevier Science
- Year
- 2014
- Tongue
- English
- Weight
- 789 KB
- Volume
- 234
- Category
- Article
- ISSN
- 0890-5401
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We study the expressive power of an augmented version of Timed CSP and show that it is precisely equal to that of closed timed automata-timed automata with closed invariant and enabling clock constraints. We also show that this new version of Timed CSP is expressive enough to capture the most widely
We introduce Concurrent Timed Automata (CTAs) where automata running in parallel are synchronized. We consider the subclasses of CTAs obtained by admitting, or not, diagonal clock constraints and constant updates, and by letting, or not, sequential automata to update the same clocks. We prove that s