Expressivity of probabilistic modal logic, the easy way

Prelegent(ci)

Bartek Klin

Afiliacja

Uniwersytet Warszawski

Termin

9 marca 2016 14:15

Pokój

p. 5870

Seminarium

Seminarium „Teoria automatów”

---

Probabilistic modal logic is a very basic modal logic (propositional logic plus a diamond-like modality) interpreted on probabilistic transition systems. It is expressive, i.e., its logical equivalence coincides with bisimilarity, and the proof of this is easy.

Conjunctive and disjunctive fragments of PML turn out to be expressive as well. Contrasting with the proof for the full logic, original proofs of these results span several pages, and invoke measure theory and/or coalgebra theory.

I will present short and completely elementary expressivity proofs for both fragments, and more!

---