coq 相关问题

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




COQ向量:Shiftin

Coq.Vectors

回答 1 投票 0

我可以在Coq

lemma帮助:forall n nx:nat,0<= n - S nx ->n -s nx + 1 = n -nx。 证明。 ... 我已经考虑了很多事情,我已经归纳了,甚至问了LLM ...即使您也没有结果...

coq
回答 2 投票 0

ROCQ:透明的别名定义(虽然看到了实例求解器)

在ROCQ中,我们可以使用定义为类型或其他元素定义别名。 不幸的是,这些别名通常会破坏类型的分辨率,并需要在证明中明确展开。 在某些情况下,

coq
回答 1 投票 0

提供(p-> q) - >(〜q-> 〜p)使用COQ Proof Assistans

assume p -> q. assume ~q. assume p. q. False. therefore ~p. therefore ~q -> ~p. therefore (p -> q) => ~q => ~p.

回答 3 投票 0

Coq定理中的“参数”和“索引”有什么区别吗?

我非常熟悉在声明归纳类型时区分参数和索引的处理。我不确定的是把事情放在...之前是否有什么区别

回答 1 投票 0

Coq 中独占命题的析取与 sumbool

同伦类型论中存在一个函数: || P + ~P || -> P + ~P, 对于任何单纯的命题 P(||_|| 表示命题截断)。这个函数是通过证明 P + ~P...

回答 1 投票 0

证明乘法具有分配性

我试图证明软件基础>归纳法中的以下定理 我正在使用 Coq 8.19.2 我的解决方案的开头如下: 定理 mult_plus_distr_r : forall n m p : nat, ...

coq
回答 1 投票 0

如何在 Coq 中销毁 evars?

在下面的证明脚本中: 定理 foo :存在 p,p = (1, 1)。 证明。存在吗?[p]。破坏?p。 我们最终的目标是: n, n0 : 自然 =========================== (n, n0) = (1, 1) 难道是……

coq
回答 1 投票 0

如何证明 Coq 中命题外延性的证明不相关性?

这是ProofObjects章节“逻辑基础”中的一道题。 我想证明命题外延性, forall (P Q : Prop), (P <-> Q) -> P = Q 暗示证明

coq
回答 3 投票 0

如何使用修复策略证明 coq 中列表的两步归纳

我想通过使用修复策略来证明列表的两步归纳 在下面的尝试中,我在调用 self 之前在结构上缩小了目标(通过将 pxy 应用于目标),所以我期望

回答 1 投票 0

如何在coq中证明皮亚诺公理的无可辩驳性?

我想证明 Peano 公理与 coq 一致并将它们定义为 公理:类型。 公理 znt :nt。 公理 snt : nt -> nt。 定义 nt_neq := forall n: nt, znt <> snt n。 定义...

回答 1 投票 0

lambda 演算定理

我必须解决这个练习: 制定并证明 lambda 演算的汇合定理(即,证明如果 λ 表达式 e 约简为 e1 和 e2,则存在 e' 使得 e1 和 e2 ...

回答 1 投票 0

Coq 程序定点义务证明

我正在尝试编写以下程序,将算术公式 e 与变量 x 微分,称为 diff 与 Coq ,如下所示: 归纳 aexp : 类型 := |常量:Z -> aexp |变量:字符串...

回答 1 投票 0

Coq 错误 语法错误:'.'预计在 [gallina] 之后(在 [vernac_aux] 中)

所以我有这个代码: 需要导入 Unicode.Utf8。 需要导入字符串。 感应 AExp := | avar : 字符串 → AExp | anum : nat → AExp | aplus : AExp → AExp → AExp | amul : AExp → AExp → AExp。

回答 1 投票 0

Coq 和 Emacs:无法编译 Coq - 没有这样的文件或目录

当我尝试在 Emacs 中使用 C-c 编译 Coq 文件时,出现以下错误: Coq 编译错误:((coqdep -Q /home/****/cs54 DMFP /tmp/ProofGeneral-coqUMWPyn.v) 没有这样的文件或目录 我在...

回答 1 投票 0

依赖对类型

在软件基础、Coq 中的逻辑中,我们引入了参数化命题: 定义 is_two (n : nat) : Prop := n = 3。 检查 is_two。 (* ===> nat -> 道具 *) 这让我想起了

回答 1 投票 0

无法使用 Coq 中的方程包重写目标?

我在 coq 中使用方程包,目前我的目标中有这个表达式: evalMS (if_then_else (if_then_else t1_1 t1_2 t1_3) t4 t5) 在我的背景下 H:无 = evalS (if_then_els...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.