Sciweavers

3229 search results - page 12 / 646
» The Theory of Timed Automata
Sort
View
CONCUR
2009
Springer
14 years 3 months ago
Strict Divergence for Probabilistic Timed Automata
Abstract. Probabilistic timed automata are an extension of timed automata with discrete probability distributions. In previous work, a probabilistic notion of time divergence for p...
Jeremy Sproston
FORMATS
2004
Springer
14 years 2 months ago
Model-Checking for Weighted Timed Automata
We study the model-checking problem for weighted timed automata and the weighted CTL logic by the bisimulation approach. Weighted timed automata are timed automata extended with co...
Thomas Brihaye, Véronique Bruyère, J...
IJCSA
2007
84views more  IJCSA 2007»
13 years 8 months ago
Real Time Model Checking Using Timed Concurrent State Machines
Timed Concurrent State Machines are an application of Alur’s Timed Automata concept to coincidence-based (rather than interleaving) CSM modeling technique. TCSM support the idea...
Wiktor B. Daszczuk
JUCS
2010
112views more  JUCS 2010»
13 years 7 months ago
A Note on the P-completeness of Deterministic One-way Stack Language
: The membership problems of both stack automata and nonerasing stack automata are shown to be complete for polynomial time.
Klaus-Jörn Lange
FORMATS
2003
Springer
14 years 1 months ago
On Timing Analysis of Combinational Circuits
In this paper we report some progress in applying timed automata technology to large-scale problems. We focus on the problem of finding maximal stabilization time for combinationa...
Ramzi Ben Salah, Marius Bozga, Oded Maler