×

AgsyHOL公司

swMATH ID: 13302
软件作者: F.林布拉德。
描述: AgsyHOL源代码和Agda形式化。agsyHol是高阶逻辑的定理证明器。它以TPTP THF格式读取问题。它基于应用于HOL证明术语语言的证明检查器的通用惰性缩小搜索算法。术语语言的设计考虑了证据搜索。证明检查器使用搜索控制信息进行注释,例如控制子证明项实例化顺序的优先级。搜索是基于回溯的,其特征是典型的小搜索状态,使其适合于并行化(尚未实现)。成功后,可以显示构成解决方案的证明词。证明项是一种连续的微积分推导,到目前为止只以内部格式打印。尚未实现以TPTP格式显示派生。因此,尽管报告了证据,但报告的SZS数据表类别不是证明或衍生。证明语言的正确性已经在Agda(一种独立类型的编程语言)中确立。定理证明器可以以Agda格式输出解决方案,从而能够独立地检查有效性,并与正式的稳健性证明进行对照。在证据搜索开始之前,为了减少RAA进行推理的需要,对问题进行了转换。删除了双重否定,并应用了德摩根定律来减少否定的数量。RAA的推理对agsyHOL来说代价高昂。为问题构造的Agda证明目前不包括此转换步骤。
主页: https://github.com/frelindb/agsyHOL网站
源代码:  https://github.com/frelindb/agsyHOL
相关软件: TPTP公司;Nitpick公司;伊莎贝尔/HOL;萨塔拉克;LEO-II型;FML至HOL;质量管理计划;超小卫星;Goedel上帝;系统OnTPTP;Flyspeck飞点;赫茨;HOL灯;瑞士法郎;Coq公司;github;MleanCoP公司;HOLyHammer公司;大锤;伊莎贝尔
引用于: 4文件

0连载引用

按年份列出的引文