summaryrefslogtreecommitdiff
path: root/test-suite/bugs/closed/3783.v
blob: f7e2b54353860d334730bc474d791fadad8a5633 (plain)
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
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.