| 1 |
(* ========================================================================== *) |
| 2 |
(* Formal verification of nonlinear inequalities in HOL Light *) |
| 3 |
(* *) |
| 4 |
(* Copyright (c) 2014 Alexey Solovyev *) |
| 5 |
(* *) |
| 6 |
(* This file is distributed under the terms of the MIT licence *) |
| 7 |
(* ========================================================================== *) |
| 8 |
|
| 9 |
(* -------------------------------------------------------------------------- *) |
| 10 |
(* Informal arithmetic procedures: log *) |
| 11 |
(* -------------------------------------------------------------------------- *) |
| 12 |
|
| 13 |
(* Dependencies *) |
| 14 |
needs "Formal_ineqs/informal/informal_interval.hl";; |
| 15 |
needs "Formal_ineqs/informal/informal_exp.hl";; |
| 16 |
|
| 17 |
module type Informal_log_sig = |
| 18 |
sig |
| 19 |
val log_float_lo : int -> Informal_float.ifloat -> Informal_float.ifloat |
| 20 |
val log_float_hi : int -> Informal_float.ifloat -> Informal_float.ifloat |
| 21 |
val log_interval : int -> Informal_interval.interval -> Informal_interval.interval |
| 22 |
end;; |
| 23 |
|
| 24 |
module Informal_log : Informal_log_sig = struct |
| 25 |
|
| 26 |
open Num;; |
| 27 |
open Informal_float;; |
| 28 |
open Informal_interval;; |
| 29 |
open Informal_exp;; |
| 30 |
open Misc_functions;; |
| 31 |
|
| 32 |
let log_float_hi pp x = |
| 33 |
let pp = pp + 1 in |
| 34 |
let _ = assert_msg (gt0_float x, "Informal.log_float_hi: x <= 0") in |
| 35 |
let f = log (float_of_ifloat x) in |
| 36 |
let b = ifloat_of_float pp f in |
| 37 |
let t = exp_float_lo pp b in |
| 38 |
let _ = assert_msg (gt0_float t, "Informal.log_float_hi: t <= 0") in |
| 39 |
let r = div_float_hi pp x t in |
| 40 |
let a = sub_float_hi pp r float1 in |
| 41 |
let high = add_float_hi pp a b in |
| 42 |
high;; |
| 43 |
|
| 44 |
let log_float_lo pp x = |
| 45 |
let _ = assert_msg (gt0_float x, "Informal.log_float_lo: x <= 0") in |
| 46 |
let t = inv_float_hi (pp + 1) x in |
| 47 |
let r = log_float_hi pp t in |
| 48 |
let low = neg_float r in |
| 49 |
low;; |
| 50 |
|
| 51 |
let log_interval pp i = |
| 52 |
let a, b = dest_interval i in |
| 53 |
let _ = assert_msg (gt0_float a, "Informal.log_interval: a <= 0") in |
| 54 |
let lo = log_float_lo pp a and |
| 55 |
hi = log_float_hi pp b in |
| 56 |
mk_interval (lo, hi);; |
| 57 |
|
| 58 |
end;; |
| 59 |
|
| 60 |
(******************) |
| 61 |
|
| 62 |
(* |
| 63 |
|
| 64 |
needs "Formal_ineqs/trig/log_eval.hl";; |
| 65 |
|
| 66 |
open Informal_float;; |
| 67 |
open Informal_interval;; |
| 68 |
open Informal_poly;; |
| 69 |
open Informal_log;; |
| 70 |
|
| 71 |
#install_printer print_ifloat;; |
| 72 |
#install_printer print_interval;; |
| 73 |
|
| 74 |
let x = mk_float 1 0 and |
| 75 |
y = mk_float 3 (-2) and |
| 76 |
z = mk_float 2345 (-1) and |
| 77 |
r = mk_float 100 0;; |
| 78 |
|
| 79 |
let i1 = mk_interval (mk_float 10 0, mk_float 20 0) and |
| 80 |
i2 = mk_interval (mk_float 13 0, mk_float 14 0) and |
| 81 |
i3 = mk_interval (mk_float (-1) 0, mk_float 1 0);; |
| 82 |
|
| 83 |
let x_tm, y_tm, z_tm, r_tm = |
| 84 |
let mk = Arith_float.mk_float in |
| 85 |
mk 1 0, mk 3 (-2), mk 2345 (-1), mk 100 0;; |
| 86 |
|
| 87 |
let i1_th, i2_th, i3_th = |
| 88 |
let mk = (PURE_REWRITE_RULE[GSYM Float_theory.FLOAT_NEG_T] o More_float.RULE o ASSUME) in |
| 89 |
mk `interval_arith y (&10, &20)`, |
| 90 |
mk `interval_arith z (&13, &14)`, |
| 91 |
mk `interval_arith u (-- &1, &1)`;; |
| 92 |
|
| 93 |
|
| 94 |
let pp = 3;; |
| 95 |
|
| 96 |
log_float_hi pp x;; |
| 97 |
Log_eval.float_log_hi pp x_tm;; |
| 98 |
|
| 99 |
log_float_lo pp x;; |
| 100 |
Log_eval.float_log_lo pp x_tm;; |
| 101 |
|
| 102 |
log_float_hi pp y;; |
| 103 |
Log_eval.float_log_hi pp y_tm;; |
| 104 |
|
| 105 |
log_float_lo pp y;; |
| 106 |
Log_eval.float_log_lo pp y_tm;; |
| 107 |
|
| 108 |
log_float_hi pp z;; |
| 109 |
Log_eval.float_log_hi pp z_tm;; |
| 110 |
|
| 111 |
log_float_lo pp z;; |
| 112 |
Log_eval.float_log_lo pp z_tm;; |
| 113 |
|
| 114 |
log_float_hi pp r;; |
| 115 |
Log_eval.float_log_hi pp r_tm;; |
| 116 |
|
| 117 |
log_float_lo pp r;; |
| 118 |
Log_eval.float_log_lo pp r_tm;; |
| 119 |
|
| 120 |
log_interval pp i1;; |
| 121 |
Log_eval.float_interval_log pp i1_th;; |
| 122 |
|
| 123 |
log_interval pp i2;; |
| 124 |
Log_eval.float_interval_log pp i2_th;; |
| 125 |
|
| 126 |
log_interval pp i3;; |
| 127 |
Log_eval.float_interval_log pp i3_th;; |
| 128 |
|
| 129 |
*) |