coq 相关问题

Coq是一种形式化的证明管理系统,半交互式定理证明器和函数式编程语言。 Coq用于软件验证,编程语言的形式化,数学定理的形式化,教学等。由于Coq的交互性,如果认为合适,我们建议将问题链接到https://x80.org/collacoq/上的可执行示例。

证明道具中的两个居民不相等吗?

是否有一些A,B:道具,这样我们可以提供以下证明:QUESTION部分。答:道具:= 。 B:道具:= 。定理ANeqB:A <> ...

回答 1 投票 0

列表中的最大元素

我有一个自然数和函数(最大值)的列表,这些函数将natlist作为参数并返回nat,这在列表中是最大的。要显示由函数最大值确定的值是...

coq
回答 1 投票 0

如何隐式设置节中所有出现的变量

让我们以类似于本节的内容为例,示例myList。变量X:类型。定义myListApp2(l1 l2:list X):= app l1 l2。定义myListApp3(l1 l2 l3:列表X)...

coq
回答 1 投票 0

使用大于定理中的等价定理

我在自然数的上下文中具有以下等于,小于和加法的运算定义:要求输入Setoid。 (* CNat Set *)参数(CNat:Set)(O i:CNat)。 (* CEq ...

coq
回答 1 投票 0

如何在Agda中使用with进行检查?

我正在尝试从agda的编程基础中复制非常简单的coq证明,并告诉我我需要使用with检举来证明(布尔)上的模式匹配存在矛盾...

回答 1 投票 0

不需要在子词上使用`remember`的归纳策略的变体

假设我有两个关系R1和R2。如果我需要通过归纳来解决问题R1 A(R2 B C),我首先需要记住R2 B C,否则我将丢失第二个...

回答 1 投票 0

错误“战术失败:关系(fun x y:BloodType => x <> y)不是声明的自反关系。”证明关于函数的定理

我正在自学Coq并玩它。我想尝试编写一个基于两个等位基因计算血型的函数。但是,我收到一个错误消息“战术失败:关系(fun x y:...

coq
回答 1 投票 0

表示一项不等于严格更大的一项

请考虑以下玩具开发:需要导入Coq.Strings.String。归纳SingProp:设置:= |变量:字符串-> SingProp |加:SingProp-> SingProp-> SingProp |放大器:SingProp-> ...

回答 1 投票 1

带有布尔值的Coq`ring`策略:不是有效的环方程

Coq文档说,布尔值的环是预定义的,而所有要做的就是Require Ring。这些文档还说,通过将w.r.t.关联性和...

coq
回答 1 投票 1

Coq的就地简化

我想要这个目标:f(S j')= f(j'+ 1)由Coq自动证明。目前,我必须写:apply f_equal。欧米茄。但总的来说,这可能会更加困难,我可能需要为...

coq
回答 1 投票 0

扩展性公理:为什么还不健全

可扩展性公理说,如果两个函数在域的每个自变量上的作用相等,则它们相等。公理func_ext_dep:forall(A:类型)(B:A->类型)(f g:forall x,B x),...

回答 1 投票 0

coq中的自然数列表

我有一个自然数列表,列表中的元素按降序排列。我想写关于列表的引理,即第一个元素h大于list的所有元素。令列表为[h; h1; ...

coq
回答 1 投票 0

如何在字符串的布尔等式上进行模式匹配,并同时在Coq的证明中获得所需的命题等式?

我在尝试证明SF中的substi_correct定理时陷入困境,因为我不知道如何分解布尔相等性,同时又将其断言为命题相等性。定理...

回答 1 投票 0

如何将Coq算术求解器策略与SSReflect算术语句一起使用

Coq具有一些自动证明算术引理的便捷策略,例如lia:From Coq Require Import ssreflect ssrfun ssrbool。从mathcomp要求导入ssrnat。设置隐式...

回答 1 投票 1

coq 8.11.0与ocaml 4.10不兼容?

我按照这些说明使用opam安装coq,并收到错误消息`没有针对coq的解决方案:无法满足以下依赖性:-coq→ocaml <4.10 ...

回答 1 投票 0

Coq中自反传递关闭的注释

考虑关系的自反传递闭合:感应星{A:类型}(r:A-> A->道具):A-> A->道具:= | star_refl x:星形r xx | star_step x y z:r x y-> star ...

coq
回答 1 投票 0

我能否在Coq中获得宇宙的继任者?

我正在Coq开发一个用于Googology的库。到目前为止,该项目运行良好。但是,我有一个问题:我可以在Coq中获得宇宙的后继者吗?我可以通过...

coq
回答 1 投票 1

匹配道具?或任何其他定义“双重否定翻译”的方式

[我正在尝试为Coq中的所有命题定义双重否定翻译,所以我可以证明经典的事实,这些经典的事实在“直觉逻辑”中无法证明(或有非常严格的证明),但是我...

coq
回答 1 投票 2

[Coq中带有类型类的公理重用

我正在尝试使用类型类进行代码重用,但是在子类型类定理中应用父类型类公理时,我遇到了类固醇错误。我使用以下等式和加法制作了MRE ...

coq
回答 1 投票 0

Coq:我可以使用类型参数作为连续参数的类型吗?

简单来说,我可以写归纳见证人:(X:Type)-> X-> Type:= |见证人nat:见证人nat 1。(*例如*),使得X是一个参数,而不是参数,所以我可以让...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.