eprintid: 2703
rev_number: 5
eprint_status: archive
userid: 69
dir: disk0/00/00/27/03
datestamp: 2015-06-15 08:33:16
lastmod: 2015-06-15 08:33:16
status_changed: 2015-06-15 08:33:16
type: article
metadata_visibility: show
creators_name: Bernardo, Marco
creators_name: De Nicola, Rocco
creators_name: Loreti, Michele
creators_id: 
creators_id: r.denicola@imtlucca.it
creators_id: 
title: Revisiting bisimilarity and its modal logic for nondeterministic and probabilistic processes 
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
abstract: The logic PML is a probabilistic version of Hennessy–Milner logic introduced by Larsen and Skou to characterize bisimilarity over probabilistic processes without internal nondeterminism. In this paper, two alternative interpretations of PML over nondeterministic and probabilistic processes as models are considered, and two new bisimulation-based equivalences that are in full agreement with those interpretations are provided. The new equivalences include as coarsest congruences the two bisimilarities for nondeterministic and probabilistic processes proposed by Segala and Lynch. The latter equivalences are instead known to agree with two versions of Hennessy–Milner logic extended with an additional probabilistic operator interpreted over state distributions in place of individual states. The new interpretations of PML and the corresponding new bisimilarities are thus the first ones to offer a uniform framework for reasoning on processes that are purely nondeterministic or reactive probabilistic or that mix nondeterminism and probability in an alternating/nonalternating way.
date: 2015-02
date_type: published
publication: Acta Informatica
volume: 52
number: 1
publisher: Springer
pagerange: 61-106
id_number: 10.1007/s00236-014-0210-1
refereed: TRUE
issn: 0001-5903
official_url: http://link.springer.com/article/10.1007%2Fs00236-014-0210-1
citation:   Bernardo, Marco and De Nicola, Rocco and Loreti, Michele  Revisiting bisimilarity and its modal logic for nondeterministic and probabilistic processes.  Acta Informatica, 52 (1).  pp. 61-106.  ISSN 0001-5903      (2015)