Coq是一种形式化的证明管理系统,半交互式定理证明器和函数式编程语言。 Coq用于软件验证,编程语言的形式化,数学定理的形式化,教学等。由于Coq的交互性,如果认为合适,我们建议将问题链接到https://x80.org/collacoq/上的可执行示例。
是否有一些A,B:道具,这样我们可以提供以下证明:QUESTION部分。答:道具:= 。 B:道具:= 。定理ANeqB:A <> ...
让我们以类似于本节的内容为例,示例myList。变量X:类型。定义myListApp2(l1 l2:list X):= app l1 l2。定义myListApp3(l1 l2 l3:列表X)...
我在自然数的上下文中具有以下等于,小于和加法的运算定义:要求输入Setoid。 (* CNat Set *)参数(CNat:Set)(O i:CNat)。 (* CEq ...
我正在尝试从agda的编程基础中复制非常简单的coq证明,并告诉我我需要使用with检举来证明(布尔)上的模式匹配存在矛盾...
假设我有两个关系R1和R2。如果我需要通过归纳来解决问题R1 A(R2 B C),我首先需要记住R2 B C,否则我将丢失第二个...
错误“战术失败:关系(fun x y:BloodType => x <> y)不是声明的自反关系。”证明关于函数的定理
我正在自学Coq并玩它。我想尝试编写一个基于两个等位基因计算血型的函数。但是,我收到一个错误消息“战术失败:关系(fun x y:...
请考虑以下玩具开发:需要导入Coq.Strings.String。归纳SingProp:设置:= |变量:字符串-> SingProp |加:SingProp-> SingProp-> SingProp |放大器:SingProp-> ...
Coq文档说,布尔值的环是预定义的,而所有要做的就是Require Ring。这些文档还说,通过将w.r.t.关联性和...
我想要这个目标:f(S j')= f(j'+ 1)由Coq自动证明。目前,我必须写:apply f_equal。欧米茄。但总的来说,这可能会更加困难,我可能需要为...
可扩展性公理说,如果两个函数在域的每个自变量上的作用相等,则它们相等。公理func_ext_dep:forall(A:类型)(B:A->类型)(f g:forall x,B x),...
如何在字符串的布尔等式上进行模式匹配,并同时在Coq的证明中获得所需的命题等式?
我在尝试证明SF中的substi_correct定理时陷入困境,因为我不知道如何分解布尔相等性,同时又将其断言为命题相等性。定理...
如何将Coq算术求解器策略与SSReflect算术语句一起使用
Coq具有一些自动证明算术引理的便捷策略,例如lia:From Coq Require Import ssreflect ssrfun ssrbool。从mathcomp要求导入ssrnat。设置隐式...
我按照这些说明使用opam安装coq,并收到错误消息`没有针对coq的解决方案:无法满足以下依赖性:-coq→ocaml <4.10 ...
考虑关系的自反传递闭合:感应星{A:类型}(r:A-> A->道具):A-> A->道具:= | star_refl x:星形r xx | star_step x y z:r x y-> star ...
我正在Coq开发一个用于Googology的库。到目前为止,该项目运行良好。但是,我有一个问题:我可以在Coq中获得宇宙的后继者吗?我可以通过...
[我正在尝试为Coq中的所有命题定义双重否定翻译,所以我可以证明经典的事实,这些经典的事实在“直觉逻辑”中无法证明(或有非常严格的证明),但是我...
简单来说,我可以写归纳见证人:(X:Type)-> X-> Type:= |见证人nat:见证人nat 1。(*例如*),使得X是一个参数,而不是参数,所以我可以让...