Common — library colibrilib.q — module Q
277
module Q
278
279
use real.RealInfix
280
use int.Int
281
use real.FromInt
282
use Z as Z
283
284
285
type
t
= private {
286
num
: int;
287
den
: int;
288
}
289
invariant { 0 < den }
290
invariant { Z.prime_to_one_another num den } Valid (14ms) (colibri2)
291
by { num = 1; den = 1 }
292
293
294
function
real
(q:t) : real = ((from_int q.num) /. (from_int q.den))
295
296
meta coercion function real
297
298
predicate
equal
(a b:t) = (a.real = b.real)
299
300
val (
=
) (a:t) (b:t) : bool
301
ensures { equal a b = result }
302
303
axiom
equal_is_eq
: forall a b. equal a b -> a = b
304
305
predicate (
<=
) (a:t) (b:t) = (a.real <=. b.real)
306
predicate (
<
) (a:t) (b:t) = (a.real <. b.real)
307
308
val (
<=
) (a:t) (b:t) : bool
309
ensures { result = (a <= b) }
310
311
val (
<
) (a:t) (b:t) : bool
312
ensures { result = (a < b) }
313
314
use real.Abs
315
316
val
abs
(a:t) : t
317
ensures { result.real = abs a.real }
318
319
use Ord as Ord
320
val
compare
(a:t) (b:t) : Ord.t
321
ensures { match result with
322
| Ord.Eq -> equal a b
323
| Ord.Lt -> a < b
324
| Ord.Gt -> b < a
325
end
326
}
327
328
val function (
+
) (a b:t) : t
329
ensures { a.real +. b.real = result.real }
330
331
val function (
-
) (a b:t) : t
332
ensures { a.real -. b.real = result.real }
333
334
val function (
*
) (a b:t) : t
335
ensures { a.real *. b.real = result.real }
336
337
val function (
/
) (a b:t) : t
338
requires { b.real <> 0. }
339
ensures { a.real /. b.real = result.real }
340
341
function
make
(num den:int): t
342
axiom
make_def
:
343
forall num den: int. den <> 0 -> (make num den).real = (from_int num) /. (from_int den)
344
345
val
make
(num den: int): t
346
requires { den <> 0 }
347
ensures { result = make num den }
348
349
val
make_exact
(num den: int): t
350
requires { Int.(<) 0 den } requires { Z.prime_to_one_another num den }
351
ensures { result.num = num }
352
ensures { result.den = den }
353
354
use real.Truncate
355
356
val
to_int
(a:t) : int
357
ensures { result = truncate a.real }
358
359
val
of_int
(a:int) : t
360
ensures { result.real = from_int a }
361
Valid (739ms) (cvc5)
362
let
floor
(a:t) : int
363
ensures { result = floor a.real } =
364
Z.fdiv a.num a.den
365
Valid (780ms) (cvc5)
366
let
ceil
(a:t) : int
367
ensures { result = ceil a.real } =
368
Z.cdiv a.num a.den
369
370
end