Debian Codegraph @

Formal_ineqs/informal/informal_log.hl

raw
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 *)