coq

coq

文章 0 浏览 6

从上下文中删除无用的假设

有时,我在证明上下文中有一个假设,我已经使用过它,但现在我知道我不再需要它了。为了在证明过程中保持上下文整洁,我想删除这个假设。有策略可以做…

所谓喜欢 2025-01-09 03:43:05 6 0

我怎样才能简化这个类型?

liftM2 {A B R : Set} {m} {x : Monad m} (f : A -> B -> R) (ma : m A) (mb : m B) : (m R) 有什么技巧可以减少这种类型吗?我那里有一个多余的x。 M…

渡你暖光 2025-01-07 22:58:40 4 0

对目标类型的子项进行策略性抽象

作为一个粗略且未经训练的背景,在 HoTT 中,人们从归纳定义的类型中推断出 Inductive paths {X : Type } : X -> X -> Type := | idpath : forall x: …

吖咩 2024-12-29 10:23:22 2 0

无法找到变量的实例

背景:我正在软件基础中进行练习。 Theorem neg_move : forall x y : bool, x = negb y -> negb x = y. Proof. Admitted. Theorem evenb_n__oddb_Sn :…

万劫不复 2024-12-27 02:26:19 2 0

Coq 在 Let 定义的隐式参数方面的行为不一致

我发现 Coq 在隐式参数方面存在某种不一致的行为。 Section foo. Let id1 {t : Set} (x : t) := x. Let id2 {t : Set} (x : t) : t. assumption. Qed.…

千笙结 2024-12-15 18:08:00 2 0

Coq 中 setoid_rewrite 的奇怪行为

我在使用 setoid_rewrite 策略重写时遇到问题。在下面的实例声明中,我希望 setoid_rewrite fmapComp 会将 fmap iso ∘ fmap inv 重写为 fmap (iso ∘…

心意如水 2024-12-15 08:58:47 6 0

在 Coq 中构建类层次结构?

我可以使用类型类在 Coq 中天真地构建代数结构的层次结构。我在寻找有关 Coq 类型类的语法和语义的资源时遇到了一些麻烦。然而,我相信以下是半群、幺…

又爬满兰若 2024-12-13 13:03:16 4 0

Coq 文件扩展名中的 V 代表什么?

.v 是用来验证的吗?验证?瓦马诺斯? 为什么不使用 .coq 扩展名?…

余生一个溪 2024-12-13 02:08:15 3 0

如何在 Coq 中导入模块?

我在从 Coq 中的模块导入定义时遇到问题。我是 Coq 新手,但无法使用该语言的参考手册或在线教程解决问题。我有一个定义有限集签名和公理的模块,我打…

私藏温柔 2024-12-11 21:57:56 4 0

控制从 Coq 提取的代码中构造函数的导出

我正在考虑在 Coq 中编写代码并提取此代码以在大型 Haskell 项目中使用。我想在 Coq 中构建单个模块,证明属性,然后使用 Haskell 的模块系统来防止违…

云之铃。 2024-12-04 21:17:20 4 0

如何进行 Coq 证明?

我的 Coq 证明有问题,希望得到一些帮助和指导。我的部分定义如下: Inductive Architecture : Set := | Create_Architecture (Arch_Name: string)(My…

放低过去 2024-11-27 06:42:36 7 0

如何在 Coq 中使用归纳类型来处理案例

我想使用destruct策略通过案例来证明一个陈述。我在网上读了几个例子,但我很困惑。有人可以更好地解释一下吗? 这是一个小例子(还有其他方法可以解…

银河中√捞星星 2024-11-26 10:32:07 6 0

模式匹配不专门化类型

我正在 Coq 中玩耍,尝试创建一个排序列表。 我只是想要一个接受列表 [1,2,3,2,4] 并返回类似 Sorted [1,2,3,4] 的函数 -即去掉坏的部分,但实际上并…

醉梦枕江山 2024-11-09 08:14:22 10 0

在某些 Coq 理论中 (a:b) c 和 [a:b] c 意味着什么?它在哪里定义?

我看到了一个非常奇怪的语法:类型中的 (name:type1) type2 和表达式中的 [name:type] expr ,看起来像是 Pi 和 Lambda 的替代语法,但经过几个小时的…

江湖正好 2024-11-01 18:08:29 9 0
更多

推荐作者

882123719

文章 0 评论 0

朦胧时间

文章 0 评论 0

眼藏柔

文章 0 评论 0

微信用户

文章 0 评论 0

寻梦旅人

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文