


Bits error versus a



Bits error versus b_2



Bits error versus c
Results
if b_2 < -2.3604286795685533e-29Initial program 54.6
rmApplied div-sub55.4
Taylor expanded around -inf 6.8
if -2.3604286795685533e-29 < b_2 < 3.328175344273382e+63Initial program 15.2
rmApplied div-sub15.2
if 3.328175344273382e+63 < b_2 Initial program 37.3
Taylor expanded around inf 5.0
Final simplification10.3
herbie shell --seed 2019016
(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: 17.6s)Debug log
| 368× | (pre true 80) |
| 182× | (body real 80) |
| 91× | (body nan 80) |
| 35× | (body real 1280) |
| 32× | (body real 2560) |
| 13× | (body real 640) |
| 6× | (body real 320) |
| 5× | (body real 160) |
| 4× | (body real 5120) |
| 41.0ms | (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 35.0b
Found 4 expressions with local error:
| 23.7b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.2b | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 1.2b | (- (* b_2 b_2) (* a c)) |
| 0.1b | (/ (- (- 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- |
| 29.0ms | (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
| 11.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 6.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 4.0ms | (- (* b_2 b_2) (* a c)) |
| 76.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 71.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 55.0ms | (/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
| 31.0ms | (- (* b_2 b_2) (* a c)) |
| 267.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 238.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 233.0ms | (- (pow (- b_2) 3) (pow (sqrt (- (* b_2 b_2) (* a c))) 3)) |
| 175.0ms | (- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c))))) |
| 157.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 4.7b
Found 4 expressions with local error:
| 23.7b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.2b | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 1.2b | (- (* b_2 b_2) (* a c)) |
| 0.2b | (/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 11× | add-sqr-sqrt |
| 8× | add-log-exp |
| 8× | *-un-lft-identity |
| 6× | add-cube-cbrt |
| 6× | associate-/r* |
| 5× | add-exp-log |
| 5× | pow1 |
| 4× | flip-- |
| 4× | sqrt-prod |
| 4× | add-cbrt-cube |
| 4× | flip3-- |
| 3× | associate-/r/ |
| 2× | difference-of-squares |
| 2× | div-inv |
| 2× | diff-log |
| 2× | sqrt-div |
| 2× | sub-neg |
| 1× | inv-pow |
| 1× | distribute-lft-out-- |
| 1× | pow-flip |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | rec-exp |
| 1× | rem-sqrt-square |
| 1× | neg-sub0 |
| 1× | associate--l- |
| 11.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 4.0ms | (- (* b_2 b_2) (* a c)) |
| 3.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 2.0ms | (/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 80.0ms | (/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 52.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 40.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 34.0ms | (- (* b_2 b_2) (* a c)) |
| 688.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 334.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)))))) |
| 167.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 113.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
| 41.0ms | (- (* 1/2 (/ (* a c) b_2)) (* 2 b_2)) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 4.7b
Found 4 expressions with local error:
| 23.7b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.2b | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 1.2b | (- (* b_2 b_2) (* a c)) |
| 0.2b | (* (/ 1 a) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) |
| 16× | add-sqr-sqrt |
| 11× | *-un-lft-identity |
| 8× | add-log-exp |
| 7× | add-cube-cbrt |
| 6× | add-exp-log |
| 6× | associate-*r* |
| 6× | add-cbrt-cube |
| 6× | pow1 |
| 5× | flip-- |
| 5× | sqrt-prod |
| 5× | flip3-- |
| 4× | difference-of-squares |
| 4× | associate-*l* |
| 4× | sub-neg |
| 2× | distribute-lft-out-- |
| 2× | associate-*r/ |
| 2× | diff-log |
| 2× | sqrt-div |
| 2× | distribute-lft-in |
| 2× | frac-times |
| 2× | distribute-rgt-in |
| 1× | div-inv |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | prod-exp |
| 1× | associate-*l/ |
| 1× | pow-prod-down |
| 1× | pow1/2 |
| 1× | rem-sqrt-square |
| 1× | neg-sub0 |
| 1× | associate--l- |
| 24.0ms | (* (/ 1 a) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) |
| 11.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 4.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 4.0ms | (- (* b_2 b_2) (* a c)) |
| 73.0ms | (* (/ 1 a) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) |
| 62.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 40.0ms | (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) |
| 21.0ms | (- (* b_2 b_2) (* a c)) |
| 861.0ms | (* (* (* (/ 1 a) (/ 1 a)) (/ 1 a)) (* (* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 356.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)))))) |
| 352.0ms | (* 1 (- (* (- b_2) (- b_2)) (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))))) |
| 276.0ms | (* 1 (- (pow (- b_2) 3) (pow (sqrt (- (* b_2 b_2) (* a c))) 3))) |
| 247.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 4.7b
Found 4 expressions with local error:
| 23.7b | (sqrt (- (* b_2 b_2) (* a c))) |
| 7.9b | (- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a)) |
| 1.2b | (- (* b_2 b_2) (* a c)) |
| 0.1b | (/ (sqrt (- (* b_2 b_2) (* a c))) a) |
| 10× | add-sqr-sqrt |
| 9× | *-un-lft-identity |
| 8× | add-log-exp |
| 7× | add-cube-cbrt |
| 6× | associate-/l* |
| 6× | sqrt-prod |
| 4× | flip-- |
| 4× | add-exp-log |
| 4× | sqrt-div |
| 4× | add-cbrt-cube |
| 4× | flip3-- |
| 4× | pow1 |
| 3× | div-inv |
| 2× | associate-/l/ |
| 2× | diff-log |
| 2× | sub-neg |
| 1× | difference-of-squares |
| 1× | sub-div |
| 1× | distribute-lft-out-- |
| 1× | frac-sub |
| 1× | div-sub |
| 1× | pow1/2 |
| 1× | distribute-rgt-out-- |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 1× | neg-sub0 |
| 1× | associate--l- |
| 8.0ms | (- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a)) |
| 5.0ms | (/ (sqrt (- (* b_2 b_2) (* a c))) a) |
| 2.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 2.0ms | (- (* b_2 b_2) (* a c)) |
| 68.0ms | (/ (sqrt (- (* b_2 b_2) (* a c))) a) |
| 49.0ms | (- (/ (- b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a)) |
| 39.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 32.0ms | (- (* b_2 b_2) (* a c)) |
| 308.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 247.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 246.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 213.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 162.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
9 alts after pruning (7 fresh and 2 done)
Merged error: 4.7b
83.2% (4.7b remaining)
Error of 10.3b against oracle of 5.7b and baseline of 33.6b
| 11456× | (pre true 80) |
| 5804× | (body real 80) |
| 2736× | (body nan 80) |
| 1109× | (body real 2560) |
| 946× | (body real 1280) |
| 435× | (body real 640) |
| 215× | (body real 320) |
| 110× | (body real 5120) |
| 101× | (body real 160) |