REVIEW 1 cited by
Towards a Coq formalization of a quantified modal logic
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
abstract
We present a Coq formalization of the Quantified Reflection Calculus with one modality, or $\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 $\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.
Forward citations
Cited by 1 Pith paper
-
VEL: A Formally Verified Reasoner for OWL2 EL Profile
VEL is a Coq-verified EL++ subsumption reasoner with extracted OCaml code; the formalization found two errors in Baader et al.'s completeness proof and fixed them with an A-extension and a strengthened lemma.
Discussion (0). Continue with ORCID to comment.