阿格索尔

AgsyHOL源代码和Agda形式化。agsyHol是高阶逻辑的定理证明者。它以TPTP-THF格式读取问题。它基于一个通用的懒散收缩搜索算法,应用于HOL证明术语语言的证明检查器。语言这个术语的设计是考虑到证据搜索的。证明检查器用搜索控制信息注释,例如控制子证明项实例化顺序的优先级。该搜索基于回溯,其特点是搜索状态较小,适合于并行化(尚未实现)。一旦成功,就可以显示构成解的证明项。证明项是一种连续的微积分推导,迄今为止仅以内部格式打印。以TPTP格式显示派生尚未实现。因此,报告的SZS dataform类别不是证明或派生,尽管报告了一个证明。在Agda(一种独立类型的编程语言)中已经建立了证明语言的可靠性。定理证明器可以以Agda格式输出解,能够独立地检查有效性,并与形式化的可靠性证明相对照。在证明搜索开始之前,为了减少RAA推理的需要,对问题进行了变换。删除了双重否定,并应用德摩根定律来减少否定的数量。RAA的推理对agsyHOL来说代价高昂。为问题构造的Agda证明目前不包括此转换步骤。