File: guard_return_predicate.v

package info (click to toggle)
coq-doc 8.16.1-1
  • links: PTS, VCS
  • area: non-free
  • in suites: bookworm
  • size: 42,788 kB
  • sloc: ml: 219,673; sh: 4,035; python: 3,372; ansic: 2,529; makefile: 728; lisp: 279; javascript: 87; xml: 24; sed: 2
file content (18 lines) | stat: -rw-r--r-- 473 bytes parent folder | download | duplicates (4) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
(* Testk that we don't unfold unnecessarily in guard condition the
   body of a return predicate *)
(* Expected time < 1.00s *)

Fixpoint slow n : Type -> Type :=
  match n with
  | 0 => fun A => A
  | S k => fun A => slow k (slow k A)
  end.

Parameter y : unit.
Parameter h : slow 100 nat -> nat.

Timeout 5 Time Fixpoint F (g:nat->slow 100 nat) n : nat :=
  match n with
  | 0 => 0
  | S k => (fun x => h (match y return slow 100 nat with tt => g (F g x) end)) k
  end.