Sciweavers

163 search results - page 1 / 33
» An Introduction to Probabilistic Automata
Sort
View
EATCS
2002
58views more  EATCS 2002»
13 years 10 months ago
An Introduction to Probabilistic Automata
Mariëlle Stoelinga
CONCUR
2009
Springer
14 years 5 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
CONCUR
2009
Springer
14 years 5 months ago
Concavely-Priced Probabilistic Timed Automata
Abstract. Concavely-priced probabilistic timed automata, an extension of probabilistic timed automata, are introduced. In this paper we consider expected reachability, discounted, ...
Marcin Jurdzinski, Marta Z. Kwiatkowska, Gethin No...
FORMATS
2010
Springer
13 years 9 months ago
Simulation and Bisimulation for Probabilistic Timed Automata
Abstract. Probabilistic timed automata are an extension of timed automata with discrete probability distributions. Simulation and bisimulation relations are widely-studied in the c...
Jeremy Sproston, Angelo Troina
IPL
2007
125views more  IPL 2007»
13 years 10 months ago
State explosion in almost-sure probabilistic reachability
We show that the problem of reaching a state set with probability 1 in probabilisticnondeterministic systems operating in parallel is EXPTIME-complete. We then show that this prob...
François Laroussinie, Jeremy Sproston