PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Latella D., Massink M., De Vink E. A definition scheme for quantitative bisimulation. In: QAPL 2015 - 13th Workshop on Quantitative Aspects of Programming Languages and Systems (London, UK, 11-12 April 2015). Proceedings, vol. 194 pp. 63 - 78. Nathalie Bertrand, Mirco Tribastone (eds.). (EPTCS - Electronic Proceedings in Theoretical Computer Science, vol. 194). Electronic Proceedings in Theoretical Computer Science, 2015.
 
 
Abstract
(English)
FuTS, state-to-function transition systems are generalizations of labeled transition systems and of familiar notions of quantitative semantical models as continuous-time Markov chains, interactive Markov chains, and Markov automata. A general scheme for the definition of a notion of strong bisimulation associated with a FuTS is proposed. It is shown that this notion of bisimulation for a FuTS coincides with the coalgebraic notion of behavioral equivalence associated to the functor on Set given by the type of the FuTS. For a series of concrete quantitative semantical models the notion of bisimulation as reported in the literature is proven to coincide with the notion of quantitative bisimulation obtained from the scheme. The comparison includes models with orthogonal behaviour, like interactive Markov chains, and with multiple levels of behavior, like Markov automata. As a consequence of the general result relating FuTS bisimulation and behavioral equivalence we obtain, in a systematic way, a coalgebraic underpinning of all quantitative bisimulations discussed.
URL: http://eptcs.web.cse.unsw.edu.au/paper.cgi?QAPL2015.5
DOI: 10.4204/EPTCS.194.5
Subject Category Theory
Coalgebras
Stochastic Processes
Semantic Meta-models
H.1 MODELS AND PRINCIPLES
F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q85 Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional