coq

coq

文章 0 浏览 3

如何在 Coq 中导入模块?

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

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

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

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

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

如何进行 Coq 证明?

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

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

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

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

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

模式匹配不专门化类型

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

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

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

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

江湖正好 2024-11-01 18:08:29 5 0

使用归纳法时保留信息?

我正在使用 Coq Proof Assistant 来实现(小型)编程语言的模型(扩展 Bruno De Fraine、Erik Ernst、Mario Südholt 的 Featherweight Java 实现)。…

土豪我们做朋友吧 2024-10-08 19:46:31 8 0

coq 中的所有介绍?

我试图(经典地) ~ (forall t : U, phi) -> exists t: U, ~phi 在 Coq 中证明。我想做的是用反证法证明它: 1. Assume there is no such t (so ~(exi…

夜巴黎 2024-10-07 11:11:26 8 0

在递归函数定义中使用 forall

我试图使用 Function 使用度量来定义递归定义,但出现错误: Error: find_call_occs : Prod 我将整个源代码发布在底部,但我的功能是 Function kripke…

打小就很酷 2024-10-07 06:46:22 7 0

如何在 Coq 中编写不带参数的定义?

我在 Coq 中定义了以下归纳类型。 Inductive natlist : Type := | nil : natlist | cons : nat -> natlist -> natlist. Notation "x :: l" := (cons x…

耳钉梦 2024-09-18 02:05:09 7 0

像 Coq 这样的非图灵完备语言有哪些实际限制?

由于存在非图灵完整的语言,并且鉴于我没有在大学学习计算机科学,有人可以解释一些图灵不完整的语言(例如 Coq) 不能做什么? 或者完整性/不完整性是…

街角迷惘 2024-09-14 16:08:18 5 0

使用 Coq 证明谓词逻辑 - 初学者语法

我试图在 Coq 中证明以下内容: Goal (forall x:X, P(x) /\ Q(x)) -> ((对于所有 x:X, P (x)) // (对于所有 x:X, Q (x)))。 有人可以帮忙吗?我不确定…

琉璃梦幻 2024-08-31 10:38:48 8 0

证明 f (f bool) = bool

我如何在 coq 中证明函数 f 接受 bool true|false 并返回 bool true|false (如下所示) ,当对单个 bool true|false 应用两次时,将始终返回相同的值…

你是我的挚爱i 2024-08-09 18:31:15 7 0

关于正则表达式的证明

有谁知道以下的例子吗? 关于正则表达式的证明进展(可能通过反向引用)在证明助手中(例如 Coq)。 有关正则表达式的依赖类型语言(例如 Agda)的程…

抱着落日 2024-07-21 15:33:32 12 0

如何证明(forall x, P x /\ Q x) -> (对于所有 x,P x)

如何证明 (forall x, P x /\ Q x) -> (forall x, P x) 在 Coq 中? 已经尝试了几个小时,但无法弄清楚如何将先行词分解为 Coq 可以消化的内容。 (显…

睡美人的小仙女 2024-07-19 06:55:42 11 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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