Kripke semantics for the logic of centered Kleene algebras with intuitionistic negation
Article
Lewis-Smith, A., Zhao, Z., Calomino, I. and Pelaitay, G. 2026. Kripke semantics for the logic of centered Kleene algebras with intuitionistic negation. Journal of Applied Logics: IfCoLog Journal of Logics and their Applications.
| Type | Article |
|---|---|
| Title | Kripke semantics for the logic of centered Kleene algebras with intuitionistic negation |
| Authors | Lewis-Smith, A., Zhao, Z., Calomino, I. and Pelaitay, G. |
| Abstract | This paper introduces a Kripke-style semantics for the $1$-assertional logic of centered Kleene algebras with intuitionistic negation (KANc-algebras). The semantics is derived from Kalman's construction and interprets each formula by a pair of disjoint increasing sets, representing verification and falsification. We explicitly define the algebraic consequence relation determined by the variety of centered KAN-algebras and prove that it coincides with the global consequence relation determined by the proposed Kripke models. The proof uses the prime-filter representation of distributive p-algebras together with Kalman's construction. Building on this semantics, we develop a sound and complete analytic tableau proof system. The calculus is proved sound and complete for KANc-tautologies; no claim of termination or decidability is made here. This work establishes a relational semantics and proof theory for KANc-logic and provides a basis for future extensions. |
| Keywords | Kripke Semantics; Analytic tableau; Kleene algebras; Kalman functor |
| Sustainable Development Goals | 9 Industry, innovation and infrastructure |
| Middlesex University Theme | Creativity, Culture & Enterprise |
| Research Group | Foundations of Computing group |
| Publisher | College Publications |
| Journal | Journal of Applied Logics: IfCoLog Journal of Logics and their Applications |
| ISSN | 2631-9810 |
| Electronic | 2631-9829 |
| Publication process dates | |
| Accepted | 25 Aug 2026 |
| Deposited | 22 Sep 2026 |
| Output status | Accepted |
| Accepted author manuscript | License All rights reserved File Access Level Open |
| Language | English |
https://repository.mdx.ac.uk/item/36qx11
Restricted files
Accepted author manuscript
14
total views1
total downloads5
views this month0
downloads this month