File: bug_3783.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 (43 lines) | stat: -rw-r--r-- 962 bytes parent folder | download | duplicates (5)
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
(* -*- coq-prog-args: ("-native-compiler" "no"); -*- *)
Require Import TestSuite.admit.

Fixpoint exp (n : nat) (T : Set) :=
  match n with
  | 0 => T
  | S n' => exp n' (T * T)
  end.

Definition big := Eval compute in exp 13 nat.

Module NonPrim.
  Unset Primitive Projections.

  Record sigT {A} (P : A -> Type) := existT { projT1 : A ; projT2 : P projT1 }.

  Definition x : sigT (fun x => x).
  Proof.
    exists big; admit.
  Defined.

  Goal True.
    pose ((fun y => y = y) (projT1 _ x)) as y.
    Time cbv beta in y. (* 0s *)
    admit.
  Defined.
End NonPrim.
Module Prim.
  Set Primitive Projections.

  Record sigT {A} (P : A -> Type) := existT { projT1 : A ; projT2 : P projT1 }.

  Definition x : sigT (fun x => x).
  Proof.
    exists big; admit.
  Defined.

  Goal True.
    pose ((fun y => y = y) (projT1 _ x)) as y.
    Timeout 1 cbv beta in y. (* takes around 2s.  Grows with the value passed to [exp] above *)
    admit.
  Defined.
End Prim.