Sciweavers

98 search results - page 4 / 20
» Weak Bisimulation for Probabilistic Systems
Sort
View
CAV
1997
Springer
97views Hardware» more  CAV 1997»
14 years 21 days ago
Weak Bisimulation for Fully Probabilistic Processes
Christel Baier, Holger Hermanns
ENTCS
2006
141views more  ENTCS 2006»
13 years 8 months ago
Refining the Undecidability Border of Weak Bisimilarity
Weak bisimilarity is one of the most studied behavioural equivalences. This equivalence is undecidable for pushdown processes (PDA), process algebras (PA), and multiset automata (...
Mojmír Kretínský, Vojtech Reh...
FOSSACS
2005
Springer
14 years 2 months ago
Stochastic Transition Systems for Continuous State Spaces and Non-determinism
Abstract. We study the interaction between non-deterministic and probabilistic behaviour in systems with continuous state spaces, arbitrary probability distributions and uncountabl...
Stefano Cattani, Roberto Segala, Marta Z. Kwiatkow...
CONCUR
1995
Springer
14 years 3 days ago
Bisimulations for a Calculus of Broadcasting Systems
We develop a theory of bisimulation equivalence for the broadcast calculus CBS. Both the strong and weak versions of bisimulation congruence we study are justi ed in terms of a cha...
Matthew Hennessy, Julian Rathke
QEST
2009
IEEE
14 years 3 months ago
Nondeterministic Labeled Markov Processes: Bisimulations and Logical Characterization
We extend the theory of labeled Markov processes with internal nondeterminism, a fundamental concept for the further development of a process theory with abstraction on nondetermi...
Pedro R. D'Argenio, Nicolás Wolovick, Pedro...