A Sequent Calculus for First-Order Logic Formalized in Isabelle/HOL.

CILC(2021)

引用 0|浏览7
暂无评分
摘要
We formalize in Isabelle/HOL soundness and completeness of a one-sided sequent calculus for first-order logic. The completeness is shown via a translation from a semantic tableau calculus, whose completeness proof we base on the theory entry 'First-Order Logic According to Fitting' by Berghofer in the Archive of Formal Proofs. The calculi and proof techniques are taken from Ben-Ari's textbook Mathematical Logic for Computer Science (Springer, 2012). We thereby demonstrate that Berghofer's approach works not only for natural deduction but also constitutes a framework for mechanically checked completeness proofs for a range of proof systems.
更多
查看译文
关键词
sequent calculus, tableau calculus, first-order logic, soundness, completeness, Isabelle, HOL
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要