Probabilistic logics based on riesz spaces

Robert Furber, Radu Mardare, Matteo Mio

Research output: Contribution to journalJournal articleResearchpeer-review

11 Citations (Scopus)

Abstract

We introduce a novel real–valued endogenous logic for expressing properties of probabilistic transition systems called Riesz modal logic. The design of the syntax and semantics of this logic is directly inspired by the theory of Riesz spaces, a mature field of mathematics at the intersection of universal algebra and functional analysis. By using powerful results from this theory, we develop the duality theory of the Riesz modal logic in the form of an algebra–to–coalgebra correspondence. This has a number of consequences including: a sound and complete axiomatization, the proof that the logic characterizes probabilistic bisimulation and other convenient results such as completion theorems. This work is intended to be the basis for subsequent research on extensions of Riesz modal logic with fixed–point operators.

Original languageEnglish
Article number6
JournalLogical Methods in Computer Science
Volume16
Issue number1
ISSN1860-5974
DOIs
Publication statusPublished - 27 Jan 2020

Bibliographical note

Publisher Copyright:
© R. Furber, R. Mardare, and M. Mio.

Fingerprint

Dive into the research topics of 'Probabilistic logics based on riesz spaces'. Together they form a unique fingerprint.

Cite this