File: congruence.v

package info (click to toggle)
coq 9.1.0%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 35,964 kB
  • sloc: ml: 239,908; sh: 4,355; python: 2,985; ansic: 2,644; makefile: 874; lisp: 171; javascript: 63; xml: 24; sed: 2
file content (56 lines) | stat: -rw-r--r-- 1,354 bytes parent folder | download
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
Require Import Ltac2.Ltac2.

Ltac2 congruence_dev () := congruence.
Ltac2 simpl_congruence_dev () := simple congruence.

Lemma congruence_test_1 : (forall x:bool, x = true) -> False.
Proof.
    intros.
    Fail congruence.
    Fail congruence 0 with false.
    Fail congruence 1 with true.
    congruence 1 with false.
Qed.

Lemma congruence_test_2 : (forall x:bool, x = true) -> False.
Proof.
    intros.
    Fail congruence.
    congruence with false.
Qed.

Lemma congruence_test_3 {A B} (f: A->B->A) (a:A) (b:B): f a b = a -> f (f a b) b = a.
Proof.
congruence.
Qed.

Lemma congruence_test_4 {A} (f: A->A) (a:A): f (f (f a)) = a -> f (f (f (f (f a)))) = a -> f a = a.
Proof.
congruence.
Qed.

Lemma simple_congruence_test_1 : (forall x:bool, x = true) -> False.
Proof.
    intros.
    Fail simple congruence.
    Fail simple congruence 0 with false.
    Fail simple congruence 1 with true.
    simple congruence 1 with false.
Qed.

Lemma simple_congruence_test_2 : (forall x:bool, x = true) -> False.
Proof.
    intros.
    Fail simple congruence.
    simple congruence with false.
Qed.

Lemma simple_congruence_test_3 {A B} (f: A->B->A) (a:A) (b:B): f a b = a -> f (f a b) b = a.
Proof.
simple congruence.
Qed.

Lemma simple_congruence_test_4 {A} (f: A->A) (a:A): f (f (f a)) = a -> f (f (f (f (f a)))) = a -> f a = a.
Proof.
simple congruence.
Qed.