coq tips

最新推荐文章于 2024-04-09 21:45:19 发布

swifth

最新推荐文章于 2024-04-09 21:45:19 发布

阅读量1.5k

点赞数

分类专栏：程序生涯文章标签： variables search import equals fun types

本文链接：https://blog.csdn.net/swifth/article/details/1376215

版权

程序生涯专栏收录该内容

21 篇文章 0 订阅

订阅专栏

Section 一

Require Import ZArith.

Open Scope Z_scope.

Section ss.

End.

Qed.

Print t.

Check type.

apply t.

apply t with(v:=m v2:=n ).

eapply t.

eexact H.

Search Zle.

SearchPattern(_+_<=_)%Z. SearchPattern(?X1 * _ <=?X1 * _)%Z.

le_S : forall n m : nat, n <= m -> n <= S m

transparent theorem vs opaque theorem:

以Defined.尾；以Qed.结尾。

unfold transparent_theorem.

unfold id at n1 ... nk. 指定在哪几阶展开。

5.2 Logic Connectives.

not：

elim False.这个能推出任何命题。等价于apply False_ind.exact False.

否定命题的理解：

引入规则：如果能从A真推导出任何命题为真，必然蕴含~A真。

削去规则：如果A,~A同时为真，必然蕴含所有的命题为真。

当Hypothesis中有A真，同时又推导出~A真，用destruct(~A)可以为推导引入False到推导的前提中，从而可以证明任何的goal。

True：

引入规则：空（无任何前提条件）蕴含True为真。

没有规则，即是说，如果我们知道True为真这个前提，我们得不出任何新的东西。

False:

没有引入规则，和削去规则对应，仅当all为真，才能引入False为真。而这是不可能的。

削去规则：如果False真，必然蕴含anything为真。

unfold not. unfold not at 1 2. unfold ~p == p->False.

or_introl.

or_intror.

repeat tac.

assert ( ~~~P->~P ). 引入一个引理。先证明该引理，后使用。

cut (~~~P->~P). 引入一个引理。先使用该引理，后证明。

exact vs assumption. exact指定前提or假定的名称，assumption自动查找。

5.3 Equality and Rewriting

reflexivity. 证明数上的相等。不会计算(规约)包含有自由变量的等式。

ring. 同上，但会计算包含自由变量的等式。存在于ZArithRing.

rewrite e. e has the form e: a=b ,作用是把goal中的每个a替换为b，可能会产生多个goal。

rewrite <- e. 同上，但是把每个b替换为a。

rewrite [<-] e in H. rewrite operates on a Hypothesis.

pattern x [at 1]. x is the 模式。at 1指定匹配的范围。

Search eq.

SearchRewrite (1*_)%Z. 参数为模式。可以使用匿名_。

chap6. Inductive Data Types.

Inductive id:Set := a | b |c .

coq course note：

一些等价关系

当假设可以直接用于证明goal时，exact h = apply h =assumption 三者等价。

rewrite [<- or ->] H.

simpl. 应用于goal,让goal作beta规约.

reflexivity.判断等式形式的goal是否等式两边相等.

elim k.展开k的定义,一般会产生多个subgoal,但每个subgoal要相对简单了.从而易证.

induction t. 按照t所属的induction 类型的定义展开，或说是按结构归纳证明。t以bound变量形式出现在goal中。

inversion_clear H. 展开H假设。

rewrite <- H 3 in H0. 把假设H0中的项用H3的左项重写。H0中的项和H3中的右项相同。

Require Import Classical. 将 classical逻辑引入，

elim (classic (exists x : D, ~ Drinks x)).

应用上述tactic后会产生下面两个新的goal：

(exists x : D, ~ Drinks x) -> old_goal

~ (exists x : D, ~ Drinks x) -> old_goal.

回顾elim的用法 elim H. 会把goal变成 H->old_goal.

unfold not in H. 把假设中的~展开。

注意with / in / at 用法的区别：

with 一般用在apply H with (boundvar:=var). 中，用来指定要应用的假设中的变量用假设中的那个变量来代换，

比如在应用传递规则的时候，我们一定要指定中间传递变量y应该绑定到那个假设中的变量。

in 一般用来指出操作/作用所应用的领域，如常见的 rewrite <- H 3 in H0. in的作用是指出要把H0中的某项怎么重写。

at 一般用来指出展开的幅度、层次等。如unfold not at 1，表示只展开最外层的not。等等

elimtype False. 如果goal不好证明，我们可以把goal换成证明False为真，因为False能证明一切。

elimtype False.作用相当于cut False.当然elim I.相当于 cut I. intro Hn; elim Hn; clear Hn.

apply not_ex_not_all. 把goal forall x : D, Drinks x 转换成 ~ (exists n : D, ~ Drinks n)

assert (subgoal). 将会产生新的subgoal，且要求先证明该subgoal，再证明原goal。

elim (H1 H2). 如果H1、H2互为否命题，则H1 H2会产生False，而False可以推导出一切。

False相关： False有削去规则，没有引入规则。即是说我们不可能证明False为真。elim False.可以证明任何goal。

8.9.4 injection ident

http://coq.inria.fr/doc/Reference-Manual010.html#@tactic82

8.8.7 subst ident

http://coq.inria.fr/doc/Reference-Manual010.html#@tactic75

This tactic applies to a goal which has ident in its context and (at least) one hypothesis, say H, of type ident=t or t=ident. Then it replaces ident by t everywhere in the goal (in the hypotheses and in the conclusion) and clears ident and H from the context.