This paper considers the bi-modal logic with both  and ♦ arising from Kripke models with crisp accessibility whose propositions are valued over the standard Gödel algebra [0, 1]. Since this logic lacks the finite model property, we study the logic GWc relying on witnessed Kripke models where, for each modal formula, there is an assignment where the formula without the modality takes the same value as the modal one. We provide a cut-free sequent calculus and we exploit it to prove that GWc is decidable and meets the finite model property. Finally, we explore a connection between the witnessed models and the well-known bi-relational Kripke semantics.

A Gödel Modal Logic over Witnessed Crisp Models / M. Ferrari, C. Fiorentini, R.O. Rodriguez (LECTURE NOTES IN COMPUTER SCIENCE). - In: Automated Reasoning with Analytic Tableaux and Related Methods / [a cura di] G.L. Pozzato, T. Uustalu. - [s.l] : Springer, 2025 Sep 25. - ISBN 9783032060846. - pp. 141-160 (( Intervento presentato al 34. convegno TABLEAUX tenutosi a Reykjavik nel 2025 [10.1007/978-3-032-06085-3_8].

A Gödel Modal Logic over Witnessed Crisp Models

M. Ferrari;C. Fiorentini;
2025

Abstract

This paper considers the bi-modal logic with both  and ♦ arising from Kripke models with crisp accessibility whose propositions are valued over the standard Gödel algebra [0, 1]. Since this logic lacks the finite model property, we study the logic GWc relying on witnessed Kripke models where, for each modal formula, there is an assignment where the formula without the modality takes the same value as the modal one. We provide a cut-free sequent calculus and we exploit it to prove that GWc is decidable and meets the finite model property. Finally, we explore a connection between the witnessed models and the well-known bi-relational Kripke semantics.
Settore MATH-01/A - Logica matematica
Settore INFO-01/A - Informatica
   Modalities in Substructural Logics: Theory, Methods and Applications (MOSAIC)
   MOSAIC
   EUROPEAN COMMISSION
   H2020
   101007627
25-set-2025
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
unpaywall-bitstream--2130615743.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 1.15 MB
Formato Adobe PDF
1.15 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1185607
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact