coq 相关问题

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

coq中的自然数列表

我正在写关于natlist(l)长度的引理,引理的陈述是“ l的长度等于零给出假”(长度l =?0)= false。仅当列表具有头部,头部和尾部时才有可能...

coq
回答 1 投票 0

Coq归纳定义中的非严格正出现问题

主要问题是我无法定义这样的归纳命题:归纳力:nat->支撑:= | KM_cond(n:nat):〜强制0->强制n。实际上,我正在尝试定义...

coq
回答 1 投票 1

以Coq解释类型的术语

[我正在从下而上从Naturals构建Integers,并尝试直接应用态射重写,而不是将其添加为setoid态射,因为在我的情况下很难做到,而且很不自然,但是... ...]] >> < [

coq
回答 2 投票 0

这一段代码的归纳不变式是什么?

对于这段代码:// n是用户输入,可以是任何整数s = 0 i = 0而i

回答 1 投票 0

证明用地图构造的列表的相等性

我有两个列表,一个列表直接通过递归构造,另一个列表使用map操作构造。我试图证明他们是平等的,令人惊讶的是我被卡住了。需要导入Coq.Lists.List ....

回答 2 投票 0

我如何简化形式为Coq的True-> P的假设?

如果我在证明上下文中有一个假设,看起来像H:True-> P,并且我想将其转换为H:P,最简单的方法是什么?我在H中尝试了simpl,但它什么也没做,并且是唯一的方法...

回答 1 投票 2

加'+'运算符在Coq中的两个命题之间是什么意思

我在Coq中的两个命题(可能是类型)之间与plus运算符作斗争。我已经可以弄清楚这是类似“或”(也许是“ xor”)的东西,并且我认为它说的是...

coq
回答 1 投票 0

Coq集继承

我已经从实数公理证明了许多定理,现在我想将自然定律定义为实数的子集,并重用所有已证明的定理。怎么做到呢?这是一个人工的MRE,它会...

回答 2 投票 0


在Coq中设置继承

我已经从实数公理证明了许多定理,现在我想将自然定律定义为实数的子集,并重用所有已证明的定理。怎么做到呢?这是一个人工的MRE,它会...

回答 2 投票 0

避免在带有普通证明的Coq中打印符号

在DeepSpec 2018的第6讲中,讲师检查string_dec的定义,以获得:string_dec:forall s1 s2:string,{s1 = s2} + {s1 <> s2}然后他继续观察...] >

回答 1 投票 0

证明Coq中“小于”关系的证据

我正在研究软件基础(第1卷:逻辑基础)的IndProp.v中以下定理Sn_le_Sm__n_le_m的证明。定理Sn_le_Sm__n_le_m:nm,S n≤S m→n≤m。证明。 ...

回答 1 投票 3

从头证明Coq具有较强的归纳性

我正在证明弱感应和强感应的等效性。我有一个类似的定义:definition strong_induct(nP:nat-> Prop):Prop:= nP 0 / \(forall n:nat,(forall ...

回答 1 投票 1

您如何在Coq中证明(e:p = p)= eq_refl?

我正试图证明这一点:引理eq_eq:全部(U:类型)(p:U)(eqv:p = p),eq_refl = eqv。但是似乎没有办法做到。问题是类型p = p是同一...上的等式...

coq
回答 1 投票 -1

与Coq中的bool和Prop有密切关系吗?

是否有将Prop转换为bool的方法?我知道forall a b:nat,a b-> a a b?如果没有,是否存在...

coq
回答 1 投票 2

[coq中的参数类型

我在此stackexchange帖子上找到了此代码,我对其工作原理感到困惑。特别地,归纳矢量{A:Type}:nat-> Type:= | nil:矢量0 |缺点:forall n,A->向量n ...

回答 1 投票 0

coq中的泛型相等性

是否有任何策略或事实或其他东西可以将相等性提升到归纳和反向的构造函数中,将归纳构造函数的相等性提升到构造函数参数的相等性,即:...

coq
回答 1 投票 0

如何证明由coq中相同归纳的两个不同构造函数产生的项的不等式?

考虑一下我有一个归纳式:归纳DirectSum {L R:类型}:类型:= |左:L-> DirectSum L R |右:R-> DirectSum L R。我如何证明forall L R:类型,forall l:L,forall r:...

coq
回答 1 投票 0

((A-> B)/ \(B-> C)->(A-> C)in Coq?

[我正在通过本书的软件基础来学习Coq,并且难以证明以下引理(我需要证明其他定理。)引理if_trans:forall(PQR:Prop),(P-> Q)/ ...] >

回答 1 投票 0

我如何描述向量矩阵的乘法?

我想计算巨大(特定)矩阵的乘积。从复杂性的角度来看,乘积应采用元素表达式的形式。我试图用...

回答 1 投票 1

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