coq

    3热度

    1回答

    有人可以告诉我一个简单的例子如何使用从Coq.Logic.EqdepFacts公理Streicher_K_公理? 也许用于显示简单的事实: Lemma single_proof : forall (A:Type)(x y:A) (u v:x = y), u = v. 我设法与Streicher_K_on_来证明这一点: Variable A:Type. Variable x:A. Axio

    2热度

    1回答

    我想了解'上下文'表达式(与context模式相反)。在手动它被描述为: 上下文IDENT [EXPR] IDENT必须表示由 匹配表达式的上下文图案结合的上下文变量。这个表达式的计算结果用expr的值替换了ident的 值的空洞。 有人可以共享一个例子说明这种构造的用法吗?我想它必须涉及match使用context模式,然后上述形式使用匹配的上下文。

    2热度

    1回答

    我一直在尝试共同诱导类型,并决定定义自然数和向量的共同诱导版本(与他们的大小类型列表)。我确定他们和无限多的像这样: CoInductive conat : Set := | cozero : conat | cosuc : conat -> conat. CoInductive covec (A : Set) : conat -> Set := | conil : covec A co

    1热度

    2回答

    我正在尝试使用可以轻松生成的术语(在此特定示例中,从tauto)实例化存在量词的策略。我第一次尝试: Ltac mytac := match goal with | |- (exists (_ : ?X), _) => cut X; [ let t := fresh "t" in intro t ; exists t; firstorder

    0热度

    1回答

    我必须证明: i < Datatypes.length (l0 ++ f :: nil) -> H 我有一个单独的假说i < Datatypes.length l0和i = Datatypes.length l0。

    0热度

    1回答

    总之,这可能吗? 我试图证明取消在一个组中工作。 我 a, b, x : G H: a <+> x = b <+> x ,我想证明 a = b 我的想法是让一个假设 H2: a <+> x <+> i x = a <+> x <+> i x (i是反函数)。 我已经试过 pose proof eq_refl (a <+> x <+> i x) as H. 但这似乎并没有工作。

    1热度

    2回答

    我需要推理向量在Coq中的置换。标准库仅包含列表的排列定义。正如我的第一次尝试,我试图模仿它的载体: Inductive VPermutation: forall n, vector A n -> vector A n -> Prop := | vperm_nil: VPermutation 0 [] [] | vperm_skip {n} x l l' : VPermutat

    0热度

    1回答

    如何获取Coq中所有父元素? 我在Coq的定义一组如下: Inductive Gen : Set := | BGen : nat -> nat -> Gen. 有许多实例,例如: Definition g1 = BGen 1 2. Definition g2 = BGen 2 3. 现在,我想获得的3父母元件,即[1,2]。我写一个函数: Fixpoint parents (c : n

    3热度

    1回答

    我想通过Coq中的两个参数定义一个嵌套的递归函数。 Require Import List. Import ListNotations. Fixpoint map_sequence2 {A B C : Set} (f : A -> B -> option C) (xs : list A) (ys : list B) : option (list C) := match xs, y

    0热度

    2回答

    我使用的辅助证明COQ,我的第一个问题是关于Induction.v文件,为什么我们使用Require Export Basics,而不是Require Import basics?此外,当我们做Export basics.v,即使我改变了基本的名称Mybasics.v为什么工作? 是什么Require Export Basics.办?它是导入还是导出? 我试图编译induction.v后执行lis