File: bug_16204.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 (25 lines) | stat: -rw-r--r-- 611 bytes parent folder | download | duplicates (3)
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
Set Implicit Arguments.
Set Universe Polymorphism.
Unset Universe Checking.

Class IsProp (A : Type) : Prop :=
  irrel (x y : A) : x = y.

Class IsProofIrrel : Prop :=
  proof_irrel (A : Prop) :: IsProp A.

Class IsPropExt : Prop :=
  prop_ext (A B : Prop) (a : A <-> B) : A = B.

Class IsTypeExt : Prop :=
  type_ext (A B : Type) (f : A -> B) (g : B -> A)
  (r : forall x : A, g (f x) = x) (s : forall y : B, f (g y) = y) :
  A = B.

Local Instance anomaly
  `{IsProofIrrel} `{IsTypeExt} : IsPropExt.
Proof.
  intros A B [f g]. eapply (type_ext f g).
  - intros x. apply irrel.
  - intros y. apply irrel.
Qed.