blob: f8176f605739891b2eb2d4dc9fa5db40101d671e (
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
|
(************************************************************************)
(* v * The Coq Proof Assistant / The Coq Development Team *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(* \VV/ **************************************************************)
(* // * This file is distributed under the terms of the *)
(* * GNU Lesser General Public License Version 2.1 *)
(************************************************************************)
(*i $Id: Setoid.v,v 1.1.2.1 2004/07/16 19:31:38 herbelin Exp $: i*)
Section Setoid.
Variable A : Type.
Variable Aeq : A -> A -> Prop.
Record Setoid_Theory : Prop :=
{ Seq_refl : (x:A) (Aeq x x);
Seq_sym : (x,y:A) (Aeq x y) -> (Aeq y x);
Seq_trans : (x,y,z:A) (Aeq x y) -> (Aeq y z) -> (Aeq x z)
}.
End Setoid.
Definition Prop_S : (Setoid_Theory Prop iff).
Split; [Exact iff_refl | Exact iff_sym | Exact iff_trans].
Qed.
Add Setoid Prop iff Prop_S.
Hint prop_set : setoid := Resolve (Seq_refl Prop iff Prop_S).
Hint prop_set : setoid := Resolve (Seq_sym Prop iff Prop_S).
Hint prop_set : setoid := Resolve (Seq_trans Prop iff Prop_S).
Add Morphism or : or_ext.
Intros.
Inversion H1.
Left.
Inversion H.
Apply (H3 H2).
Right.
Inversion H0.
Apply (H3 H2).
Qed.
Add Morphism and : and_ext.
Intros.
Inversion H1.
Split.
Inversion H.
Apply (H4 H2).
Inversion H0.
Apply (H4 H3).
Qed.
Add Morphism not : not_ext.
Red ; Intros.
Apply H0.
Inversion H.
Apply (H3 H1).
Qed.
Definition fleche [A,B:Prop] := A -> B.
Add Morphism fleche : fleche_ext.
Unfold fleche.
Intros.
Inversion H0.
Inversion H.
Apply (H3 (H1 (H6 H2))).
Qed.
|