如何在COQ中获得更好的证明风格？
Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题吗？更新问题，以便可以通过 闭合 2年前。…
根据COQ中的关系定义一个函数
我正在研究一种理论，其中有一个关系 C 定义为 Parameter Entity: Set. Parameter C : Entity -> Entity -> Entity -> Prop. 关系 C 是某些实体的组合…
使用COQ中的运算符和操作员的通勤性
我正在尝试使用逻辑和操作员的通勤性在COQ中证明某些内容。我对这个简短的示例进行了编码： Axiom ax1 : A /\ B. Theorem th1 : B /\ A. Proof. pose …
如何用相同的变量解决COQ中的简单不等式，该变量在不等式的两侧添加
正如你所看到的，我非常接近在 COQ 中构建证明，但是我陷入了这样的不等式中。这是非常清楚的，因为l2 = hd2 :: tl2。我只是想去掉不等式两边的长度l1…
我试图解决常数不是通过COQ汇总
这是我迄今为止所做的工作。而我似乎被困在这里了。如果有人有任何想法，我将不胜感激。 Definition relation (X Y : Type) := X -> Y -> Prop. Defin…
如何在 Coq 中证明 insert_BST
我想证明，当接收二叉搜索树作为参数时， [insert] 函数会生成另一个二叉搜索树。 插入函数： Fixpoint insert {V : Type} (x : key) (v : V) (t : tr…
Coq：“饱和”是什么意思？证明的上下文？
正如 MPI-SWS 的 std++： (** The class [TCUnless] can be used to check that search for [P] fails. This is useful as a guard for certain insta…
证明常数不是满射的 Coq
有一个函数定义常量 {X:Type} (c:X) := fun xy : X => y = c。 证明：定理 const_not_sur ：forall c:nat, ~surjective (constant c)。 我做到了： un…
如何使用依赖类型在 Coq 中构建仅包含真实元素的列表？
我正在从数学角度阅读 Coq 书。我试图定义一个依赖类型的函数，它返回一个包含 n 个 true 的长度列表，具体取决于我们想要的 true 数量。 Coq 抱怨事…
IH 不能用作什么提示。在 Coq 中，当使用 eauto 直接给出归纳假设时意味着什么？
看到相关问题引理不能用作提示但没有看起来超级有用+似乎更好地问新人，向那里的海报提出不相关的问题。我尝试做简单的引理： From mathcomp Require …
如何在 Coq 中定义具有命名参数的依赖类型而不导致构造函数中出现统一问题？
我想定义一个长列表，但我喜欢在归纳定义顶部带有名称的参数。每当我尝试这样做时，我都会遇到我希望起作用的东西的统一错误，并且被迫做一个显然有错…
如何在 Coq 中证明一个既不是单射也不是满射的常数函数？
所以定义如下： 定义常量 {X:Type} (c:X) := fun xy : X => y = c。 我需要为 Theorem const_not_inj : forall c:nat, ~injective (constant c) 生成…
