A Complete Quantitative Deduction System for the Bisimilarity Distance on Markov Chains

In this paper we propose a complete axiomatization of the bisimilarity distance of Desharnais et al. for the class of finite labelled Markov chains. Our axiomatization is given in the style of a quantitative extension of equational logic recently proposed by Mardare, Panangaden, and Plotkin (LICS 20...

Full description

Bibliographic Details
Main Authors: Giorgio Bacci, Giovanni Bacci, Kim G. Larsen, Radu Mardare
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3130/pdf