Sciweavers

3169 search results - page 48 / 634
» Robust Timed Automata
Sort
View
119
Voted
CONCUR
1998
Springer
15 years 7 months ago
On Discretization of Delays in Timed Automata and Digital Circuits
In this paper we solve the following problem: \given a digital circuit composed of gates whose real-valued delays are in an integerbounded interval, is there a way to discretize ti...
Eugene Asarin, Oded Maler, Amir Pnueli
128
Voted
CONCUR
2008
Springer
15 years 5 months ago
Distributed Timed Automata with Independently Evolving Clocks
Abstract. We propose a model of distributed timed systems where each component is a timed automaton with a set of local clocks that evolve at a rate independent of the clocks of th...
S. Akshay, Benedikt Bollig, Paul Gastin, Madhavan ...
137
Voted
ACSD
2007
IEEE
93views Hardware» more  ACSD 2007»
15 years 5 months ago
SAT-based Unbounded Model Checking of Timed Automata
We present an improvement of the SAT-based Unbounded Model Checking (UMC) algorithm. UMC, a symbolic approach introduced in [7], uses propositional formulas in conjunctive normal ...
Wojciech Penczek, Maciej Szreter
HYBRID
2010
Springer
15 years 10 months ago
Succinct discrete time approximations of distributed hybrid automata
P. S. Thiagarajan, Shaofa Yang
108
Voted
FOSSACS
2007
Springer
15 years 9 months ago
Model-Checking One-Clock Priced Timed Automata
Patricia Bouyer, Kim Guldstrand Larsen, Nicolas Ma...