孔2P

HOL2P——一个具有二阶多态性的经典高阶逻辑系统。本文介绍了逻辑系统HOL2P,它用类型运算符变量和通用类型扩展了经典的高阶逻辑(HOL2P)。HOL2P为类型抽象和类型应用提供了显式的术语操作。类型应用术语$t[t]$的形成仅限于不包含任何通用类型的小型类型$t$。这种约束保证了集合论模型的存在性,从而保证了一致性。HOL2P的表达性允许范畴理论概念,如自然变换和初始代数,应用于多态HOL函数的层次。泛型化项在参数化定理中增加。类型变量量化也可以表达。在HOL-Light上实现了HOL2P的原型。类型推断是半自动的,需要一些类型注释。推理有适当的策略支持。该实现已用于检查一些示例派生。