×

埃克斯特拉克托

swMATH ID: 32250
软件作者: Mohamed Yacine El Haddad、Guillaume Burel、Frédéric Blanqui
描述: EKSTRAKTO从TSTP文件(扩展摘要)重建Dedukti证明的工具。证明助手经常调用自动定理证明程序来证明子目标。然而,每一个证明都有自己的证明演算,并且它产生的证明痕迹往往缺乏构建完整证明的许多细节。因此,这些痕迹很难在校对助理中检查和重用。Dedukti是一名校对员,其校对可以翻译给各种校对助理:Coq、HOL、Lean、Matita、PVS。我们实现了一个工具,该工具从TSTP文件中提取TPTP子问题,并使用能够生成Dedukti证明(如ZenonModulo或ArchSAT)的自动证明程序在Dedukty中重建完整的证明。这个工具是通用的:它不考虑产生跟踪的证明程序的证明演算,并且可以使用不同的证明程序来产生Dedukti证明。我们将我们的工具应用于TPTP库的CNF问题的自动定理证明程序生成的轨迹,并且我们能够为其中大部分问题重建证明,从而显著增加了可以为这些问题获得的Dedukti证明的数量。
主页: https://arxiv.org/abs/1908.09479
源代码:  https://github.com/Deducteam/ekstrakto
关键词: 逻辑arXiv:cs。润滑油Dedukti公司证据TSTP文件自动定理证明器TPTP子问题
相关软件: ArchSAT公司拉链位置E定理证明器泽农TPTP公司迪杜克蒂
引用于: 0个文档

标准条款

1出版物描述软件 年份
EKSTRAKTO从TSTP文件重建Dedukti证明的工具(扩展摘要)arXiv公司
Mohamed Yacine El Haddad、Guillaume Burel、Frédéric Blanqui
2019