


Bits error versus a



Bits error versus b_2



Bits error versus c
Results
if b_2 < -2.9119238138439096e+56Initial program 56.3
Taylor expanded around -inf 3.6
if -2.9119238138439096e+56 < b_2 < 3.651050352237012e-278Initial program 28.3
rmApplied flip--28.5
Applied associate-/l/33.3
Simplified21.6
rmApplied times-frac9.3
Simplified9.3
Simplified9.3
if 3.651050352237012e-278 < b_2 < 8.494949026334007e+94Initial program 8.5
Taylor expanded around 0 8.5
if 8.494949026334007e+94 < b_2 Initial program 44.1
Taylor expanded around inf 3.7
Final simplification6.6
herbie shell --seed 2019021
(FPCore (a b_2 c)
:name "quad2m (problem 3.2.1, negative)"
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a))
Time bar (total: 14.9s)Debug log
| 158.0ms | 189× | body | 80 | valid |
| 35.0ms | 76× | body | 80 | nan |
| 28.0ms | 33× | body | 2560 | valid |
| 18.0ms | 33× | body | 1280 | valid |
| 7.0ms | 13× | body | 640 | valid |
| 7.0ms | 5× | body | 5120 | valid |
| 3.0ms | 8× | body | 320 | valid |
| 1.0ms | 3× | body | 160 | valid |
| 107.0ms | (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 34.4b
Found 4 expressions with local error:
| 22.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.4b | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 0.6b | (- (* b_2 b_2) (* a c)) |
| 0.2b | (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
| 15× | add-sqr-sqrt |
| 10× | *-un-lft-identity |
| 8× | add-log-exp |
| 6× | associate-/l* |
| 6× | add-cube-cbrt |
| 5× | sqrt-prod |
| 4× | difference-of-squares |
| 4× | flip-- |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | flip3-- |
| 4× | pow1 |
| 2× | associate-/l/ |
| 2× | distribute-lft-out-- |
| 2× | diff-log |
| 2× | sqrt-div |
| 2× | sub-neg |
| 1× | div-inv |
| 1× | div-sub |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 1× | neg-sub0 |
| 1× | associate--l- |
| 18.0ms | (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
| 18.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 4.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 2.0ms | (- (* b_2 b_2) (* a c)) |
| 68.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 58.0ms | (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
| 50.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 24.0ms | (- (* b_2 b_2) (* a c)) |
| 268.0ms | (- (pow (- b_2) 3) (pow (sqrt (- (* b_2 b_2) (* a c))) 3)) |
| 215.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 205.0ms | (- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c))))) |
| 186.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 121.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
11 alts after pruning (11 fresh and 0 done)
Merged error: 5.6b
Found 4 expressions with local error:
| 22.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 17.2b | (/ (* a c) (* a (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 1.1b | (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 0.6b | (- (* b_2 b_2) (* a c)) |
| 8× | add-log-exp |
| 7× | *-un-lft-identity |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | add-sqr-sqrt |
| 5× | add-cube-cbrt |
| 4× | pow1 |
| 3× | sqrt-prod |
| 2× | flip-- |
| 2× | flip-+ |
| 2× | associate-/r/ |
| 2× | associate-*r/ |
| 2× | sqrt-div |
| 2× | flip3-- |
| 2× | flip3-+ |
| 1× | associate-/l* |
| 1× | distribute-lft-out |
| 1× | div-inv |
| 1× | associate-+l- |
| 1× | div-exp |
| 1× | diff-log |
| 1× | pow1/2 |
| 1× | times-frac |
| 1× | frac-2neg |
| 1× | sub-neg |
| 1× | sum-log |
| 1× | associate-/r* |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 1× | cbrt-undiv |
| 1× | neg-sub0 |
| 6.0ms | (/ (* a c) (* a (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 5.0ms | (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 3.0ms | (- (* b_2 b_2) (* a c)) |
| 2.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 130.0ms | (/ (* a c) (* a (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 55.0ms | (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 49.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 29.0ms | (- (* b_2 b_2) (* a c)) |
| 497.0ms | (- (log (* a c)) (log (* a (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))) |
| 292.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 245.0ms | (/ (* (* (* a c) (* a c)) (* a c)) (* (* (* a (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (* a (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) (* a (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))) |
| 235.0ms | (+ (* (- b_2) (- b_2)) (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 209.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 5.6b
Found 4 expressions with local error:
| 22.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.1b | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.6b | (- (* b_2 b_2) (* a c)) |
| 0.1b | (/ c (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 7× | add-sqr-sqrt |
| 6× | add-log-exp |
| 6× | add-cube-cbrt |
| 6× | *-un-lft-identity |
| 4× | flip-- |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | flip3-- |
| 4× | pow1 |
| 3× | sqrt-prod |
| 3× | associate-/r* |
| 2× | associate-/r/ |
| 2× | sqrt-div |
| 2× | sub-neg |
| 1× | div-inv |
| 1× | diff-log |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 10.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 8.0ms | (/ c (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 3.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 2.0ms | (- (* b_2 b_2) (* a c)) |
| 146.0ms | (/ c (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 62.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 36.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 26.0ms | (- (* b_2 b_2) (* a c)) |
| 294.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 206.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 115.0ms | (+ (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (+ (* b_2 b_2) (* (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 103.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
| 77.0ms | (- (* 1/2 (/ (* a c) b_2)) (* 2 b_2)) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 5.6b
Found 4 expressions with local error:
| 22.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 16.4b | (- (exp (log (sqrt (- (* b_2 b_2) (* a c))))) b_2) |
| 5.5b | (exp (log (sqrt (- (* b_2 b_2) (* a c))))) |
| 0.6b | (- (* b_2 b_2) (* a c)) |
| 9× | add-sqr-sqrt |
| 8× | add-cube-cbrt |
| 8× | *-un-lft-identity |
| 6× | add-log-exp |
| 6× | sqrt-prod |
| 6× | exp-sum |
| 6× | log-prod |
| 5× | exp-prod |
| 5× | pow1 |
| 4× | flip-- |
| 4× | add-exp-log |
| 4× | sqrt-div |
| 4× | add-cbrt-cube |
| 4× | flip3-- |
| 2× | log-pow |
| 2× | exp-diff |
| 2× | pow1/2 |
| 2× | sub-neg |
| 2× | log-div |
| 1× | rem-exp-log |
| 1× | diff-log |
| 1× | rem-sqrt-square |
| 30.0ms | (- (exp (log (sqrt (- (* b_2 b_2) (* a c))))) b_2) |
| 3.0ms | (exp (log (sqrt (- (* b_2 b_2) (* a c))))) |
| 2.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 2.0ms | (- (* b_2 b_2) (* a c)) |
| 59.0ms | (- (exp (log (sqrt (- (* b_2 b_2) (* a c))))) b_2) |
| 43.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 40.0ms | (exp (log (sqrt (- (* b_2 b_2) (* a c))))) |
| 24.0ms | (- (* b_2 b_2) (* a c)) |
| 325.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 307.0ms | (exp (log (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))))) |
| 216.0ms | (exp (log (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))))) |
| 213.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 131.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 5.6b
94.9% (1.2b remaining)
Error of 6.6b against oracle of 5.4b and baseline of 29.3b
| 1.1s | 5905× | body | 80 | valid |
| 881.0ms | 1099× | body | 2560 | valid |
| 709.0ms | 867× | body | 1280 | valid |
| 395.0ms | 2859× | body | 80 | nan |
| 233.0ms | 447× | body | 640 | valid |
| 125.0ms | 118× | body | 5120 | valid |
| 118.0ms | 223× | body | 320 | valid |
| 21.0ms | 99× | body | 160 | valid |