coq 相关问题

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

如何证明(2^2)%R=4%R。

如何在Coq中证明以下内容?Require Import Coq.Reals.Reals. 定义 f (x:R) :R := pow x 2.Lemma f_2: f 2 = 4%R. 证明:f 2 = 4%R. 承认。

coq
回答 2 投票 1

为什么高阶类型是转义的,而程序的类型不是?

这可能看起来是个愚蠢的问题,但我想知道为什么规范类型(例如 nat)会 "继承 "Set类型(和Type类型),而程序类型不会?这种包容性是用来做什么的?...

coq
回答 1 投票 0

在coq中实现指定的换元组。

我正试图在 coq 中实现指定换元组(对称组)。这在一段时间内进行得很顺利,直到我试图证明身份实际上就是身份。我的证明卡在了 ...

coq
回答 1 投票 1

Coq幂运算符"^"未找到

我想在Coq中定义一个功率函数,但似乎找不到相关模块来导入。要求导入Coq.Numbers.NatInt.NZPow. 定义 func (a b : nat) : nat := a+b*2^a. 给我...

回答 1 投票 2

从tuple中移除tcast... 第二季

我想在一个 "稃 "中去掉tcast,比如下面这个。但由于依赖型的 "约束",这甚至没有进行类型检查。Lemma foo : forall {T} m n (tc : n = m) (f : m.-tuple T -> ...

回答 1 投票 0

从Coq中的流中提取有限性的证据。

我正在Coq中实现一些领域理论和表义语义,但是被一些技术问题卡住了。首先,我定义了流,定义为CoInductive Stream (D : Type) := ...

coq
回答 1 投票 2

如何在列表中应用图案匹配

我对l'进行归纳。当第一次进行归纳时,在第二次归纳n::[],n::n0::t后,我遇到了[]和n::l''两种情况。我想简化一下,在执行两次归纳后 ...

coq
回答 1 投票 0

如何在不同的指数下寻找价值

我定义了一个函数,从自然数列表中找到最大的值,并将这个值移到列表的头部位置。我确信,列表中的所有元素都小于或等于 ...

coq
回答 1 投票 0

如何在Coq中实现开式?

如何在Coq中实现开放公式?我觉得Coq的Prop就是封闭式的意思,但是我也想用开放式,比如x=0,如果说x在R中,检查x=0,(*没有找到引用x ....

coq
回答 1 投票 0

在Coq中允许潜在的无限循环。

我请求您的帮助,因为我想知道是否可以允许在Coq中定义潜在的无限fixpoints,只是为了检查当前的定义是否最终产生......

回答 1 投票 0

证明函数如何证明?

如果有人能给我解释一下证明函数在下面这个简单的例子中是如何使用的,那将有助于我对'programsproofs'并行的理解。定理ex1: forall n:nat, 7*5 < ....

coq
回答 1 投票 1

在coq中定义基本的归纳类型

关于coq的非常基本的问题。如何定义以下两种归纳类型?类型1包含:o fo, ffo, fffo......k, sk, ssk, sssk......。请注意,这里的f也可以用表征......。

coq
回答 1 投票 1

coq中存在式变量的实例化规则。

我正在学习编程语言基础,被这行字搞糊涂了。"存在变量不能用包含普通变量的术语来实例化... ...这些普通变量在...

coq
回答 1 投票 1

执行coq命令

我在小于或等于的情况下使用destruct命令,在小于的情况下使用同样的命令。我在应用(ltb_correct)命令时遇到了问题,错误信息是 "this command is not found."。...

coq
回答 1 投票 0

统一模式匹配案例

我想写一个函数,其类型是forall n, option (n = 1)。我选择option作为altertnative来反射,避免给出否定情况的证明。所以,Some扮演了ReflectT的角色......。

回答 1 投票 0

Coq - 如何证明eqb_neq?

我试图证明eqb_neq:定理eqb_neq : forall x y : nat, x =?y = false x <> y.这是我目前的证明状态。在证明过程中,我到了最后一步,我只需要... ...

回答 1 投票 0

Coq - 统一来自具有相同参数的模块漏斗的类型?

我怎样才能让Coq识别两个类型,这两个类型分别从一个模块中导入,而这个模块是由一个模块漏子创建的,使用相同的参数,但却出现在不同的模块中,它们实际上是......

回答 1 投票 1

为什么Coq不能统一目标和假设?

经过一番练习,我达到了以下证明状态。tail1是nat列表模式生成器,lng是泛化的)1子目标n':nat IH_n':forall lng:nat,lng > n'-> nth ... ...

coq
回答 2 投票 1

不能证明关于非标准递归函数的琐碎定理。

我在证明一个我定义的函数时遇到了很大的困难,甚至是非常简单的外延。这是我的定义。要求导入列表 要求导出 Omega。要求导出 FunInd。要求 ...

回答 1 投票 1

如何在Linux中使用交互式shell来编写Coq代码?

我想在Coq中编写和调试代码,类似于我在Python、R等中编写代码的方式。具体来说。我有一个终端窗口,在那里显示我的code.v文件,例如: Definition double (x:nat) : nat := ...

回答 1 投票 0

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