File: bug_4502.v

package info (click to toggle)
coq 8.20.1%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, 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 (17 lines) | stat: -rw-r--r-- 377 bytes parent folder | download | duplicates (5)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Require Import FunInd.

Set Universe Polymorphism.
Set Primitive Projections.
Set Implicit Arguments.
Set Strongly Strict Implicit.

Function first_false (n : nat) (f : nat -> bool) : option nat :=
  match n with
  | O => None
  | S m =>
    match first_false m f with
    | (Some _) as s => s
    | None => if f m then None else Some m
    end
  end.
(* undefined universe *)