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;]

---

On-the-Fly Computation of Bisimilarity Distances

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

We propose a distance between continuous-time Markov chains (CTMCs) and study the problem of computing it by comparing three different algorithmic methodologies: iterative, linear program, and on-the-fly. In a work presented at FoSSaCS'12, Chen et al. characterized the bisimilarity distance of&nbsp;[&hellip;]

---