


Bits error versus a



Bits error versus b_2



Bits error versus c
Results
if b_2 < -5.248460788560141e+152Initial program 60.4
Simplified60.4
Taylor expanded around -inf 2.5
if -5.248460788560141e+152 < b_2 < -2.720599285254795e-295Initial program 8.1
Simplified8.1
rmApplied div-inv8.2
if -2.720599285254795e-295 < b_2 < 5.591336446458295e+126Initial program 32.4
Simplified32.4
rmApplied div-inv32.5
rmApplied flip--32.6
Applied associate-*l/32.6
Simplified15.0
rmApplied add-sqr-sqrt15.2
Applied *-un-lft-identity15.2
Applied times-frac15.3
Simplified9.0
if 5.591336446458295e+126 < b_2 Initial program 60.1
Simplified60.1
rmApplied div-inv60.1
Taylor expanded around inf 1.9
Final simplification6.6
herbie shell --seed 2019018
(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: 20.3s)Debug log
| 72.0ms | 187× | body | 80 | valid |
| 19.0ms | 30× | body | 2560 | valid |
| 15.0ms | 32× | body | 1280 | valid |
| 10.0ms | 104× | body | 80 | nan |
| 6.0ms | 16× | body | 640 | valid |
| 4.0ms | 6× | body | 5120 | valid |
| 2.0ms | 8× | body | 320 | valid |
| 45.0ms | (/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 31.3b
Found 4 expressions with local error:
| 19.9b | (sqrt (- (* b_2 b_2) (* a c))) |
| 0.1b | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
| 0.1b | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.0b | (- (* b_2 b_2) (* a c)) |
| 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 (- (* b_2 b_2) (* a c))) b_2) a) |
| 11.0ms | (- (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)) |
| 396.0ms | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
| 56.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 48.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 34.0ms | (- (* b_2 b_2) (* a c)) |
| 298.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 262.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 225.0ms | (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2)) |
| 107.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
| 82.0ms | (- (* 1/2 (/ (* a c) b_2)) (* 2 b_2)) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 6.2b
Found 4 expressions with local error:
| 19.9b | (sqrt (- (pow b_2 2) (* a c))) |
| 0.1b | (/ (- (sqrt (- (pow b_2 2) (* a c))) b_2) a) |
| 0.1b | (- (sqrt (- (pow b_2 2) (* a c))) b_2) |
| 0.0b | (- (pow b_2 2) (* a c)) |
| 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 |
| 39.0ms | (/ (- (sqrt (- (pow b_2 2) (* a c))) b_2) a) |
| 14.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)) |
| 80.0ms | (/ (- (sqrt (- (pow b_2 2) (* a c))) b_2) a) |
| 68.0ms | (- (sqrt (- (pow b_2 2) (* a c))) b_2) |
| 35.0ms | (sqrt (- (pow b_2 2) (* a c))) |
| 34.0ms | (- (pow b_2 2) (* a c)) |
| 476.0ms | (- (* (sqrt (- (pow b_2 2) (* a c))) (sqrt (- (pow b_2 2) (* a c)))) (* b_2 b_2)) |
| 367.0ms | (sqrt (- (pow (pow b_2 2) 3) (pow (* a c) 3))) |
| 252.0ms | (sqrt (- (* (pow b_2 2) (pow b_2 2)) (* (* a c) (* a c)))) |
| 111.0ms | (- (pow (sqrt (- (pow b_2 2) (* a c))) 3) (pow b_2 3)) |
| 104.0ms | (- b_2 (* 1/2 (/ (* a c) b_2))) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 6.2b
Found 4 expressions with local error:
| 19.9b | (sqrt (- (* b_2 b_2) (* a c))) |
| 0.2b | (* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a)) |
| 0.1b | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.0b | (- (* b_2 b_2) (* a c)) |
| 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 |
| 48.0ms | (* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a)) |
| 21.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 4.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 4.0ms | (- (* b_2 b_2) (* a c)) |
| 74.0ms | (* (- (sqrt (- (* b_2 b_2) (* a c))) b_2) (/ 1 a)) |
| 66.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 38.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 35.0ms | (- (* b_2 b_2) (* a c)) |
| 409.0ms | (* (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2)) 1) |
| 361.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))) |
| 326.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 317.0ms | (* (- (pow (sqrt (- (* b_2 b_2) (* a c))) 3) (pow b_2 3)) 1) |
| 306.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) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 6.2b
Found 4 expressions with local error:
| 19.9b | (sqrt (- (* b_2 b_2) (* a c))) |
| 14.6b | (/ (+ (- (* a c)) 0) a) |
| 1.2b | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.1b | (/ (/ (+ (- (* a c)) 0) a) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 16× | add-sqr-sqrt |
| 15× | add-cube-cbrt |
| 15× | *-un-lft-identity |
| 12× | times-frac |
| 7× | associate-/l* |
| 6× | div-inv |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 4× | add-log-exp |
| 4× | pow1 |
| 3× | associate-/l/ |
| 3× | flip-+ |
| 3× | sqrt-prod |
| 3× | div-sub |
| 3× | flip3-+ |
| 3× | associate-/r* |
| 2× | associate-+l- |
| 2× | associate-/r/ |
| 2× | sqrt-div |
| 2× | frac-2neg |
| 2× | clear-num |
| 2× | neg-sub0 |
| 1× | flip-- |
| 1× | div-exp |
| 1× | pow1/2 |
| 1× | flip3-- |
| 1× | rem-sqrt-square |
| 1× | +-commutative |
| 1× | cbrt-undiv |
| 19.0ms | (/ (/ (+ (- (* a c)) 0) a) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 8.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 7.0ms | (/ (+ (- (* a c)) 0) a) |
| 3.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 119.0ms | (/ (/ (+ (- (* a c)) 0) a) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 65.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 56.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 10.0ms | (/ (+ (- (* a c)) 0) a) |
| 1.2s | (- (log (/ (+ (- (* a c)) 0) a)) (log (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 523.0ms | (/ (/ (+ (- (* a c)) 0) a) (cbrt (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 464.0ms | (/ (/ (+ (- (* a c)) 0) a) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 397.0ms | (/ (/ (+ (- (* a c)) 0) a) (sqrt (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 363.0ms | (+ (pow (- (* a c)) 3) (pow 0 3)) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 6.2b
96% (1.0b remaining)
Error of 6.6b against oracle of 5.6b and baseline of 29.3b
| 1.1s | 5918× | body | 80 | valid |
| 869.0ms | 1103× | body | 2560 | valid |
| 536.0ms | 866× | body | 1280 | valid |
| 329.0ms | 2791× | body | 80 | nan |
| 198.0ms | 473× | body | 640 | valid |
| 146.0ms | 114× | body | 5120 | valid |
| 68.0ms | 220× | body | 320 | valid |
| 21.0ms | 104× | body | 160 | valid |