coq 相关问题

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

如何证明(2 ^ 2)%R = Coq中的4%R

如何在Coq中证明以下内容?需要导入Coq.Reals.Reals。定义f(x:R):R:= pow x2。引理f_2:f 2 = 4%R。证明。允许。

coq
回答 2 投票 0

为什么我在此示例中定义的强制方式是错误的,正确的方法是什么?

我的Coq代码如下:归纳A(X:Type):= n1:nat-> X->(A X)。参数n1 {X} _ _。归纳B:= m1:(A nat)-> B | m2:B-> B-> ...

coq
回答 1 投票 0

如何在coq中定义自定义归纳原理?

这是对我问过的上一个问题的跟进,但是现在我只是在尝试实现自己对等式类型的归纳原理,我不确定在没有某种类型的情况下该怎么做...

回答 1 投票 0

如何在Coq中明确使用归纳原理?

我试图在Coq中明确证明命题主体与归纳原理的对称性,但是不能像在agda中那样用归纳原理做到这一点。我不知道如何在本地...

回答 1 投票 1

[Unicode符号在写Coq时无法通过证明

我在带有通用证明的Ubuntu中使用Coq 8.11。我写道:Ltac example1:=失败。并成功。假设我要使用Unicode符号:校对->显示->快速选项-> Unicode标记,然后...

回答 1 投票 2

如何在Proof General中更改Coq版本?

我有一些仅在Coq 8.09.0中编译coq代码的代码。我通常使用的版本是现在的最新版本,即Coq 8.11.0。我能够使用opam ...

回答 1 投票 3

经典公理意味着每个命题都是可决定的?

在精益手册“精益中的定理证明”中,我读到:“有了经典公理,我们可以证明每个命题都是可判定的”。我想对此声明进行澄清,我是...

coq
回答 1 投票 3

VST转发呼叫因非标准呼叫约定而失败

我使用的是VST 2.5和Coq 8.11.0,使用非标准的调用约定对函数进行forward_call时出错。最小的代码示例:struct t {int t_1; int t_2; }; struct t test_aux()...

回答 1 投票 0

如何证明排序列表

Fixpoint index_value(i:nat)(j:nat)(l:list nat):nat:=将l与|匹配nil => 0 | cons h t =>与|匹配(eqb i j) true => h | false => index_value(S i)j t结束。 ...

coq
回答 1 投票 2

如何将符号范围绑定到类型

考虑以下玩具开发:声明范围entails_scope。绑定范围entails_scope与nat。保留的表示法“ A |-B”(级别60,无关 联性)。归纳法包括:nat-> nat-&...

coq
回答 1 投票 1

证明道具中的两个居民不相等吗?

是否有一些A,B:道具,这样我们可以提供以下证明:QUESTION部分。答:道具:= 。 B:道具:= 。定理ANeqB:A <> ...

回答 1 投票 0

列表中的最大元素

我有一个自然数和函数(最大值)的列表,这些函数将natlist作为参数并返回nat,这在列表中是最大的。要显示由函数最大值确定的值是...

coq
回答 1 投票 0

如何隐式设置节中所有出现的变量

让我们以类似于本节的内容为例,示例myList。变量X:类型。定义myListApp2(l1 l2:list X):= app l1 l2。定义myListApp3(l1 l2 l3:列表X)...

coq
回答 1 投票 0

使用大于定理中的等价定理

我在自然数的上下文中具有以下等于,小于和加法的运算定义:要求输入Setoid。 (* CNat Set *)参数(CNat:Set)(O i:CNat)。 (* CEq ...

coq
回答 1 投票 0

如何在Agda中使用with进行检查?

我正在尝试从agda的编程基础中复制非常简单的coq证明,并告诉我我需要使用with检举来证明(布尔)上的模式匹配存在矛盾...

回答 1 投票 0

不需要在子词上使用`remember`的归纳策略的变体

假设我有两个关系R1和R2。如果我需要通过归纳来解决问题R1 A(R2 B C),我首先需要记住R2 B C,否则我将丢失第二个...

回答 1 投票 0

错误“战术失败:关系(fun x y:BloodType => x <> y)不是声明的自反关系。”证明关于函数的定理

我正在自学Coq并玩它。我想尝试编写一个基于两个等位基因计算血型的函数。但是,我收到一个错误消息“战术失败:关系(fun x y:...

coq
回答 1 投票 0

表示一项不等于严格更大的一项

请考虑以下玩具开发:需要导入Coq.Strings.String。归纳SingProp:设置:= |变量:字符串-> SingProp |加:SingProp-> SingProp-> SingProp |放大器:SingProp-> ...

回答 1 投票 1

带有布尔值的Coq`ring`策略:不是有效的环方程

Coq文档说,布尔值的环是预定义的,而所有要做的就是Require Ring。这些文档还说,通过将w.r.t.关联性和...

coq
回答 1 投票 1

Coq的就地简化

我想要这个目标:f(S j')= f(j'+ 1)由Coq自动证明。目前,我必须写:apply f_equal。欧米茄。但总的来说,这可能会更加困难,我可能需要为...

coq
回答 1 投票 0

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