Work

A decision procedure for intuitionistic modal logic IS4 (and IK4)

Year: 2026

Type: preprint

Abstract: In this paper, we show that the two intuitionistic modal logics IS4 and IK4 are decidable. We provide a constructive decision procedure, that, given a formula, produces either a proof showing the formula to be valid or a finite countermodel falsifying the formula, thus also proving the finite model property for both logics. The main ingredient of our strategy is the introduction of (possibly unsound) loop rules, which encode repeating behaviour in proof search. This paper fixes a previous mistake in our LICS'23 contribution.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.24922

Authors: Girlando, Marianna, Kuznets, Roman, Marin, Sonia, Straßburger, Lutz

Topic: Logic, Reasoning, and Knowledge

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: European Regional Development Fund

Awards: G291036901, G3735356012

OpenAlex ID: W7214013299

Cites:

Cited by:

Related to: