coq 相关问题

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

在选项类型下表示“几乎正确”

假设我们有一个具有等价关系（===）的类型A：A-> A->对它的支持。最重要的是，有一个函数f：A->选项A。碰巧这个函数f是“几乎” ...

coq typeclass conceptual

回答 1 投票 0

为什么删除假设会改变归纳策略的行为？

我试图证明自反-传递闭合的各种定义是等效的。这是有效的代码：需要导入Coq.Relations.Relation_Definitions。需要导入费用...

coq coq-tactic

回答 1 投票 0

在coq中插入BST的定理

我已经在coq中创建了BST树，然后创建了有关BST正确性的定义。现在，我必须证明在正确的BST中插入会创建正确的BST，但是我无法关闭此......>

coq

回答 1 投票 0

是否可以将上下文模式转换为Gallina函数？

在Ltac中，上下文模式可用于构建Ltac级函数，该函数接受Gallina项并通过填充孔来构建Gallina项。我想验证此功能并使用它...

coq ltac

回答 1 投票 0

如何在coq中扩展语法？

coq

回答 1 投票 0

Coq中的区分目标

我对nat数有两个条件：H：a

coq coq-tactic coqide

回答 2 投票 0

与Coq中的模式匹配有关

[如果我有H形式的假设：将G与| C x => e | _ =>无结尾=某些T如何推导G = C x？谢谢！

coq coq-tactic

回答 1 投票 0

Coq矩阵运算

我正在尝试在Coq中使用飞弹。我发现la库完全可以满足我的需求，但是对于Coq来说，它是一个新手，我想不出一种方法来证明有意义的属性。该库是SQIRE，并且它是...

matrix coq

回答 1 投票 1

SsrReflect和setoid重写

我不能将Ssreflect的重写与setoids一起使用。尽管我认为此信息与解决问题无关，但我在Coq中使用了类别理论的表述：https：//github.com / ...

coq ssreflect

回答 1 投票 1

存在假设内的替换/重写

我具有以下证明状态：H：存在x：A，fx = y / \在xl中----------------------目标：存在x0： A，f x0 = y / \ In x0（x :: l）我知道In xl意味着In x（x :: l）。所以我想...

coq

回答 1 投票 0

Coq的归纳谓词的归纳规则中的抽象模式

请考虑Coq中的以下命题：归纳subseq：list nat-> list nat-> Prop：= | nil_s：forall（l：列出nat），subseq nil l | cons_in l1 l2 x（H：subseq l1 l2）：subseq（x :: ...

coq

回答 1 投票 1

一个如何实现Coq？

如果有人希望重新实现归纳构造的演算，那么实现这一目标的“最短”途径是什么？特别是内核内部到底发生了什么？我的心理模型说我们...

coq

回答 1 投票 2

用Coq进行前奏的案例分析

我想了解语法简介[| n]。在下面的证明中。引理zero_or_succ：forall n：nat，n = 0 \ / n = S（pred n）。证明。简介[| n]。 - 剩下。自反性。 - 对。自反性。 ...

coq

回答 1 投票 0

如何从〜a <> b]证明a = b

coq coq-tactic

回答 1 投票 -2

如何在coq中使用sig强制转换

我有一个类似Definition的代码，甚至：= {n：nat |存在k，n = k + k}。定义even_to_nat（e：even）：nat。承认了强制even_to_nat：偶数>-> nat。示例示例：forall n：偶数，...

coq coercion

回答 1 投票 0

数据结构内的强制

以下代码给我一个错误：要求输入实数。需要导入列表。导入ListNotations。打开范围R_scope。定义C：=（R * R）％类型。定义RtoC（r：R）：C：=（r，0）。 ...

coq

回答 1 投票 3

Coq-IDE中的浏览定义

在Isabelle校对助手中，可以单击Ctrl +单击一个术语，IDE会将其重定向到相关定义。可以用CoqIde完成吗？有一般证明吗？

coq coqide proof-general

回答 1 投票 0

用不依赖于匹配值的单个分支重写匹配

我想显示以下内容：匹配（_ = y）中的H，用|返回y。 eq_refl =>存在（fun n'：nat => n' n'

coq

回答 1 投票 1

表明单数（内射）和史诗（外射）函数的Coq值具有反函数

单项和史诗函数是同构的，因此具有反函数。我想在Coq中证明这一点。公理functional_extensionality：全部A B（f g：A-> B），（全部a，f a = g a）-> f = ...

coq

回答 1 投票 1

如何在Coq中构建异构相关对的列表

我希望能够有一个异类的依赖对（T，f）序列，其中T在Set中，如果函数T是f-> bool，例如Definition classif：seq（forall T：Set，T- > bool）：= ...

list types coq

回答 1 投票 0

coq 相关问题

最新问题