coq 相关问题

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

循环图检查Coq

有人可以将我指向Coq中的图论库,随时可以使用它来检查图是否为循环图。如果没有上述的现有实现,则库中包含实现...

回答 1 投票 0

如何使用这些归纳法而不在coq中取消设置阳性检查?

要使用归纳法以一种直接的方式编写,我有下面的代码。归纳T:= | t0 | t1(a b:T)| .. | tk(P:T-> Prop)(t:T)| tn(P:T-> T-> Prop)(t:T)| .. ...

coq
回答 1 投票 0

如何在Coq中使用证明引理

表面上看来,我无法解决以下问题。这种归纳类型适用于偶数自然数和经过证明的引理,表示将两个偶数相加会产生偶数。 ...

coq
回答 1 投票 0

从自然转化为不等于

我有函数,其输出是一些自然数。我证明了一个引理,该函数的输出不能为零。这意味着输出等于一些自然数S m。我想转换上面的...

coq
回答 1 投票 0

如何将Coq设置为一阶逻辑的定理证明者

据我了解,然后Coq内置了一阶逻辑https://coq.inria.fr/tutorial/1-basic-predicate-calculus。但是Coq不是定理证明者,Coq是证明助手,这意味着...

回答 1 投票 3

Coq中严格为正与格式不正确的正则表达式

我们是少数学习Coq的人,我们正在尝试定义一个用于表示正则表达式的归纳谓词,该谓词表示一组序列。这似乎碰到了严格的...

coq
回答 1 投票 0

coq程序模块抛出了我的假设

编辑:我通过使用子类型解决了这个问题,即将forall(i:nat)更改为forall(i:{n:nat | n length}),但是我仍然想知道为什么程序模块的行为是这样的,如果那里...

coq
回答 1 投票 0

_ hidden_ goal_错误消息的含义是什么

编辑:我包括了证明。我将一个证明(从软件基础获取的证明)从一个文件复制到另一个文件。在原始文件中,一切编译正常。在新文件中,错误:Hs ...

coq
回答 1 投票 0

coq中的多态等式

我找不到标准库==函数,该函数已重载并返回布尔值(或sumbool或我可以用其计算的东西)。我希望能够做到3 == 5和“ hello” ==“ hello” ...

回答 1 投票 2

了解如何从Software Foundations的正则表达式中证明一些引理

我正在通过Software Foundations工作,目前在IndProp部分。注意:我是一个人做的,这不是功课。我仍在努力思考如何使用这些...

coq
回答 1 投票 1

如何简化等式声明

在假设中,我有一个自然数不能为零。当我们将此数字添加到另一个函数时,其输出也是自然数。我必须证明这两个结果相加的结果...

coq
回答 1 投票 0

包含本地绑定变量的Ltac统一变量

CPDT的Ltac章节显示了一种“错误的”策略:定理t1':forall x:nat,x = x。与|匹配目标[|-forall x,?P] =>平凡的结尾。这本书然后解释了问题是...

回答 1 投票 0

comparable.vo包含库Top.comparable,但与库不具有可比性

我对Coq非常陌生。在我们的项目中,我们切换到使用coq_makefile实用程序,并遇到以下问题。单步执行证明脚本将导致此错误:需要导入...

coq
回答 1 投票 1

[…]在一般情况下是什么,为什么我不能删除它

[当我尝试复制粘贴证明代码时,有时会显示[...](即使我没有复制任何形式的东西),也无法删除它。我必须撤消该副本才能摆脱它。什么...

回答 1 投票 2

了解并处理coq中的嵌套归纳定义

我正在尝试证明insert_SearchTree,这是一个有关在插入关系后保留二进制搜索树的定理,如下。我不确定如何使用依赖...

回答 1 投票 1

如何证明Coq中的a * b * c = a *(b * c)?

我正在尝试证明上述问题。我给了一个归纳的定义:定义nat_ind(p:nat-> Prop)(基础:p 0)(步骤:forall n,pn-> p(S n)):forall ...

回答 1 投票 1

从a到b,然后b到a的铸造是身份?

给出定义:定义强制转换(a b:Type)(p:a = b)(x:a):b:=将p与|匹配eq_refl _ => x结束。我希望可以证明以下引理:引理...

coq
回答 1 投票 3

调试专门研究和/或应用Coq中的错误

我正在尝试通过H2中的apply(list2map_not_in_default [[k,v)] i)找出以下错误的根源。命令。这是list2map_not_in_default类型:list2map_not_in_default ...

回答 1 投票 0

将无穷级数的存在性证明转换为给出该无穷级数的函数

我正在尝试根据TRS进行推理,我遇到了以下证明义务:infinite_sequence:forall t':期限,transitive_closure R t t'-> ...

coq
回答 1 投票 2

如何处理Coq证明中的匹配项

我想知道什么样的策略来应对比赛。例如,我有以下形式的东西:F用|匹配m'。 true => Y m'| false => Z m'end = ...

coq
回答 1 投票 0

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