This paper considers the bi-modal logic with both \(\Box \)  and \(\Diamond \) 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 \(\textbf{GW}^\textrm{c}\) 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 \(\textbf{GW}^\textrm{c}\) 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

  • Mauro Ferrari,
  • Camillo Fiorentini,
  • Ricardo Oscar Rodriguez

摘要

This paper considers the bi-modal logic with both \(\Box \)  and \(\Diamond \) 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 \(\textbf{GW}^\textrm{c}\) 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 \(\textbf{GW}^\textrm{c}\) 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.