English

Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)

Logic in Computer Science 2025-07-15 v1 Logic

Abstract

Justification logics are an explication of modal logic; boxes are replaced with proof terms formally through realisation theorems. This can be achieved syntactically using a cut-free proof system e.g. using sequent, hypersequent or nested sequent calculi. In constructive modal logic, boxes and diamonds are decoupled and not De Morgan dual. Kuznets, Marin and Stra{\ss}burger provide a justification counterpart to constructive modal logic CK and some extensions by making diamonds explicit by introducing new terms called satisfiers. We continue the line of work to provide a justification counterpart to Fischer Servi's intuitionistic modal logic IK and its extensions with the t and 4 axioms. We: extend the syntax of proof terms to accommodate the additional axioms of intuitionistic modal logic; provide an axiomatisation of these justification logics; provide a syntactic realisation procedure using a cut-free nested sequent system for intuitionistic modal logic introduced by Stra{\ss}burger.

Keywords

Cite

@article{arxiv.2507.09427,
  title  = {Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)},
  author = {Sonia Marin and Paaras Padhiar},
  journal= {arXiv preprint arXiv:2507.09427},
  year   = {2025}
}
R2 v1 2026-07-01T03:58:13.356Z