blob: da7292084f29c2e64bd37a8cc6a6dc8bf8f1e161 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
(***********************************************************************)
(* v * The Coq Proof Assistant / The Coq Development Team *)
(* <O___,, * INRIA-Rocquencourt & LRI-CNRS-Orsay *)
(* \VV/ *************************************************************)
(* // * This file is distributed under the terms of the *)
(* * GNU Lesser General Public License Version 2.1 *)
(***********************************************************************)
(* $id$ *)
Require Export Eqdep_dec.
(* Congruence lemma *)
Theorem Congr_nodep: (A,B:Type)(f,g:A->B)(x,y:A)f==g->x==y->(f x)==(g y).
Intros A B f g x y eq1 eq2;Rewrite eq1;Rewrite eq2;Reflexivity.
Defined.
Theorem Congr_dep:
(A:Type; P:(A->Type); f,g:((a:A)(P a)); x:A)f==g->(f x)==(g x).
Intros A P f g x e;Rewrite e;Reflexivity.
Defined.
(* Basic application : try to prove that goal is equal to one hypothesis *)
Lemma convert_goal : (A,B:Prop)B->(A==B)->A.
Intros A B H E;Rewrite E;Assumption.
Save.
Tactic Definition CCsolve :=
Repeat (Match Context With
[ H: ?1 |- ?2] ->
(Assert Heq____:(?2==?1);[CC|(Rewrite Heq____;Exact H)])
|[ H: ?1; G: ?2 -> ?3 |- ?] ->
(Assert Heq____:(?2==?1) ;[CC|
(Rewrite Heq____ in G;Generalize (G H);Clear G;Intro G)])).
|