Search

• < Previous
• 1
• Next >

---

Continuous Markovian Logics - Axiomatization and Quantified Metatheory

Radu Mardare ; Luca Cardelli ; Kim G. Larsen.

Continuous Markovian Logic (CML) is a multimodal logic that expresses quantitative and qualitative properties of continuous-time labelled Markov processes with arbitrary (analytic) state-spaces, henceforth called continuous Markov processes (CMPs). The modalities of CML evaluate the rates of the&nbsp;[&hellip;]

---

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

Giorgio Bacci ; Giovanni Bacci ; Kim G. Larsen ; Radu Mardare.

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&nbsp;[&hellip;]

---

Computing Probabilistic Bisimilarity Distances for Probabilistic Automata

Giorgio Bacci ; Giovanni Bacci ; Kim G. Larsen ; Radu Mardare ; Qiyi Tang ; Franck van Breugel.

The probabilistic bisimilarity distance of Deng et al. has been proposed as a robust quantitative generalization of Segala and Lynch's probabilistic bisimilarity for probabilistic automata. In this paper, we present a characterization of the bisimilarity distance as the solution of a simple&nbsp;[&hellip;]

---