我有定义的归纳类型： | InHead : forall xs:list A, InL y (cons现在我必须证明归纳类型的一系列性质，但我一直被卡住了。
浏览 1提问于2010-07-11得票数 5
回答已采纳
在不指定Theorem定义的情况下，在Coq中进行交互式定理证明的最佳方法是什么？我想陈述一些初始假设和定义，然后交互式地探索转换，看看我是否可以在事先不知道的情况下证明任何有趣的定理。我希望Coq能帮助我跟踪转换后的假设，并检查我的重写是否有效，就像在交互模式下证明显式定理一样。Coq是否支持此用例？
浏览 3提问于2018-03-30得票数 2
1回答
据我所知，Coq有内置的一阶逻辑https://coq.inria.fr/tutorial/1-basic-predicate-calculus。但Coq不是定理证明者，Coq是证明助手，这意味着用户需要在每一步中提供一些提示，Coq应该选择什么规则/策略。存在更多的ore - lest组合启发式策略，但Coq仍然不是证明者。我听说过在证明<
浏览 21提问于2019-05-15得票数 3
回答已采纳
1回答
我正在尝试证明以下关于自然数的平凡抵消定理： forall i, j, k in nat .((i+j) = (i+k)) -> (j = k) 下面是我用Coq编写的代码 Theorem cancel : forall (i j k : nat),
((add i j) = (add i之后，Coq试图证明归纳的基础，这是微不足道的： j = k -> j = k 几乎所有的Coq教程都是从证明A
浏览 11提问于2019-01-16得票数 0
回答已采纳
1回答
我想知道是否有人能告诉我Z3和coq之间的区别？在我看来，coq是一个证明助手，因为它要求用户填写证明步骤，而Z3没有这一要求。但似乎coq也有类似于Z3的自动策略？或者可能coq中的证明搜索能力没有Z3那么强大？
浏览 1提问于2012-07-18得票数 44
回答已采纳
在Coq中进行验证时，能够一次证明一小部分，并让Coq帮助跟踪义务，这是很好的。在这一点上，我可以看到证明状态，以了解完成该证明所需的内容：H2: Bgoal: BDefinition ModusPonens' := fun (A
浏览 0提问于2020-03-12得票数 4
回答已采纳
我们可以将Coq中的分配给Prop、Set和每个Type_i吗？我只在Coq的库中看到了的定义，所以也许我们首先需要大基数的定义。根据证明无关的语义，例如暴露的，Set和Type_i形成一个递增的序列。这可以在Coq中得到证明吗？
由于不可预测性，Prop看起来更复杂。证明无关意味着我们识别同一P : Prop的所有证明，并将P
浏览 13提问于2018-08-28得票数 4
回答已采纳
2回答
我对Coq定理证明器很陌生。因此，我很可能已经错过了一些基本的东西，在阅读教程时。
在我提出我的问题之前，让我假设一些假设，并回顾一下我的想法。有了这些假设，就可以应用Consequent模型:可以根据Minor前提和Major前提构造推断Major的证明。这样的证明就是带有参数Minor的Minor函数的应用。那么，现在我想知道:在具有普遍量化命题的Coq中，这
浏览 4提问于2014-05-06得票数 0
1回答
在试图证明一些事情时，我遇到了一个看起来很无辜的声明，但我在Coq中未能证明。我们的主张是，对于给定的有限集合，powerset也是有限的。该语句在下面的Coq代码中给出。我查阅了关于有限集的Coq文档以及关于有限集和幂集的事实，但我找不到可以将powerset解构为子集并集的东西(这样就可以使用Union_is_finite构造函数)。另一种方法可能是证明pow
浏览 28提问于2019-05-21得票数 5
我对Presburger算法有一个抽象的语法，还有一个确定给定公式的命题表示的不动点函数(您可以在这里看到它：)。我该怎么做？
谢谢!
浏览 3提问于2020-09-17得票数 0
回答已采纳
2回答
我知道可以将Coq程序提取到Haskell和OCaml程序中。有没有办法用C来做这件事？
我正在想象一个模拟C语言的库。也许这样的库会包含一组关于C结构如何与进程内存交互的公理，以及关于IEEE浮点数的公理和定理。然后，它就可以在Coq内建立一个C程序，以及关于这个程序的定理。比如说，我会使用这样一个库来构建一个C快速排序算法，该算法可以在GCC可编译的浮点数数组上工作。
浏览 6提问于2017-10-23得票数 8
回答已采纳
我想在Coq中证明或伪造forall (P Q : Prop), (P -> Q) -> (Q -> P) -> P = Q.。这是我的方法。我认为这可能是因为coq证明了独立性(我不是以英语为母语的人，我不知道确切的单词，请原谅我的无知)，coq使得证明1=2 ->假是不可能的。但是，如果是这样的话，为什么还要消除证据的内容呢？没有上面的命题，我就无法证明</
浏览 0提问于2014-10-26得票数 8
回答已采纳
1回答
我在COQ中是新的，我试图证明反例定理。Hypothesis R2: ~B.
所以我们试着：tauto. (fun H : ~ A => let H0 : B := R1 H in let H1 : False :=
浏览 1提问于2018-08-23得票数 5
回答已采纳
*b ;void swap(int *a, int *b) int tmp;
*a = *b; return;这是我用coq在上面运行frama的结果；[kernel] Parsing FRAMAC_SHARE/libc/__fc_builtin_for_normalization.i] Goal typed_swap_assert_rte_mem
浏览 5提问于2016-04-13得票数 2
回答已采纳
Coq是一个证明助手，而Agda/Idris是编程语言(尽管它们可以被称为证明助手)。
我正在探索这些语言，我想知道Agda/Idris是否足以做Coq所能做的一切。那么，有没有一些证据/管理代码/IDE (Emacs)函数的方法/其他Coq可以做而Agda/Idris不能做的事情呢？
浏览 21提问于2017-12-16得票数 9
回答已采纳
1回答
在从列表中减少一个元素后，我想证明以下关系。 Theorem reduce_elements:forall (n:nat) (l:list nat),
(length (n :: l) =?
浏览 12提问于2020-12-22得票数 0
1回答
我现在必须使用Coq来证明P是错误的。为了在纸上做到这一点，我假设P成立，然后得出一个矛盾，从而证明P不成立。Variables {…} : Prop.Hypothesis rule2 : … ..
.Variable s : P. (* Assume that P holds for proof by contradic
浏览 1提问于2012-09-27得票数 5
回答已采纳
1回答
我正试图证明Coq中的一个二分派：我写下了一个有这种结构的证据：<-> <-><->thus: P <-> Q
如何在Coq中模拟这个计算证明结构？
浏览 2提问于2015-11-20得票数 2
回答已采纳
1回答
我试图证明P ?x，其中P : A -> Prop和?x : A是一个存在变量。我可以证明forall a:A, P a，所以我需要将P ?x推广到forall a:A, P a。这个是可能的吗？我已经检查过了，Coq似乎没有提供一种直观的方法来概括关于存在变量的
浏览 2提问于2012-08-30得票数 1
我已经读过软件基础系列，并且对Coq基础有很好的理解。但是，任何非平凡的东西的证明都变得太冗长和乏味。
为熟悉基础知识的人编写易于管理的大型Coq证明的策略是什么？
浏览 3提问于2017-12-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
