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 . 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 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