Game Semantics for Constructive Modal Logic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Game Semantics for Constructive Modal Logic

Abstract

In this paper we provide the first game semantics for the constructive modal logic CK. We first define arenas encoding modal formulas, we then define winning innocent strategies for games on these arenas, and finally we characterize the winning strategies corresponding to proofs in the logic CK. To prove the full-completeness of our semantics, we provide a sequentialization procedure of winning strategies. We conclude the paper by proving their compositionality and showing how our results can be extend to the constructive modal logic CD.
Fichier principal
Vignette du fichier
Tableaux2021-Paper27.pdf (188 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03369819 , version 1 (07-10-2021)

Identifiers

Cite

Matteo Acclavio, Davide Catta, Lutz Strassburger. Game Semantics for Constructive Modal Logic. TABLEAUX 2021 - 30th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Sep 2021, Birmingham, United Kingdom. pp.428-445, ⟨10.1007/978-3-030-86059-2_25⟩. ⟨hal-03369819⟩
102 View
146 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More