相关疑难解决方法(0)

Coq中有一套最小的策略吗?

我看到很多Coq战术在功能上相互重叠.

例如,当你在设定确切的结论,您可以使用assumption,apply,exact,trivial,或者其他人.其他例子包括destructinduction非感应类型(??).

我的问题是:

是否有一个最小的一套基本的策略(即不包括auto,其类似物)完成后,在这个意义上,这一套可以用来证明关于自然数的功能,任何勒柯克,可证明的定理?

这个最小完整集中的策略理想情况下是基本的,因此每个都只执行一个(或两个)函数,并且可以很容易地理解它的作用.

coq coq-tactic

8
推荐指数
1
解决办法
352
查看次数

如果我不导入经典逻辑,你能证明 Coq 中的 Excluded Middle 是错误的吗

我知道排除中间在构造逻辑中是不可能的。然而,当我尝试在 Coq 中展示它时,我陷入了困境。

Theorem em: forall P : Prop, ~P \/ P -> False.
Run Code Online (Sandbox Code Playgroud)

我的做法是:

intros P H.
unfold not in H.
intuition.
Run Code Online (Sandbox Code Playgroud)

系统说如下:

2 subgoals
P : Prop
H0 : P -> False
______________________________________(1/2)
False
______________________________________(2/2)
False
Run Code Online (Sandbox Code Playgroud)

我应该如何进行?谢谢

logic coq

2
推荐指数
1
解决办法
786
查看次数

标签 统计

coq ×2

coq-tactic ×1

logic ×1