English

On semantics of first-order justification logic with binding modalities

Logic in Computer Science 2025-12-10 v1 Logic

Abstract

We introduce the first order logic of proofs FOLPFOLP^\Box in the joint language combining justification terms and binding modalities. The main issue is Kripke--style semantics for this logic. We describe models for FOLPFOLP^\Box in terms of valuations of individual variables instead of introducing constants to the language. This approach requires a new format of the evidence function. This allows us to assign semantic meaning to formulas that contain free variables. The main results are soundness and completeness of FOLPFOLP^\Box with respect to the described semantics.

Keywords

Cite

@article{arxiv.2512.07994,
  title  = {On semantics of first-order justification logic with binding modalities},
  author = {Tatiana Yavorskaya and Elena Popova},
  journal= {arXiv preprint arXiv:2512.07994},
  year   = {2025}
}
R2 v1 2026-07-01T08:15:40.223Z