Characterization of the expressive power of silent transitions in timed automata

B Bérard, A Petit, V Diekert… - Fundamenta Informaticae, 1998 - content.iospress.com
Timed automata are among the most widely studied models for real-time systems. Silent
transitions, ie, ϵ-transitions, have already been proposed in the original paper on timed …

Removing ε-transitions in timed automata

V Diekert, P Gastin, A Petit - STACS 97: 14th Annual Symposium on …, 1997 - Springer
Timed automata are among the most widely studied models for real-time systems. Silent
transitions, ie, ε-transitions, have already been proposed in the original paper on timed …

On the power of non-observable actions in timed automata

B Bérard, P Gastin, A Petit - STACS 96: 13th Annual Symposium on …, 1996 - Springer
Timed finite automata, introduced by Alur and Dill, are one of the most widely studied
models for real-time systems. We focus in this paper on the power of silent transitions, ie ε …

Expressiveness of updatable timed automata

P Bouyer, C Dufourd, E Fleury, A Petit - International Symposium on …, 2000 - Springer
Since their introduction by A lur and D ill, timed automata have been one of the most widely
studied models for real-time systems. The syntactic extension of so-called updatable timed …

Updatable timed automata

P Bouyer, C Dufourd, E Fleury, A Petit - Theoretical Computer Science, 2004 - Elsevier
We investigate extensions of Alur and Dill's timed automata, based on the possibility to
update the clocks in a more elaborate way than simply reset them to zero. We call these …

Language emptiness of continuous-time parametric timed automata

N Beneš, P Bezděk, KG Larsen, J Srba - International Colloquium on …, 2015 - Springer
Parametric timed automata extend the standard timed automata with the possibility to use
parameters in the clock guards. In general, if the parameters are real-valued, the problem of …

Alternating timed automata

S Lasota, I Walukiewicz - ACM Transactions on Computational Logic …, 2008 - dl.acm.org
A notion of alternating timed automata is proposed. It is shown that such automata with only
one clock have decidable emptiness problem over finite words. This gives a new class of …

Decomposition and composition of timed automata

P Bouyer, A Petit - … Programming: 26th International Colloquium, ICALP'99 …, 1999 - Springer
We propose in this paper a decomposition theorem for the timed automata introduced by
Alur and Dill [2]. To this purpose, we define a new simple and natural concatenation …

Deterministic timed finite state machines: Equivalence checking and expressive power

D Bresolin, K El-Fakih, T Villa… - arXiv preprint arXiv …, 2014 - arxiv.org
There has been a growing interest in defining models of automata enriched with time. For
instance, timed automata were introduced as automata extended with clocks. In this paper …

When are timed automata determinizable?

C Baier, N Bertrand, P Bouyer, T Brihaye - … 5-12, 2009, Proceedings, Part II …, 2009 - Springer
In this paper, we propose an abstract procedure which, given a timed automaton, produces
a language-equivalent deterministic infinite timed tree. We prove that under a certain …