DocumentCode :
3296201
Title :
Bisimulation for labelled Markov processes
Author :
Blute, Richard ; Desharnais, Josée ; Edalat, Abbas ; Panangaden, Prakash
Author_Institution :
Dept. of Math., Ottawa Univ., Ont., Canada
fYear :
1997
fDate :
29 Jun-2 Jul 1997
Firstpage :
149
Lastpage :
158
Abstract :
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 labelled transition systems where the state space is not necessarily discrete, it could be the reals, for example. We assume that it is a Polish space (the underlying topological space for a complete separable metric space). The mathematical theory of such systems is completely new from the point of view of the extant literature on probabilistic process algebra; of course, it uses classical ideas from measure theory and Markov process theory. The notion of bisimulation builds on the ideas of Larsen and Skou and of Joyal, Nielsen and Winskel. The main result that we prove is that a notion of bisimulation for Markov processes on Polish spaces, which extends the Larsen-Skou definition for discrete systems, is indeed an equivalence relation. This turns our to be a rather hard mathematical result which, as far as we know, embodies a new result in pure probability theory. This work heavily uses continuous mathematics which is becoming an important part of work on hybrid systems
Keywords :
Markov processes; category theory; process algebra; state-space methods; Polish space; bisimulation; equivalence relation; labelled Markov processes; labelled transition systems; pure probability theory; state space; Algebra; Computer science; Control theory; Educational institutions; Extraterrestrial measurements; Markov processes; Mathematics; Physics; Real time systems; State-space methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1997. LICS '97. Proceedings., 12th Annual IEEE Symposium on
Conference_Location :
Warsaw
ISSN :
1043-6871
Print_ISBN :
0-8186-7925-5
Type :
conf
DOI :
10.1109/LICS.1997.614943
Filename :
614943
Link To Document :
بازگشت