English

Towards a Coq formalization of a quantified modal logic

Logic in Computer Science 2023-12-20 v2

Abstract

We present a Coq formalization of the Quantified Reflection Calculus with one modality, or QRC1\mathsf{QRC}_1. This is a decidable, strictly positive, and quantified modal logic previously studied for its applications in proof theory. The highlights are a deep embedding of QRC1\mathsf{QRC}_1 in the Coq proof assistant, a mechanization of the notion of Kripke model with varying domains and a formalization of the soundness theorem. We focus on the design decisions inherent to the formalization and the insights that led to new and simplified proofs.

Keywords

Cite

@article{arxiv.2206.03358,
  title  = {Towards a Coq formalization of a quantified modal logic},
  author = {Ana de Almeida Borges},
  journal= {arXiv preprint arXiv:2206.03358},
  year   = {2023}
}

Comments

To appear in the proceedings for ARQNL 2022. See https://zenodo.org/record/6615336 for the associated Coq code

R2 v1 2026-06-24T11:42:15.837Z