The Quantified Reflection Calculus with one modality, denoted by $\mathsf{QRC}_1$, is a strictly positive quantified modal logic inspired by the unimodal fragment of the Reflection Calculus. The quantified strictly positive language consists of a verum constant and relation symbols as atomic formulas, with the only available connectives being the conjunction, the diamond, and the universal quantifier. $\mathsf{QRC}_1$ statements are assertions of the form $\varphi \leadsto \psi$ where $\varphi$ and $\psi$ are in this strictly positive language. $\mathsf{QRC}_1$ was born out of the wish for a nice quantified provability logic for theories of arithmetic such as Peano Arithmetic, even though Vardanyan showed in 1986 that this is impossible in general. However, restricting the language to the strictly positive fragment is a viable solution, as shown by the author and Joosten in 2022. $\mathsf{QRC}_1$ has been proved sound and complete with respect to constant domain Kripke models. Furthermore, it has the finite model property with respect to both the domain size and the number of worlds, implying its decidability. Coq is an interactive theorem prover with which one can write definitions, executable algorithms, statements, and machine-checked proofs. We describe a Coq formalization of $\mathsf{QRC}_1$ and of some relevant results, most noticeably the Kripke soundness theorem. In the future, we aim to formalize the full completeness proof and extract a decision procedure in order to mechanically check whether a given implication of strictly positive formulas is provable in $\mathsf{QRC}_1$ or not.
翻译:量化的反射微积分1 以一种模式表示, 以 $\ vathsf ⁇ RC1 $ 表示, 这是一种严格积极的量化模式逻辑。 量化的绝对肯定语言是由反射微积分的单形式片段所启发的。 量化的绝对肯定语言包括一种微量常数和关联符号, 原子公式是唯一可用的连接点, 钻石和通用量化符。 $\ mathsf ⁇ RC1 的语句是使用美元\ varphi\ leadosto\ ppsi$, 美元和 $\ presi, 美元和 美元是绝对肯定的。 将语言限制在绝对正数上, 如作者和 Joosten 显示的那样, 美元和 美元是绝对正数, 美元和 美元的正数 。 硬数 硬数的硬数 和硬数的硬数 。 硬数的硬数和硬数的硬数 的直數值