



Bits error versus a




Bits error versus b




Bits error versus c
Results
| Original | 33.3 |
|---|---|
| Target | 20.4 |
| Herbie | 9.7 |
if b < -1.7715196556134555e+46Initial program 56.2
Taylor expanded around -inf 56.2
Taylor expanded around -inf 4.3
Simplified4.3
if -1.7715196556134555e+46 < b < -1.1090157738250754e-76Initial program 42.2
Taylor expanded around -inf 42.2
rmApplied flip--42.3
Applied associate-/l/45.0
Simplified18.1
if -1.1090157738250754e-76 < b < 5.973421650485517e+105Initial program 13.0
Taylor expanded around -inf 13.0
if 5.973421650485517e+105 < b Initial program 46.5
Taylor expanded around inf 3.8
Final simplification9.7
herbie shell --seed 2019002
(FPCore (a b c)
:name "The quadratic formula (r2)"
:herbie-target
(if (< b 0) (/ c (* a (/ (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)))) (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)))
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)))
Time bar (total: 24.4s)Debug log
1 calls. Slowest were:
| 101.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 32.3b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (* b b) (* 4 (* a c)))) |
| 1.9b | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 0.6b | (- (* b b) (* 4 (* a c))) |
| 0.1b | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
4 calls. Slowest were:
| 15.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
| 5.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 2.0ms | (- (* b b) (* 4 (* a c))) |
4 calls. Slowest were:
| 87.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
| 71.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
| 62.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 30.0ms | (- (* b b) (* 4 (* a c))) |
46 calls. Slowest were:
| 332.0ms | (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) |
| 332.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
| 282.0ms | (- (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3)) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 5.0b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 1.9b | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 0.6b | (- (pow b 2) (* 4 (* a c))) |
| 0.1b | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
4 calls. Slowest were:
| 19.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 7.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 3.0ms | (- (pow b 2) (* 4 (* a c))) |
4 calls. Slowest were:
| 67.0ms | (/ (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (* 2 a)) |
| 64.0ms | (- (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 55.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 41.0ms | (- (pow b 2) (* 4 (* a c))) |
46 calls. Slowest were:
| 1.3s | (- (* (- b) (- b)) (* (sqrt (- (pow b 2) (* 4 (* a c)))) (sqrt (- (pow b 2) (* 4 (* a c)))))) |
| 404.0ms | (sqrt (- (pow (pow b 2) 3) (pow (* 4 (* a c)) 3))) |
| 275.0ms | (- (pow (- b) 3) (pow (sqrt (- (pow b 2) (* 4 (* a c)))) 3)) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 5.0b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (* b b) (* 4 (* a c)))) |
| 1.9b | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 0.6b | (- (* b b) (* 4 (* a c))) |
| 0.2b | (/ 1 (/ (* 2 a) (- (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
4 calls. Slowest were:
| 12.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 11.0ms | (/ 1 (/ (* 2 a) (- (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 4.0ms | (- (* b b) (* 4 (* a c))) |
4 calls. Slowest were:
| 88.0ms | (/ 1 (/ (* 2 a) (- (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 66.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
| 55.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 28.0ms | (- (* b b) (* 4 (* a c))) |
39 calls. Slowest were:
| 395.0ms | (+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))) (* (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 370.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
| 187.0ms | (sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c))))) |
7 alts after pruning (5 fresh and 2 done)
Merged error: 5.0b
Found 4 expressions with local error:
| 22.2b | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 15.4b | (/ (* (* c a) 4) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) |
| 1.3b | (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 0.6b | (- (pow b 2) (* 4 (* a c))) |
4 calls. Slowest were:
| 19.0ms | (/ (* (* c a) 4) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) |
| 10.0ms | (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 5.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
4 calls. Slowest were:
| 177.0ms | (/ (* (* c a) 4) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) |
| 61.0ms | (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) |
| 61.0ms | (sqrt (- (pow b 2) (* 4 (* a c)))) |
| 44.0ms | (- (pow b 2) (* 4 (* a c))) |
31 calls. Slowest were:
| 982.0ms | (/ (* (* (* (* c a) 4) (* (* c a) 4)) (* (* c a) 4)) (* (* (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))))) (* (* 2 a) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))))) |
| 959.0ms | (/ (* (* (* (* c a) 4) (* (* c a) 4)) (* (* c a) 4)) (* (* (* (* 2 a) (* 2 a)) (* 2 a)) (* (* (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c))))) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))) (+ (- b) (sqrt (- (pow b 2) (* 4 (* a c)))))))) |
| 434.0ms | (sqrt (- (pow (pow b 2) 3) (pow (* 4 (* a c)) 3))) |
7 alts after pruning (4 fresh and 3 done)
Merged error: 5.0b
85.3% (4.1b remaining)
Error of 9.7b against oracle of 5.7b and baseline of 33.3b