Intuitionistic Justification Logic, Semantically

Justification logics are explicit versions of modal logic.In the classical setting, this means boxes are refined with explicit proof terms and interact with each other through proof operations.This exercise was extended to intuitionistic modal logic with native diamonds.In this setting, diamonds are refined to satisfier terms and come equipped with additional operations.Justification logic enjoys a connection to its corresponding modal logic through a realisation theorem.In the classical setting, this is achieved through either proof-theoretic or semantic methodology.So far, intuitionistic justification logic with satisfiers has only been presented syntactically with a proof-theoretic realisation theorem.We present two classes of semantics for intuitionistic justification logic with soundness and completeness results: basic modular models, which extend possible world semantics for intuitionistic propositional logic; modular models which contain Kripke-style machinery to promote "backwards compatibility" to modal logic.Using modular models, we present a realisation theorem to establish a connection between intuitionistic justification logic and its corresponding intuitionistic modal logic.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2026-06-28
DOI
https://doi.org/10.4204/eptcs.447.34
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Intuitionistic Justification Logic, Semantically

Ian Shillito, Paaras Padhiar, Sonia Marin
Electronic Proceedings in Theoretical Computer Science
Logic, Reasoning, and Knowledge
article

Intuitionistic Justification Logic, Semantically

Ian Shillito, Paaras Padhiar, Sonia Marin
article en

Abstract

Justification logics are explicit versions of modal logic.In the classical setting, this means boxes are refined with explicit proof terms and interact with each other through proof operations.This exercise was extended to intuitionistic modal logic with native diamonds.In this setting, diamonds are refined to satisfier terms and come equipped with additional operations.Justification logic enjoys a connection to its corresponding modal logic through a realisation theorem.In the classical setting, this is achieved through either proof-theoretic or semantic methodology.So far, intuitionistic justification logic with satisfiers has only been presented syntactically with a proof-theoretic realisation theorem.We present two classes of semantics for intuitionistic justification logic with soundness and completeness results: basic modular models, which extend possible world semantics for intuitionistic propositional logic; modular models which contain Kripke-style machinery to promote "backwards compatibility" to modal logic.Using modular models, we present a realisation theorem to establish a connection between intuitionistic justification logic and its corresponding intuitionistic modal logic.

Electronic Proceedings in Theoretical Computer ScienceVol. 447
University of Birmingham (GB)
UK Research and Innovation
Reduced inequalities
Openalex Percentile: Top 6%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.