1回答
我有一个下面的代码。我没有写完整的代码，但这应该可以工作。 Definition in_domain {X Y : Set} (f : X -> option Y) x := match (f x) with | Some y => True | None => False end.
Definition surjective {X Y :
浏览 14提问于2020-06-19得票数 1
回答已采纳
我如何在coq中写一个类似于这个开关状态的开关状态(在铁锈中)？特别是，我很好奇如何合并coq中的分支以产生相同的输出，并通过一些默认实现耗尽其余的分支。type Voltages = u32; // in coq is similar to Definition Voltages := R.
type Timestamp = u32; // in coqconst TD: Timestamp
浏览 1提问于2022-04-24得票数 0
回答已采纳
1回答
在Rfinitions.v和Field_theory.v中，Coq都将乘法反函数1/x定义为总函数R -> R。值1/0未定义，所有计算公理都忽略它。因此，构造性逆相当于部分函数： Finv : forall x : R, (0 < x \/ x < 0) -> R 例如，这就是它在C-CoRN库中的定义方式。
浏览 14提问于2019-03-21得票数 1
回答已采纳
2回答
我感兴趣的是如何在Coq中将f定义为n：基本上，作为练习，我想编写这个定义，然后确认我的算法实现了这个规范。在这里，Inductive定义似乎是合适的，但我无法像上面那样使它变得干净。什么是干净的Coq实现上面的？
浏览 1提问于2014-05-04得票数 0
回答已采纳
如何在Coq中声明某种类型的变量或常量？“软件基础”的第一章没有明确说明这一点。我是否应该使用参数子句。我正在Coq中实现对象逻辑，我想声明我的第一个事实- John。
浏览 1提问于2018-07-09得票数 0
我在研究一种算法的Coq形式化。但是这个算法的组件(一些函数和引理)可以在不同类型上“重载”(在Haskell意义上)。
我的目的是避免代码重复。我知道Coq有模块(如ML)和类型类(如Haskell)。实现引理和函数定义的可重用性的最佳方法是什么?它可以在不同类型上进行参数化？
浏览 2提问于2015-09-30得票数 2
回答已采纳
2回答
Coq有一种Gallina形式的规范语言。据我所知，Coq本身是用OCaml编写的。
我的问题是，Gallina什么时候开始发挥作用？它是用来做什么的，为什么？我想我误解了规范语言和编程语言的使用。
浏览 39提问于2019-08-14得票数 1
1回答
我是coq的新手，我正在尝试验证factorial程序的功能。这里是“一阶逻辑”中的FOL标准。然而，令我惊讶的是，在用factorial验证coq程序时，常见的方法是定义以下两个函数fact和fact_trmatch n with
| 0 =>不过，我是否可以使用coq来验证基于“标准”Hoare logic方法的factorial程序的正
浏览 0提问于2018-03-25得票数 2
回答已采纳
在试图理解如何在JS或Ruby中实现implement forall时，我很有兴趣知道它是如何在Coq中实际实现的。也许这将有助于揭示一些问题。通过在谷歌上搜索，我似乎找不到这个定义。主要是在源代码中寻找某个地方的链接。
浏览 32提问于2019-03-01得票数 0
这本质上是Idris中的类型。我尝试的实现实际上与Idris中init的定义完全相同。init : Vect (S len) elem -> Vect len eleminit (x::y::ys) = x :: init (y::ys)因此，我提出以下问
浏览 6提问于2022-03-19得票数 1
回答已采纳
1回答
我想在Coq中考虑实数上的相等。 但是Coq.Reals.Reals.中的R不是归纳类型，所以我不能定义像Nat.eqb这样的函数。 如何在Coq中定义实数上的等式？
浏览 7提问于2020-10-11得票数 3
回答已采纳
是否有可能以及如何在前向链接模式中将Coq用作计算器或规则引擎？Coq脚本通常需要声明可以找到证据的目标。我猜(但我不知道)有一些一阶逻辑的序列演算的实现或包，但它是用于定理证明的。我喜欢用这样的顺序演算来推导出一些有指导的顺序的结果。在Coq中这是可能的吗？
浏览 1提问于2019-09-08得票数 0
我正在尝试在Coq中重新实现我的一些Agda代码。我的问题是，我的一个Agda函数是由归纳谓词结构上的递归定义的。在我的Coq代码中，我试图遵循相同的风格，但有一个模式匹配限制，它不允许在Prop中分析具有类型的值的结构，从而在Set中产生结果。我的问题是:有没有一种方法可以通过递归在证明上定义函数，同时在集合(如sumbool)中产生结果？
包含用于重现错误的所有定义的代码位于以下。
浏览 2提问于2018-01-19得票数 1
回答已采纳
1回答
我正在寻找OCaml中的用法示例，以演示简单的性质或定理。例如，给定二叉树的ocaml定义，可以证明节点的最大数目是2^(h+1)-1。
我为二叉树和图建立了这样的例子，但没有别的。
浏览 4提问于2012-10-17得票数 4
1回答
据我所知，Coq有内置的一阶逻辑https://coq.inria.fr/tutorial/1-basic-predicate-calculus。但Coq不是定理证明者，Coq是证明助手，这意味着用户需要在每一步中提供一些提示，Coq应该选择什么规则/策略。存在更多的ore - lest组合启发式策略，但Coq仍然不是证明者。我的问题是- Coq能否被配置为与一阶逻辑的E-prover或Z3 prover具有类似功能的F
浏览 21提问于2019-05-15得票数 3
回答已采纳
1回答
表示归纳类型
、、、
我以本文的精神实现了依赖类型的lambda演算：微积分，工作，并对它进行了实验和扩展:许多宇宙，硬编码的归纳公理。然而，我想添加归纳类型来做更复杂的事情。这些类型是如何在现有系统中实现的，如Coq、Agda和Idris？
浏览 4提问于2014-03-12得票数 3
1回答
我有一个包含许多文件的Coq项目(比如x1.v，x2.v，...包括一个Makefile，存储在文件夹"C:\Users\WK\Desktop\Personal\ Coq -project“中，并且已经在我的Windows 7机器上安装了Coq 8.3的"C:\Coq”。Coq程序(文件)相互依赖。如何在Coq中执行单个程序(比如x1.v)？我想在Coq中打开一个文件，并逐行编译
浏览 6提问于2012-11-09得票数 2
1回答
我正试图证明Coq中的一个二分派：我写下了一个有这种结构的证据：<-> <-><->thus: P <-> Q
如何在Coq中模拟这个计算证明结构？
浏览 2提问于2015-11-20得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
