Characterization of the expressive power of silent transitions in timed automata
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 …
transitions, ie, ϵ-transitions, have already been proposed in the original paper on timed …
Removing ε-transitions in timed automata
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 …
transitions, ie, ε-transitions, have already been proposed in the original paper on timed …
On the power of non-observable actions in timed automata
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 ε …
models for real-time systems. We focus in this paper on the power of silent transitions, ie ε …
Expressiveness of updatable timed automata
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 …
studied models for real-time systems. The syntactic extension of so-called updatable timed …
Updatable timed automata
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 …
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
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 …
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 …
one clock have decidable emptiness problem over finite words. This gives a new class of …
Decomposition and composition of timed automata
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 …
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
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 …
instance, timed automata were introduced as automata extended with clocks. In this paper …
When are timed automata determinizable?
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 …
a language-equivalent deterministic infinite timed tree. We prove that under a certain …