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 显示的那样, 美元和 美元是绝对正数, 美元和 美元的正数 。 硬数 硬数的硬数 和硬数的硬数 。 硬数的硬数和硬数的硬数 的直數值

0
下载
关闭预览

相关内容

专知会员服务
124+阅读 · 2020年9月8日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
105+阅读 · 2019年10月9日
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
Arxiv
0+阅读 · 2022年7月20日
Arxiv
0+阅读 · 2022年7月20日
Arxiv
38+阅读 · 2021年8月31日
VIP会员
相关VIP内容
相关资讯
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
相关论文
Arxiv
0+阅读 · 2022年7月20日
Arxiv
0+阅读 · 2022年7月20日
Arxiv
38+阅读 · 2021年8月31日
相关基金
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
Top
微信扫码咨询专知VIP会员