Coq是一种形式化的证明管理系统,半交互式定理证明器和函数式编程语言。 Coq用于软件验证,编程语言的形式化,数学定理的形式化,教学等。由于Coq的交互性,如果认为合适,我们建议将问题链接到https://x80.org/collacoq/上的可执行示例。
目标forall(w x y z:string),w <> x - >(if(eqb_string w x)然后y else z)= z。证明。前奏。通过琐碎重写false_eqb_string。反思。 QED。 false_eqb_string是一个...
我有一对平凡不兼容的地图。我想知道什么是优雅/自动化的方式来获得它的证明。需要导入Coq.Strings.String。 (*前奏:total_map数据......
我有一个问题,关于证明函数nat - > QArith.Q(Coq的标准库中的有理数)是单调的(总是不减少的)作为关于在Coq中处理有理数的练习的一部分。 ...
基本上,我想证明以下引理,但我遇到麻烦,因为我似乎无法直接重写lambdas内部。但我觉得这应该是可能的,因为如果我是“......
我已经定义并证明了以下引理:NM.In k m - > {NM.In k m0} + {NM.In k m1}。我还可以证明一个对称引理:{NM.In k m0} + {NM.In k m1} - > NM.In k m但是当我...
我有以下目标:1 subgoal ______________________________________(1/1)(if(a =?a)%string || false然后#a :: nil else nil)= nil因为显然a = a,我想知道为什么这个策略“简化“......
如何在Coq中证明(p - > q) - >(~p \ / q)
我试图用公理证明(p - > q) - >(~p / q)使用Axiom:Axiom重言式:forall P:Prop,P \ / ~P。我试图将~p / q转换成〜 p / p应用p - > q。那样做......
我有一个类型为T的族,用自然数来计算。如果某种类型有人居住,那么下一种类型也有人居住。 (我可以说家庭是“向上居住的”吗?)让我们假设第n个......
我无法找到N选择k在Coq标准库中是不可或缺的证据。什么是这个引理的简短自足证明?引理事实除以N k:k <= N - > Nat.divide(...
我想对归纳变量进行归纳,但我希望案例与case_eq一样在假设中。例如,如果我做了感应n,在基本情况下,我想要n = 0 ......
如何证明forall(p q:Prop),〜p->〜((p - > q) - > p)。使用coq
我对coq编程完全不熟悉,无法证明下面的定理。我需要帮助的步骤如何解决下面的构造?定理PeirceContra:forall(p q:Prop),〜p->〜((p - > q) - > p)。我试过......
为什么Coq对象是以下PairUsualDecidableTypeFull模块类型?
在Coq.Structures.EqualitiesFacts中,有一个方便的PairUsualDecidableType模块类型,用于从另外两个的笛卡尔积中构建UsualDecidableType模块。似乎有......
试图解决eqb_trans我陷入困境:定理eqb_trans:forall n m p,n =? m =真 - > m =? p = true - > n =? p =真。显然,我们应该使用eqb_true来解决它:定理......
初学者来了!我如何解释看起来像这样的记录?记录测试A B:= {CA:forall m,A m; CB:forall a b m,CA m ==> B(a,b);我想要了解......
如何应用重写 - >仅针对子表达式?例如,考虑这个定理:参数add:nat - > nat - > nat。 Axiom comm:forall a b,添加b = add b a。定理t1:......
我在Coq中编写(并证明)了以下版本的isPrime。 Compute(isPrime 330)在我的机器上完成大约需要30秒。提取的Haskell代码大约需要1秒钟...
试图从逻辑章节解决In_app_iff excersize我来到这个怪物:( * Lemma后来使用*)Lemma list_nil_app:forall(A:Type)(l:list A),l ++ [] = l。证明。介绍A l。 ...