


Bits error versus x



Bits error versus l



Bits error versus t
Results
if t < -5.00212864258164e+19Initial program 42.9
Taylor expanded around -inf 4.7
Simplified4.7
if -5.00212864258164e+19 < t < -1.302324579260043e-143 or 4.548562403106992e-161 < t < 3.628770648199889e+88Initial program 27.5
Taylor expanded around -inf 9.6
Simplified4.8
rmApplied div-inv4.8
Applied associate-*l*4.8
if -1.302324579260043e-143 < t < 4.548562403106992e-161Initial program 60.2
Taylor expanded around -inf 31.6
Simplified29.9
rmApplied div-inv29.9
Applied associate-*l*29.9
rmApplied flip-+29.9
Applied associate-*l/29.9
Applied associate-*l/29.9
Applied associate-*r/31.6
Applied frac-add31.9
Applied sqrt-div28.5
Simplified20.8
if 3.628770648199889e+88 < t Initial program 49.4
Taylor expanded around inf 2.8
Simplified2.9
Final simplification7.6
herbie shell --seed 2019022
(FPCore (x l t)
:name "Toniolo and Linder, Equation (7)"
(/ (* (sqrt 2) t) (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)))))
Time bar (total: 36.6s)Debug log
| 83.0ms | 287× | body | 80 | nan |
| 36.0ms | 39× | body | 1280 | valid |
| 30.0ms | 163× | body | 80 | valid |
| 16.0ms | 23× | body | 640 | valid |
| 15.0ms | 18× | body | 1280 | nan |
| 14.0ms | 17× | body | 640 | nan |
| 10.0ms | 21× | body | 320 | valid |
| 4.0ms | 10× | body | 160 | valid |
| 2.0ms | 5× | body | 160 | nan |
| 1.0ms | 2× | body | 320 | nan |
| 324.0ms | (/ (* (sqrt 2) t) (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 43.8b
Found 4 expressions with local error:
| 21.5b | (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l))) |
| 12.2b | (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)) |
| 0.5b | (* (sqrt 2) t) |
| 0.0b | (/ (* (sqrt 2) t) (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)))) |
| 11× | add-sqr-sqrt |
| 10× | add-cube-cbrt |
| 10× | *-un-lft-identity |
| 9× | sqrt-prod |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | times-frac |
| 6× | associate-/r* |
| 4× | sqrt-div |
| 4× | pow1 |
| 3× | flip-- |
| 3× | associate-*l* |
| 3× | flip3-- |
| 2× | associate-/r/ |
| 2× | associate--l+ |
| 1× | associate-/l* |
| 1× | div-inv |
| 1× | *-commutative |
| 1× | div-exp |
| 1× | diff-log |
| 1× | pow1/2 |
| 1× | distribute-lft-in |
| 1× | frac-2neg |
| 1× | sub-neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 1× | cbrt-undiv |
| 1× | distribute-rgt-in |
| 29.0ms | (/ (* (sqrt 2) t) (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)))) |
| 22.0ms | (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l))) |
| 16.0ms | (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)) |
| 4.0ms | (* (sqrt 2) t) |
| 813.0ms | (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l))) |
| 257.0ms | (/ (* (sqrt 2) t) (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)))) |
| 148.0ms | (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)) |
| 22.0ms | (* (sqrt 2) t) |
| 437.0ms | (- (+ (* 2 (pow t 2)) (+ (* 2 (* x (pow l 2))) (* 2 (pow l 2))))) |
| 362.0ms | (- (* (sqrt -2) t) (+ (* 2 (/ (* t x) (sqrt -2))) (+ (* 2 (/ (* t (pow x 2)) (sqrt -2))) (* 2 (/ (* t (pow x 2)) (pow (sqrt -2) 3)))))) |
| 311.0ms | (sqrt (cbrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)))) |
| 295.0ms | (- (log (* (sqrt 2) t)) (log (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l))))) |
| 293.0ms | (sqrt (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l)))) |
5 alts after pruning (5 fresh and 0 done)
Merged error: 3.9b
Found 4 expressions with local error:
| 28.2b | (sqrt (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t)))) |
| 0.5b | (* (sqrt 2) t) |
| 0.4b | (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t))) |
| 0.1b | (* (/ l x) (* l 2)) |
| 9× | associate-*l/ |
| 8× | add-sqr-sqrt |
| 7× | add-cube-cbrt |
| 7× | associate-*l* |
| 7× | *-un-lft-identity |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | pow1 |
| 4× | flip-+ |
| 4× | frac-add |
| 4× | sqrt-div |
| 4× | flip3-+ |
| 3× | sqrt-prod |
| 2× | *-commutative |
| 1× | div-inv |
| 1× | cbrt-unprod |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | associate-*r* |
| 1× | pow1/2 |
| 1× | sum-log |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 8.0ms | (sqrt (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t)))) |
| 7.0ms | (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t))) |
| 6.0ms | (* (/ l x) (* l 2)) |
| 2.0ms | (* (sqrt 2) t) |
| 246.0ms | (sqrt (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t)))) |
| 44.0ms | (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t))) |
| 36.0ms | (* (sqrt 2) t) |
| 12.0ms | (* (/ l x) (* l 2)) |
| 596.0ms | (* (* (* (/ l x) (/ l x)) (/ l x)) (* (* (* l 2) (* l 2)) (* l 2))) |
| 388.0ms | (sqrt (+ (* (* l (* l 2)) (- 2 (/ 4 x))) (* x (* (- (* 2 2) (* (/ 4 x) (/ 4 x))) (* t t))))) |
| 379.0ms | (* x (+ (* 2 2) (- (* (/ 4 x) (/ 4 x)) (* 2 (/ 4 x))))) |
| 374.0ms | (+ (* (* l (* l 2)) (- 2 (/ 4 x))) (* x (* (- (* 2 2) (* (/ 4 x) (/ 4 x))) (* t t)))) |
| 232.0ms | (* (exp (* (/ l x) (* l 2))) (exp (* (+ 2 (/ 4 x)) (* t t)))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 2.9b
Found 4 expressions with local error:
| 28.2b | (sqrt (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t)))) |
| 0.4b | (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t))) |
| 0.3b | (* (* (cbrt (sqrt 2)) (cbrt (sqrt 2))) (* (cbrt (sqrt 2)) t)) |
| 0.2b | (* (cbrt (sqrt 2)) t) |
| 9× | add-exp-log |
| 9× | pow1 |
| 8× | associate-*l/ |
| 8× | add-sqr-sqrt |
| 7× | add-cube-cbrt |
| 7× | associate-*l* |
| 7× | add-cbrt-cube |
| 7× | *-un-lft-identity |
| 6× | add-log-exp |
| 4× | flip-+ |
| 4× | frac-add |
| 4× | sqrt-div |
| 4× | flip3-+ |
| 3× | cbrt-unprod |
| 3× | sqrt-prod |
| 3× | prod-exp |
| 3× | pow-prod-down |
| 3× | cbrt-prod |
| 2× | *-commutative |
| 1× | associate-*r* |
| 1× | pow1/2 |
| 1× | sum-log |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 16.0ms | (* (* (cbrt (sqrt 2)) (cbrt (sqrt 2))) (* (cbrt (sqrt 2)) t)) |
| 6.0ms | (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t))) |
| 6.0ms | (sqrt (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t)))) |
| 4.0ms | (* (cbrt (sqrt 2)) t) |
| 468.0ms | (* (cbrt (sqrt 2)) t) |
| 217.0ms | (sqrt (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t)))) |
| 42.0ms | (+ (* (/ l x) (* l 2)) (* (+ 2 (/ 4 x)) (* t t))) |
| 40.0ms | (* (* (cbrt (sqrt 2)) (cbrt (sqrt 2))) (* (cbrt (sqrt 2)) t)) |
| 486.0ms | (* (* (* (* (cbrt (sqrt 2)) (cbrt (sqrt 2))) (* (cbrt (sqrt 2)) (cbrt (sqrt 2)))) (* (cbrt (sqrt 2)) (cbrt (sqrt 2)))) (* (* (* (cbrt (sqrt 2)) t) (* (cbrt (sqrt 2)) t)) (* (cbrt (sqrt 2)) t))) |
| 430.0ms | (* (* (cbrt (sqrt 2)) (cbrt (sqrt 2))) (* (cbrt (sqrt 2)) t)) |
| 411.0ms | (sqrt (+ (* (* l (* l 2)) (- 2 (/ 4 x))) (* x (* (- (* 2 2) (* (/ 4 x) (/ 4 x))) (* t t))))) |
| 364.0ms | (* x (+ (* 2 2) (- (* (/ 4 x) (/ 4 x)) (* 2 (/ 4 x))))) |
| 342.0ms | (+ (* (* l (* l 2)) (- 2 (/ 4 x))) (* x (* (- (* 2 2) (* (/ 4 x) (/ 4 x))) (* t t)))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 2.9b
Found 4 expressions with local error:
| 28.2b | (sqrt (+ (* l (* (/ 1 x) (* l 2))) (* (+ 2 (/ 4 x)) (* t t)))) |
| 0.5b | (* (sqrt 2) t) |
| 0.4b | (+ (* l (* (/ 1 x) (* l 2))) (* (+ 2 (/ 4 x)) (* t t))) |
| 0.2b | (* (/ 1 x) (* l 2)) |
| 9× | associate-*l/ |
| 8× | add-sqr-sqrt |
| 7× | add-cube-cbrt |
| 7× | associate-*l* |
| 7× | *-un-lft-identity |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | pow1 |
| 4× | flip-+ |
| 4× | associate-*r/ |
| 4× | frac-add |
| 4× | sqrt-div |
| 4× | flip3-+ |
| 3× | sqrt-prod |
| 2× | *-commutative |
| 1× | div-inv |
| 1× | cbrt-unprod |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | associate-*r* |
| 1× | pow1/2 |
| 1× | sum-log |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 13.0ms | (+ (* l (* (/ 1 x) (* l 2))) (* (+ 2 (/ 4 x)) (* t t))) |
| 9.0ms | (sqrt (+ (* l (* (/ 1 x) (* l 2))) (* (+ 2 (/ 4 x)) (* t t)))) |
| 9.0ms | (* (/ 1 x) (* l 2)) |
| 4.0ms | (* (sqrt 2) t) |
| 199.0ms | (sqrt (+ (* l (* (/ 1 x) (* l 2))) (* (+ 2 (/ 4 x)) (* t t)))) |
| 60.0ms | (+ (* l (* (/ 1 x) (* l 2))) (* (+ 2 (/ 4 x)) (* t t))) |
| 22.0ms | (* (sqrt 2) t) |
| 14.0ms | (* (/ 1 x) (* l 2)) |
| 616.0ms | (* (* (* (/ 1 x) (/ 1 x)) (/ 1 x)) (* (* (* l 2) (* l 2)) (* l 2))) |
| 518.0ms | (sqrt (+ (* (* l (* 1 (* l 2))) (- 2 (/ 4 x))) (* x (* (- (* 2 2) (* (/ 4 x) (/ 4 x))) (* t t))))) |
| 466.0ms | (+ (* (* l (* 1 (* l 2))) (- 2 (/ 4 x))) (* x (* (- (* 2 2) (* (/ 4 x) (/ 4 x))) (* t t)))) |
| 352.0ms | (* x (+ (* 2 2) (- (* (/ 4 x) (/ 4 x)) (* 2 (/ 4 x))))) |
| 311.0ms | (* (exp (* l (* (/ 1 x) (* l 2)))) (exp (* (+ 2 (/ 4 x)) (* t t)))) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 2.9b
80.9% (4.7b remaining)
Error of 7.6b against oracle of 2.9b and baseline of 27.8b
| 2.1s | 10278× | body | 80 | nan |
| 1.3s | 886× | body | 1280 | valid |
| 1.1s | 5110× | body | 80 | valid |
| 994.0ms | 608× | body | 1280 | nan |
| 950.0ms | 1063× | body | 640 | valid |
| 848.0ms | 620× | body | 640 | nan |
| 445.0ms | 630× | body | 320 | valid |
| 197.0ms | 333× | body | 320 | nan |
| 110.0ms | 311× | body | 160 | valid |
| 103.0ms | 199× | body | 160 | nan |