


Bits error versus a



Bits error versus b



Bits error versus c
if b < -4.1146996886759634e+123Initial program 49.1
rmApplied div-inv49.1
Taylor expanded around -inf 3.1
if -4.1146996886759634e+123 < b < 8.585369465311041e-54Initial program 13.0
rmApplied div-inv13.1
rmApplied un-div-inv13.0
if 8.585369465311041e-54 < b Initial program 53.1
rmApplied div-inv53.1
rmApplied flip-+53.2
Applied associate-*l/53.2
Simplified24.6
Taylor expanded around inf 21.0
Taylor expanded around inf 9.6
Simplified7.7
Final simplification9.6
herbie shell --seed 2019010 +o rules:numerics
(FPCore (a b c)
:name "Quadratic roots, full range"
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)))
Time bar (total: 31.2s)Debug log
| 87.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 32.9b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 1.7b | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 0.2b | (- (* b b) (* (* 4 a) c)) |
| 0.1b | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
| 14× | *-un-lft-identity |
| 9× | add-sqr-sqrt |
| 8× | add-log-exp |
| 8× | add-cube-cbrt |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 4× | associate-/l* |
| 4× | log1p-expm1-u |
| 4× | times-frac |
| 4× | fma-def |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 3× | distribute-lft-out |
| 3× | sqrt-prod |
| 2× | associate-/l/ |
| 2× | flip-- |
| 2× | flip-+ |
| 2× | associate-+l- |
| 2× | sqrt-div |
| 2× | flip3-- |
| 2× | flip3-+ |
| 2× | neg-sub0 |
| 1× | div-inv |
| 1× | prod-diff |
| 1× | div-exp |
| 1× | div-sub |
| 1× | diff-log |
| 1× | fma-neg |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | sub-neg |
| 1× | sum-log |
| 1× | neg-mul-1 |
| 1× | associate-/r* |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 1× | cbrt-undiv |
| 44.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
| 12.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 7.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 5.0ms | (- (* b b) (* (* 4 a) c)) |
| 100.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
| 65.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 55.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 35.0ms | (- (* b b) (* (* 4 a) c)) |
| 387.0ms | (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) |
| 377.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 186.0ms | (+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 4 a) c))) 3)) |
| 167.0ms | (sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c)))) |
| 145.0ms | (- b (* 2 (/ (* a c) b))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 6.3b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 1.7b | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 0.2b | (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a))) |
| 0.2b | (- (* b b) (* (* 4 a) c)) |
| 12× | *-un-lft-identity |
| 9× | add-sqr-sqrt |
| 8× | add-log-exp |
| 8× | add-cube-cbrt |
| 8× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | pow1 |
| 4× | log1p-expm1-u |
| 4× | associate-*l* |
| 4× | associate-*r* |
| 4× | fma-def |
| 4× | expm1-log1p-u |
| 3× | flip-+ |
| 3× | sqrt-prod |
| 3× | flip3-+ |
| 2× | distribute-lft-out |
| 2× | flip-- |
| 2× | prod-exp |
| 2× | associate-*l/ |
| 2× | sqrt-div |
| 2× | flip3-- |
| 2× | frac-times |
| 1× | div-inv |
| 1× | cbrt-unprod |
| 1× | associate-+l- |
| 1× | *-commutative |
| 1× | un-div-inv |
| 1× | associate-*r/ |
| 1× | pow-prod-down |
| 1× | prod-diff |
| 1× | diff-log |
| 1× | fma-neg |
| 1× | pow1/2 |
| 1× | sub-neg |
| 1× | sum-log |
| 1× | neg-mul-1 |
| 1× | rec-exp |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 1× | neg-sub0 |
| 29.0ms | (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a))) |
| 7.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 5.0ms | (- (* b b) (* (* 4 a) c)) |
| 3.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 85.0ms | (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a))) |
| 59.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 51.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 37.0ms | (- (* b b) (* (* 4 a) c)) |
| 885.0ms | (* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) 1) |
| 473.0ms | (* (+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 4 a) c))) 3)) 1) |
| 452.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 430.0ms | (* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) (/ 1 (* 2 a))) |
| 281.0ms | (* (+ (* (- b) (- b)) (- (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 4 a) c)))))) (* 2 a)) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 6.2b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 14.3b | (* (* 4 (* c a)) (/ 1/2 a)) |
| 0.3b | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 0.2b | (- (* b b) (* (* 4 a) c)) |
| 26× | add-sqr-sqrt |
| 25× | prod-diff |
| 23× | *-un-lft-identity |
| 21× | add-cube-cbrt |
| 16× | sqrt-prod |
| 8× | add-log-exp |
| 7× | neg-mul-1 |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | pow1 |
| 5× | fma-neg |
| 4× | log1p-expm1-u |
| 4× | associate-*r* |
| 4× | expm1-log1p-u |
| 3× | flip-- |
| 3× | flip3-- |
| 2× | difference-of-squares |
| 2× | diff-log |
| 2× | sqrt-div |
| 2× | sub-neg |
| 1× | distribute-lft-out-- |
| 1× | div-inv |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | associate-*r/ |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | associate-*l* |
| 1× | pow1/2 |
| 1× | rem-sqrt-square |
| 1× | neg-sub0 |
| 1× | associate--l- |
| 8.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 6.0ms | (* (* 4 (* c a)) (/ 1/2 a)) |
| 6.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 3.0ms | (- (* b b) (* (* 4 a) c)) |
| 76.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 46.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 41.0ms | (- (* b b) (* (* 4 a) c)) |
| 7.0ms | (* (* 4 (* c a)) (/ 1/2 a)) |
| 393.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 294.0ms | (+ (log (* 4 (* c a))) (log (/ 1/2 a))) |
| 170.0ms | (* (* 4 (* c a)) (/ 1/2 a)) |
| 168.0ms | (sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c)))) |
| 113.0ms | (- b (* 2 (/ (* a c) b))) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 6.2b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 0.3b | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 0.2b | (- (* b b) (* (* 4 a) c)) |
| 0.1b | (/ (* 2 c) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))) |
| 35× | add-sqr-sqrt |
| 28× | *-un-lft-identity |
| 25× | prod-diff |
| 22× | add-cube-cbrt |
| 18× | sqrt-prod |
| 8× | add-log-exp |
| 7× | neg-mul-1 |
| 6× | difference-of-squares |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | times-frac |
| 6× | associate-/r* |
| 5× | fma-neg |
| 4× | flip-- |
| 4× | log1p-expm1-u |
| 4× | flip3-- |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 3× | distribute-lft-out-- |
| 2× | associate-/r/ |
| 2× | diff-log |
| 2× | sqrt-div |
| 2× | sub-neg |
| 1× | associate-/l* |
| 1× | div-inv |
| 1× | div-exp |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 1× | cbrt-undiv |
| 1× | neg-sub0 |
| 1× | associate--l- |
| 12.0ms | (/ (* 2 c) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))) |
| 8.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 3.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 2.0ms | (- (* b b) (* (* 4 a) c)) |
| 108.0ms | (/ (* 2 c) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))) |
| 79.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 45.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 28.0ms | (- (* b b) (* (* 4 a) c)) |
| 433.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 398.0ms | (+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 4 a) c)))))) |
| 202.0ms | (sqrt (- (* (* b b) (* b b)) (* (* (* 4 a) c) (* (* 4 a) c)))) |
| 125.0ms | (- b (* 2 (/ (* a c) b))) |
| 97.0ms | (- (log (* 2 c)) (log (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))))) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 6.2b
84.2% (4.2b remaining)
Error of 9.6b against oracle of 5.5b and baseline of 31.8b