我注意到Coq对支持和类型的平等性综合了不同的归纳原则。有人对此有什么解释吗?平等被定义为相关的归纳原则有以下几种类型: : forall自动生成的归纳原理是 : forall (A : Type) (x : A) (P : forall a : A, eqT x a -> Prop),
P x (eqT_refl
我正致力于在Coq中正式化,但是对于具有非均匀类型参数的归纳数据类型,我很难通过归纳法来证明。
让我简单介绍一下我正在处理的数据类型。另外,我使用-impredicative-set选项对其进行编码。我的问题是,如何在数据类型上使用归纳?我看不出如何以这种方式修改归纳原则,这样谓词就不会抽象类型。我试着使用dependent induction,但是它一直在产生归纳假设,它受到类似于(A -> B -> C) = (X +