


Bits error versus a



Bits error versus b_2



Bits error versus c
Results
if b_2 < -4.1146996886759634e+123Initial program 49.0
Simplified49.0
Taylor expanded around -inf 49.0
Taylor expanded around -inf 3.2
if -4.1146996886759634e+123 < b_2 < -5.4415579011733295e-244Initial program 8.3
Simplified8.3
Taylor expanded around -inf 8.3
rmApplied div-sub8.3
if -5.4415579011733295e-244 < b_2 < 3.961022245802818e+65Initial program 28.0
Simplified28.0
rmApplied div-inv28.0
rmApplied flip--28.2
Applied associate-*l/28.3
Simplified15.9
Taylor expanded around -inf 9.6
Simplified9.6
if 3.961022245802818e+65 < b_2 Initial program 56.5
Simplified56.5
rmApplied div-inv56.5
Taylor expanded around inf 3.4
Final simplification6.7
herbie shell --seed 2019010
(FPCore (a b_2 c)
:name "quad2p (problem 3.2.1, positive)"
(/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a))
Time bar (total: 16.0s)Debug log
| 45.0ms | (/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 32.9b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.7b | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.2b | (- (* b_2 b_2) (* a c)) |
| 0.1b | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
| 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× | associate-/l* |
| 3× | sqrt-prod |
| 2× | associate-/l/ |
| 2× | sqrt-div |
| 2× | sub-neg |
| 1× | div-inv |
| 1× | div-sub |
| 1× | diff-log |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 40.0ms | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
| 20.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 6.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 4.0ms | (- (* b_2 b_2) (* a c)) |
| 446.0ms | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
| 72.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 58.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 34.0ms | (- (* b_2 b_2) (* a c)) |
| 283.0ms | (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2)) |
| 241.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 224.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 134.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
| 103.0ms | (- (pow (sqrt (- (* b_2 b_2) (* a c))) 3) (pow b_2 3)) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 6.3b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (pow b_2 2) (* a c))) |
| 1.7b | (- (sqrt (- (pow b_2 2) (* a c))) b_2) |
| 0.2b | (- (pow b_2 2) (* a c)) |
| 0.1b | (/ (- (sqrt (- (pow b_2 2) (* a c))) b_2) a) |
| 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× | associate-/l* |
| 3× | sqrt-prod |
| 2× | associate-/l/ |
| 2× | sqrt-div |
| 2× | sub-neg |
| 1× | div-inv |
| 1× | div-sub |
| 1× | diff-log |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 30.0ms | (/ (- (sqrt (- (pow b_2 2) (* a c))) b_2) a) |
| 25.0ms | (- (sqrt (- (pow b_2 2) (* a c))) b_2) |
| 6.0ms | (sqrt (- (pow b_2 2) (* a c))) |
| 3.0ms | (- (pow b_2 2) (* a c)) |
| 65.0ms | (/ (- (sqrt (- (pow b_2 2) (* a c))) b_2) a) |
| 50.0ms | (sqrt (- (pow b_2 2) (* a c))) |
| 50.0ms | (- (sqrt (- (pow b_2 2) (* a c))) b_2) |
| 27.0ms | (- (pow b_2 2) (* a c)) |
| 414.0ms | (sqrt (- (pow (pow b_2 2) 3) (pow (* a c) 3))) |
| 370.0ms | (- (* (sqrt (- (pow b_2 2) (* a c))) (sqrt (- (pow b_2 2) (* a c)))) (* b_2 b_2)) |
| 252.0ms | (sqrt (- (* (pow b_2 2) (pow b_2 2)) (* (* a c) (* a c)))) |
| 155.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
| 70.0ms | (- (* 1/2 (/ (* a c) b_2)) (* 2 b_2)) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 6.3b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.7b | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.2b | (- (* b_2 b_2) (* a c)) |
| 0.2b | (* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a)) |
| 8× | add-sqr-sqrt |
| 7× | add-cube-cbrt |
| 7× | *-un-lft-identity |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 6× | pow1 |
| 5× | flip-- |
| 5× | flip3-- |
| 4× | associate-*r* |
| 3× | sqrt-prod |
| 3× | associate-*l* |
| 2× | associate-*l/ |
| 2× | sqrt-div |
| 2× | sub-neg |
| 2× | frac-times |
| 1× | div-inv |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | un-div-inv |
| 1× | associate-*r/ |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | diff-log |
| 1× | pow1/2 |
| 1× | rem-sqrt-square |
| 26.0ms | (* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a)) |
| 10.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 2.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 2.0ms | (- (* b_2 b_2) (* a c)) |
| 60.0ms | (* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a)) |
| 59.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 50.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 32.0ms | (- (* b_2 b_2) (* a c)) |
| 393.0ms | (* (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2)) 1) |
| 327.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 308.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))) a) |
| 285.0ms | (* (- (pow (sqrt (- (* b_2 b_2) (* a c))) 3) (pow b_2 3)) 1) |
| 254.0ms | (* (* (* (- (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))) b_2)) (* (* (/ 1 a) (/ 1 a)) (/ 1 a))) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 6.2b
Found 4 expressions with local error:
| 22.0b | (sqrt (- (* b_2 b_2) (* a c))) |
| 14.3b | (/ (+ (- (* a c)) 0) a) |
| 0.4b | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.2b | (- (* b_2 b_2) (* a c)) |
| 7× | add-sqr-sqrt |
| 6× | add-log-exp |
| 6× | add-cube-cbrt |
| 6× | *-un-lft-identity |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 3× | associate-/l* |
| 3× | sqrt-prod |
| 2× | associate-/l/ |
| 2× | flip-- |
| 2× | flip-+ |
| 2× | sqrt-div |
| 2× | flip3-- |
| 2× | flip3-+ |
| 1× | div-inv |
| 1× | associate-+l- |
| 1× | div-sub |
| 1× | diff-log |
| 1× | pow1/2 |
| 1× | frac-2neg |
| 1× | sub-neg |
| 1× | clear-num |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 1× | neg-sub0 |
| 15.0ms | (/ (+ (- (* a c)) 0) a) |
| 9.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 2.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 2.0ms | (- (* b_2 b_2) (* a c)) |
| 51.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 36.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 20.0ms | (- (* b_2 b_2) (* a c)) |
| 9.0ms | (/ (+ (- (* a c)) 0) a) |
| 435.0ms | (+ (pow (- (* a c)) 3) (pow 0 3)) |
| 227.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 209.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 195.0ms | (- (* (- (* a c)) (- (* a c))) (* 0 0)) |
| 167.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 6.2b
95% (1.2b remaining)
Error of 6.7b against oracle of 5.5b and baseline of 29.4b