File: guard_illegal_call.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 (16 lines) | stat: -rw-r--r-- 354 bytes parent folder | download | duplicates (4) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
(* Examples to check that the guard condition does not evaluate
   irrelevant subterms *)
(* Expected time < 1.00s *)
Require Import Bool.

Fixpoint slow n (s:bool) :=
 match n with
 | 0 => true
 | S k => andb (slow k s) (slow k s)
 end.

Timeout 5 Time Fixpoint F s n :=
  match n with
  | 0 => fun _ => 0
  | S k => fun s' => F s k
  end (slow 100 s).