Sophie

Sophie

distrib > Fedora > 13 > x86_64 > media > updates > by-pkgid > 06217ba1598a3cfb92b8cc9a2809e008 > files > 540

pvs-sbcl-4.2-4.20100126svn.fc13.x86_64.rpm

sum: THEORY
 BEGIN

 n: VAR nat

 sum(n): RECURSIVE nat =
  (IF n = 0 THEN 0 ELSE n + sum(n - 1) ENDIF)
  MEASURE id

 closed_form: THEOREM sum(n) = (n * (n + 1))/2

 END sum