Proof Theory of Riesz Spaces and Modal Riesz Spaces - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Logical Methods in Computer Science Année : 2022

Proof Theory of Riesz Spaces and Modal Riesz Spaces

Résumé

We design hypersequent calculus proof systems for the theories of Riesz spaces and modal Riesz spaces and prove the key theorems: soundness, completeness and cut elimination. These are then used to obtain completely syntactic proofs of some interesting results concerning the two theories. Most notably, we prove a novel result: the theory of modal Riesz spaces is decidable. This work has applications in the field of logics of probabilistic programs since modal Riesz spaces provide the algebraic semantics of the Riesz modal logic underlying the probabilistic mu-calculus.

Dates et versions

hal-03613512 , version 1 (18-03-2022)

Identifiants

Citer

Christophe Lucas, Matteo Mio. Proof Theory of Riesz Spaces and Modal Riesz Spaces. Logical Methods in Computer Science, 2022, Volume 18, Issue 1, ⟨10.46298/lmcs-18(1:32)2022⟩. ⟨hal-03613512⟩
20 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More