coq 相关问题

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

存在假设内的替换/重写

我具有以下证明状态:H:存在x:A,fx = y / \在xl中----------------------目标:存在x0: A,f x0 = y / \ In x0(x :: l)我知道In xl意味着In x(x :: l)。所以我想...

coq
回答 1 投票 0

Coq的归纳谓词的归纳规则中的抽象模式

请考虑Coq中的以下命题:归纳subseq:list nat-> list nat-> Prop:= | nil_s:forall(l:列出nat),subseq nil l | cons_in l1 l2 x(H:subseq l1 l2):subseq(x :: ...

coq
回答 1 投票 1

一个如何实现Coq?

如果有人希望重新实现归纳构造的演算,那么实现这一目标的“最短”途径是什么?特别是内核内部到底发生了什么?我的心理模型说我们...

coq
回答 1 投票 2

用Coq进行前奏的案例分析

我想了解语法简介[| n]。在下面的证明中。引理zero_or_succ:forall n:nat,n = 0 \ / n = S(pred n)。证明。简介[| n]。 - 剩下。自反性。 - 对。自反性。 ...

coq
回答 1 投票 0


如何在coq中使用sig强制转换

我有一个类似Definition的代码,甚至:= {n:nat |存在k,n = k + k}。定义even_to_nat(e:even):nat。承认了强制even_to_nat:偶数>-> nat。示例示例:forall n:偶数,...

回答 1 投票 0

数据结构内的强制

以下代码给我一个错误:要求输入实数。需要导入列表。导入ListNotations。打开范围R_scope。定义C:=(R * R)%类型。定义RtoC(r:R):C:=(r,0)。 ...

coq
回答 1 投票 3

Coq-IDE中的浏览定义

在Isabelle校对助手中,可以单击Ctrl +单击一个术语,IDE会将其重定向到相关定义。可以用CoqIde完成吗?有一般证明吗?

回答 1 投票 0

用不依赖于匹配值的单个分支重写匹配

我想显示以下内容:匹配(_ = y)中的H,用|返回y。 eq_refl =>存在(fun n':nat => n' n'

coq
回答 1 投票 1

表明单数(内射)和史诗(外射)函数的Coq值具有反函数

单项和史诗函数是同构的,因此具有反函数。我想在Coq中证明这一点。公理functional_extensionality:全部A B(f g:A-> B),(全部a,f a = g a)-> f = ...

coq
回答 1 投票 1

如何在Coq中构建异构相关对的列表

我希望能够有一个异类的依赖对(T,f)序列,其中T在Set中,如果函数T是f-> bool,例如Definition classif:seq(forall T:Set,T- > bool):= ...

回答 1 投票 0

如何在当前目标的子表达式上使用重写

以Coq表示,是否有可能将引理或假设应用于当前目标的子表达式?例如,我想应用加号是可交换的事实,以便在...

coq
回答 2 投票 6

如何显示函数的内射性?

[这就是我要证明的:定理add_n_injective:全部n m p,n + m = n + p-> m = p。加号(+)表示,如https://softwarefoundations.cis.upenn.edu/lf-current / ...

回答 1 投票 0

如何在Coq中编写布尔比较函数

我正在尝试从列表中删除所有大于7的整数,如下所示,过滤器(fun n => n> 7)。但是,我得到以下错误:术语“ n> 7”的类型为“ Prop”时...

回答 1 投票 1

我如何在coq中关闭关于opt_c的这个余量?

我正在阅读Logical Foundation的书。它介绍了此Fixpoint和该定理:Fixpointoptimize_0plus(a:aexp):aexp:=将a与|匹配。 APlus(ANum 0)e2 => optimize_0plus e2 | ...

回答 1 投票 0

Coq:相关列表的类型不匹配,可以通过证明来解决

在上次使用coq中的列表播放期间,我遇到了类型问题。但首先是定义;休闲列表:归纳列表(a:设置):set:= | nil:列出一个|缺点:一个->列表一个->列表...

回答 1 投票 0

Isabelle / HOL是否有其战术语言?

Coq具有战术语言Ltac和比赛设施等。 Isabelle / HOL是否具有一些用于战术的编程语言以及解析,模式匹配等服务?我浏览了...

回答 1 投票 0

从Coq中的记录类型获取字段

我是Coq的新手。我有一个记录类型和一个定义:Record t:Type:= T {width:nat; }。定义缩进移位f:=将f与|匹配。 T w => T(w + shift)结束。我...

回答 3 投票 0

用约翰·梅杰的同等重写

John Major的等式带有以下重写的引理:检查JMeq_ind_r。 (* JMeq_ind_r:forall(A:类型)(x:A)(P:A->支撑),P x-> forall y:A,JMeq y x-> ...

回答 1 投票 2

类型积的内射性有意义吗?

如何在Coq中证明以下内容?目标所有人(AB):类型(A * A = B * B)%type-> A =B。如果无法证明,可以安全地将其作为公理添加吗?

回答 1 投票 1

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