File: fixpoint3.v

package info (click to toggle)
coq-doc 8.4pl4-2
  • links: PTS, VCS
  • area: non-free
  • in suites: stretch
  • size: 21,852 kB
  • ctags: 24,335
  • sloc: ml: 140,953; ansic: 1,982; lisp: 1,406; sh: 1,347; makefile: 572; sed: 2
file content (13 lines) | stat: -rw-r--r-- 330 bytes parent folder | download | duplicates (5) 
1
2
3
4
5
6
7
8
9
10
11
12
13
 
(* Check that arguments of impredicative types are not considered
   subterms for the guard condition (an example by Thierry Coquand) *)

Inductive I : Prop :=
| C: (forall P:Prop, P->P) -> I.

Definition i0 := C (fun _ x => x).

Definition Paradox : False :=
 (fix ni i : False :=
  match i with
  | C f => ni (f _ i)
  end) i0.