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.
English
Settore MATH-01/A - Logica matematica
Settore INFO-01/A - Informatica
Intervento a convegno
Esperti anonimi
Ricerca di base
Pubblicazione scientifica
   Modalities in Substructural Logics: Theory, Methods and Applications (MOSAIC)
   MOSAIC
   EUROPEAN COMMISSION
   H2020
   101007627
Automated Reasoning with Analytic Tableaux and Related Methods
G.L. Pozzato, T. Uustalu
Springer
25-set-2025
141
160
20
9783032060846
9783032060853
15980
Volume a diffusione internazionale
Gold
TABLEAUX
Reykjavik
2025
34
Convegno internazionale
Intervento inviato
crossref
Aderisco
M. Ferrari, C. Fiorentini, R.O. Rodriguez
Book Part (author)
open
273
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].
info:eu-repo/semantics/bookPart
3
Prodotti della ricerca::03 - Contributo in volume
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