File: fact.coma

package info (click to toggle)
why3 1.8.2-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 45,028 kB
  • sloc: xml: 185,443; ml: 111,224; ansic: 3,998; sh: 2,578; makefile: 2,568; java: 865; python: 720; javascript: 290; lisp: 205; pascal: 173
file content (18 lines) | stat: -rw-r--r-- 433 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
module Fact

  use int.Int
  use int.Fact
  use coma.Std

  let factorial (n: int) { n >= 0 } (return (m: int) { m = fact n })
  = loop {1} {n}
    [ loop (r: int) (k: int) =
      { 0 <= k <= n }
      { r * fact k = fact n }
      (! if {k > 0} (-> loop {r * k} {k - 1})
                    (-> return {r}) )]

  let test (n: int) {} (o (m: int) { m = fact n })
  = if {n >= 0 } (-> factorial {n} o)
                 (-> halt)
end