coq 相关问题

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

_ 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

正在搜索Coq库

我试图证明Coq中的n <= 2 ^ n,并且我缺少一个必须存在于某处的简单引理:a <= b / \ c <= d-> a + c <= b + d更一般地说,如何搜索Coq库...

coq
回答 1 投票 1

删除元组的tcast

我正与这样的目标相等性绑定(我认为细节无关紧要):tcast tc0 [take i(s_bs bs)的元组++ i。+ 1(s_bs bs)++的元组[:: [ffun⇒0]]] = ...我如何摆脱tcast ...

回答 2 投票 0

Coq输入功率问题

看来我无法正确安装Coq导入系统。我在Coq.Arith.PeanoNat中找到了pow_succ_r。所以我导入了它,并希望它可以使用Require Import Coq.Arith.PeanoNat。打印pow_succ_r。我得到了...

coq
回答 1 投票 2

Coq自动默认失败

我有以下Coq程序试图通过自动证明n <= 2 ^ n:(***********)(*进口*)(********** *)需要输入Nat。 (****************************)(*指数函数*)(****** ...

回答 2 投票 0

代数表达式的基本操作

我仍然缺少通过在两边都添加相同的值来处理代数表达式的基本技术。例如,如果当前目标是a + b

coq
回答 2 投票 1

Coq中的重写列表理解

我具有以下Haskell函数,该函数输出所有可能的方法来拆分列表:split :: [a]-> [([a],[a])] split [] = [([],[])] split(c:cs)=([],c:cs):[(c:s1,s2)| (s1,s2)&...

回答 1 投票 2

在Coq中修改,使用和应用let表达式

我不确定如何在coq中应用let表达式。这来自PF中的选择排序示例。一旦定义了选择函数,就证明了这一引理。引理select_perm:forall x l,让...

回答 1 投票 0

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