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.| 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.




