GAPT：证明理论的通用架构

GAPT是一个主要在维也纳科技大学.GAPT包含数据结构、算法、解析器和中常见的其他组件证明理论和自动演绎。与自动化和交互式定理证明程序相比是证明的构造，GAPT专注于转换和进一步处理证据。特别是，它具有以下特点：

• 一阶和高阶逻辑的公式和证明，包括等式推理、定义和归纳数据类型
• 序贯演算，自然演绎，归结反驳，扩展证明
• 可编写脚本的命令行界面
• 用于查看和转换连续微积分证明、扩展证明等的图形用户界面。
• 基本证明变换，如正则化、Skolemization、插值等。
• 实现的证明计算之间的高效转换
• 程序提取：修改的可实现性
• 绅士式切割消除
• 分辨率切割消除（ceres）
• 切入式入门
• 内置叠加校准仪Escrgot
• 内置感应校准仪毒蛇
• 内置直觉证明器Slakje
• 与自动推理工具的接口：
  • 分辨率校准器（均带有证据导入）：吸血鬼,SPASS公司,E类,谚语9,梅蒂斯
  • 基于连接的定理证明器精益CoP（带进口证明）
  • QF_UF的SMT求解器：验证（带进口证明），Z3公司,CVC4型
  • SAT解决方案：小型卫星,葡萄糖（带进口证明），PicoSAT卫星（带进口证明），星期六4j（带进口证明），和任何符合DIMACS的解算器
  • MaxSAT解决方案：OpenWBO（开放WBO）,星期六4j,玩具解决者

发布

最新版本为2.16.0版，从2022-07-21开始：下载.请参阅释放笔记有关最新更改的详细信息。请参阅发布存档用于早期版本和源版本。

文档

• 这个用户手册包括对GAPT的简单介绍。
• 有关更深入的参考，请参阅API文档.

开发

GAPT是在Scala中实现的。开展GAPT开发在github上，查看我们的github存储库。更多信息详细信息，另请参见开发者维基,这个API文档，或下载这个最新开发版本.

出版物

开始阅读GAPT的最佳科学参考是：

• G.Ebner、S.Hetzl、G.Reis、M.Riener、S.Wolfsteiner、S.Zivota：系统描述：GAPT 2.0，国际2016年自动推理联合会议（IJCAR），N.Olivetti，A.Tiwari（编辑），Springer LNCS 9706。

以下是与系统相关的出版物列表。其中一些描述了证明理论算法它们是在GAPT中实现的，其他描述了系统的一个特性或报告了所进行的实验使用GAPT。

• G.埃布纳：直觉定理自动证明的Herbrand构造，TABLEAUX 2019年。355-373.
• G.埃布纳：使用证明词快速删减：一项实证研究，CL&C 2018。
• G.Ebner和M.Schlaipfer：连续微积分证明到自然演绎证明的有效转换2018年PAAR。
• G.Ebner、S.Hetzl、A.Leitsch、G.Reis、D.Weller：关于量化引理的生成，发表在2018年《自动推理杂志》上。
• A.Leitsch、A.Lolic：扩张树的提取，发表在2018年《自动推理杂志》上。
• A.Leitsch、M.Lettmann：∏的问题₂-切割导入，《理论计算机科学》706，83-1162018。
• S.Eberhard、G.Ebner和S.Hetzl：用刚性非循环文法对有限树语言进行算法压缩《ACM计算逻辑交易》第18（4）条，2017年第26条。
• S.Hetzl和S.Eberhard：基于树文法的归纳定理证明《纯粹与应用逻辑年鉴》166（6），665-700，2015。
• G.Reis：将SMT和连接证明作为扩展树导入，PxTP 2015，3-10。
• S.Hetzl、A.Leitsch、G.Reis和D.Weller：量化切割的算法介绍,理论计算机科学，549，2014年1月16日。
• T.Libal、M.Riener、M.Rukhaia：校对工具中的高级校对查看，UITP 2014，35-47。
• S.Hetzl、A.Leitsch、G.Reis、J.Tapolczai和D.Weller：在等式逻辑中引入量化切割2014年国际自动推理联合会议（IJCAR），S.Demri、D.Kapur和C.Weidenbach（编辑），Springer LNCS 8562。
• C.Dunchev，A.Leitsch，T.Libal，M.Riener，M.Rukhaia，D.Weller，B.Woltzenogel古：PROOFTOOL:GAPT框架的GUI。UITP 2013，1-14。
• S.Hetzl、T.Libal、M.Riener和M.Rukhaia：用赫伯朗定理理解分辨率证明,使用分析表和相关方法进行自动推理（Tableaux 2013），D.Galmiche和D.Larchey-Wendling（编辑），Springer LNCS 8123。
• S.Hetzl：项目演示：算法结构和证据压缩（ASCOP）,2012年智能计算机数学会议（CICM），J.Jeuring等人（编辑），Springer LNAI 7362。
• S.Hetzl、A.Leitsch和D.Weller：走向算法切入介绍,《程序设计、人工智能和推理逻辑》（LPAR-18），N.Björner，A.Voronkov（eds.），Springer LNCS 7180。
• S.Hetzl、A.Leitsch、D.Weller：高阶逻辑中的CERES《纯粹与应用逻辑年鉴》162（12），1001-10342011。
• M.Baaz、S.Hetzl、A.Leitsch、C.Richter和H.Spohr：CERES：对Fürstenberg素数无穷性证明的分析,理论计算机科学403（2-3），160-1752008。
• M.Baaz、A.Leitsch：通过分辨率消除切割和冗余，《符号计算杂志》29（2），149-177, 2000.

支持

• 维也纳科学技术基金（WWTF）通过维也纳研究小组VRG12-004：结构和表达
• 奥地利科学基金（FWF）项目编号P25160：证据的算法构造与压缩
• 奥地利科学基金（FWF）项目P24300：直觉主义逻辑中通过删减证明变换
• 法国-澳大利亚ANR/FWF联合项目编号I 383：关于模式和证明
• 奥地利科学基金（FWF）项目编号P22028：CERES的理论验证应用
• 格鲁吉亚国家科学基金会（SRNSF）项目编号：PG/6/4-102/13：公式图式中的定理证明
• 格鲁吉亚Shota Rustaveli国家科学基金会（SRNSF）项目编号FR/51/4-102/13：图式和未排序逻辑中的自动交互式定理证明。

---

上次更改：2023-12-07