File: bug_16204.v

package info (click to toggle)
coq 8.20.1%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: sid, trixie
  • size: 44,116 kB
  • sloc: ml: 234,160; sh: 4,301; python: 3,270; ansic: 2,644; makefile: 882; lisp: 172; javascript: 63; xml: 24; sed: 2
file content (25 lines) | stat: -rw-r--r-- 611 bytes parent folder | download | duplicates (2)
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.