Metrics for labelled Markov processes

J Desharnais, V Gupta, R Jagadeesan… - Theoretical computer …, 2004 - Elsevier
The notion of process equivalence of probabilistic processes is sensitive to the exact
probabilities of transitions. Thus, a slight change in the transition probabilities will result in …

Bisimulation for labelled Markov processes

J Desharnais, A Edalat, P Panangaden - Information and Computation, 2002 - Elsevier
In this paper we introduce a new class of labelled transition systems—labelled Markov
processes—and define bisimulation for them. Labelled Markov processes are probabilistic …

Metrics for labeled Markov systems

J Desharnais, V Gupta, R Jagadeesan… - … '99 Concurrency Theory …, 1999 - Springer
Abstract Partial Labeled Markov Chains (plMc) generalize process algebra and traditional
Markov chains. They provide a foundation for interacting discrete probabilistic systems …

[PDF][PDF] On algorithmic verification methods for probabilistic systems

C Baier - 1998 - wwwneu.inf.tu-dresden.de
Parallel systems (such as operating systems, telecommunication systems, aircraft controlling
systems, banking systems, etc.) arise in many industrial applications. For applications where …

The metric analogue of weak bisimulation for probabilistic processes

J Desharnais, R Jagadeesan, V Gupta… - … 17th Annual IEEE …, 2002 - ieeexplore.ieee.org
We observe that equivalence is not a robust concept in the presence of numerical
information-such as probabilities-in the model. We develop a metric analogue of weak …

Comparative branching-time semantics for Markov chains

C Baier, JP Katoen, H Hermanns, V Wolf - Information and computation, 2005 - Elsevier
This paper presents various semantics in the branching-time spectrum of discrete-time and
continuous-time Markov chains (DTMCs and CTMCs). Strong and weak bisimulation …

Bisimulation for probabilistic transition systems: a coalgebraic approach

EP de Vink, JJMM Rutten - Theoretical Computer Science, 1999 - Elsevier
The notion of bisimulation as proposed by Larsen and Skou for discrete probabilistic
transition systems is shown to coincide with a coalgebraic definition in the sense of Aczel …

Probabilistic extensions of process algebras

B Jonsson, W Yi, KG Larsen - Handbook of process algebra, 2001 - Elsevier
In this chapter, we adopt Probabilistic Transition Systems as a basic model for probabilistic
processes, in which probabilistic and nondeterministic choices are independent concepts …

Towards quantitative verification of probabilistic transition systems

F van Breugel, J Worrell - … Colloquium, ICALP 2001 Crete, Greece, July 8 …, 2001 - Springer
It has been argued that Boolean-valued logics and associated discrete notions of
behavioural equivalence sit uneasily with semantic models featuring quantitative data, like …

Probabilistic game semantics

V Danos, RS Harmer - ACM Transactions on Computational Logic …, 2002 - dl.acm.org
A category of HO/N-style games and probabilistic strategies is developed where the
possible choices of a strategy are quantified so as to give a measure of the likelihood of …