library colibrilib.pow2r — module Pow2rmodule Pow2r6use int.Int7use int.Power8use real.RealInfix9use real.FromInt1011function pow2r (e: int) : real =12if 0 <= e then from_int (power 2 e) else 1.0 /. from_int (power 2 (-e))13Valid (23ms) (colibri2)14let ghost pow2r_pos (e: int) : unit15ensures { 0.0 <. pow2r e }16= {proof…}17if 0 <= e then assert { 0 < power 2 e } else assert { 0 < power 2 (-e) }18{qed}19Valid (37ms) (colibri2)20let ghost pow2r_succ (e: int) : unit21ensures { pow2r (e + 1) = 2.0 *. pow2r e }22= {proof…}23if 0 <= e then assert { power 2 (e + 1) = 2 * power 2 e }24else if e = -1 then assert { power 2 1 = 2 }25else begin26assert { power 2 (-e) = 2 * power 2 (-e - 1) };27assert { 0 < power 2 (-e - 1) }28end29{qed}30Valid (149ms) (colibri2)31let rec ghost pow2r_add (a b: int) : unit32ensures { pow2r (a + b) = pow2r a *. pow2r b }33variant { if b < 0 then -b else b }34= {proof…}35if b > 0 then begin36pow2r_add a (b - 1); pow2r_succ (a + b - 1); pow2r_succ (b - 1)37end else if b < 0 then begin38pow2r_add a (b + 1); pow2r_succ (a + b); pow2r_succ b39end else assert { pow2r 0 = 1.0 }40{qed}41Valid (20ms) (colibri2)42let ghost pow2r_int (e: int) : unit43requires { 0 <= e }44ensures { pow2r e = from_int (power 2 e) }45= ()46Valid (26ms) (colibri2)47let ghost pow2r_le (a b: int) : unit48requires { a <= b }49ensures { pow2r a <=. pow2r b }50= {proof…}51pow2r_add a (b - a); pow2r_pos a;52assert { 1 <= power 2 (b - a) };53assert { 1.0 <=. pow2r (b - a) }54{qed}55
Comparing integers scaled by the same positive real
Valid (81ms) (cvc5)let ghost scale_cmp (x y: int) (c: real) : unit58requires { 0.0 <. c }59ensures { from_int x *. c <. from_int y *. c <-> x < y }60ensures { from_int x *. c <=. from_int y *. c <-> x <= y }61ensures { from_int x *. c = from_int y *. c <-> x = y }62= {proof…}63assert { from_int y *. c -. from_int x *. c = from_int (y - x) *. c };64if x < y then assert { 0.0 <. from_int (y - x) *. c }65else if y < x then assert { 0.0 <. from_int (x - y) *. c }66{qed}67end68