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.
TypeArticle
TitleKripke semantics for the logic of centered Kleene algebras with intuitionistic negation
AuthorsLewis-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.

KeywordsKripke Semantics; Analytic tableau; Kleene algebras; Kalman functor
Sustainable Development Goals9 Industry, innovation and infrastructure
Middlesex University ThemeCreativity, Culture & Enterprise
Research GroupFoundations of Computing group
PublisherCollege Publications
JournalJournal of Applied Logics: IfCoLog Journal of Logics and their Applications
ISSN2631-9810
Electronic2631-9829
Publication process dates
Accepted25 Aug 2026
Deposited22 Sep 2026
Output statusAccepted
Accepted author manuscript
License
All rights reserved
File Access Level
Open
LanguageEnglish
Permalink -

https://repository.mdx.ac.uk/item/36qx11

Restricted files

Accepted author manuscript

  • 14
    total views
  • 1
    total downloads
  • 5
    views this month
  • 0
    downloads this month

Export as

Related outputs

A Kripke semantics and tableau for monadic Wajsberg logic
Lewis-Smith, A. 2026. A Kripke semantics and tableau for monadic Wajsberg logic. Geatti, L. and Piazza, C. (ed.) 27th Italian Conference on Theoretical Computer Science. Udine, Italy 07 - 09 Sep 2026 CEUR Workshop Proceedings (CEUR-WS.org). pp. 1-14
Correspondence theory for intuitionistic Lukasiewicz logic
Lewis-Smith, A. and Zhao, Z. 2026. Correspondence theory for intuitionistic Lukasiewicz logic. Hetzl, S., Jung, J.C., Schmidt, R.A. and Wernhard, C. (ed.) CI-BD-SOQE 2026 Workshop on Craig Interpolation, Beth Definability, and Second-Order Quantifier Elimination. Lisbon, Portugal 24 - 25 Jul 2026 CEUR Workshop Proceedings (CEUR-WS.org). pp. 43-58
Model constructions for $\GBL_ewf$
Lewis-Smith, A. and Zhao, Z. 2026. Model constructions for $\GBL_ewf$. 15th Panhellenic Logic Symposium. Athens, Greece 06 - 10 Jul 2026
A Kripke semantics for commutative generalised basic logic
Lewis-Smith, A. and Zhao, Z. 2026. A Kripke semantics for commutative generalised basic logic. 8th Asian Workshop on Philosophical Logic . Chongqing, China 06 - 08 Apr 2026 Springer.
Kripke semantics for MTL
Lewis-Smith, A. and Zhao, Z. 2025. Kripke semantics for MTL. Liao, B., Rotolo, A., van der Torre, L. and Yu, L. (ed.) 5th International Workshop on Logics for New-Generation Artificial Intelligence. Luxembourg 01 - 05 Dec 2025 College Publications. pp. 117-130
Monadic pseudocomplemented distributive lattices
Lewis-Smith, A., Pelaitay, G. and Calomino, I. 2025. Monadic pseudocomplemented distributive lattices. Journal of Applied Logics: IfCoLog Journal of Logics and their Applications. 12 (7), pp. 2009-2036.
A Kripke semantics for Monadic BL Chains
Lewis-Smith, A. and Zhou, Z. 2025. A Kripke semantics for Monadic BL Chains. Sauerwald, K. and Thimm, M. (ed.) 18th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty. Hagen, Germany 19 - 23 Sep 2025 Springer. pp. 499-511 https://doi.org/10.1007/978-3-032-05134-9_34
A Kripke semantics for intuitionistic Lukasiewicz logic with weak excluded middle
Lewis-Smith, A. and Zhou, Z. 2025. A Kripke semantics for intuitionistic Lukasiewicz logic with weak excluded middle. 19th European Conference on Logics in Artificial Intelligence. Kutaisi, Georgia 01 - 05 Sep 2025 Springer. pp. 275-289 https://doi.org/10.1007/978-3-032-04587-4_17