



Bits error versus a




Bits error versus b




Bits error versus c
Results
| Original | 33.4 |
|---|---|
| Target | 20.3 |
| Herbie | 6.7 |
if b < -6.341219225938887e+106Initial program 45.4
rmApplied div-inv45.4
Taylor expanded around -inf 3.1
if -6.341219225938887e+106 < b < 3.45159933628946e-306Initial program 8.9
rmApplied div-inv9.0
rmApplied un-div-inv8.9
if 3.45159933628946e-306 < b < 2.408724732699167e+98Initial program 32.5
rmApplied div-inv32.5
rmApplied flip-+32.6
Applied associate-*l/32.7
Simplified16.4
Taylor expanded around 0 9.1
rmApplied *-un-lft-identity9.1
Applied *-un-lft-identity9.1
Applied distribute-lft-out--9.1
Applied associate-/r*9.1
if 2.408724732699167e+98 < b Initial program 58.7
rmApplied div-inv58.7
Taylor expanded around inf 2.9
Simplified2.9
Final simplification6.7
herbie shell --seed 2019008
(FPCore (a b c)
:name "The quadratic formula (r1)"
:herbie-target
(if (< b 0) (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ c (* a (/ (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)))))
(/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)))
Time bar (total: 22.7s)Debug log
1 calls. Slowest were:
| 75.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 34.5b
Found 4 expressions with local error:
| 23.3b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 1.0b | (- (* b b) (* (* 4 a) c)) |
| 0.9b | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 0.1b | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
4 calls. Slowest were:
| 37.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
| 6.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 3.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
4 calls. Slowest were:
| 86.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) |
| 79.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 79.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 45.0ms | (- (* b b) (* (* 4 a) c)) |
36 calls. Slowest were:
| 458.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 300.0ms | (+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 4 a) c))) 3)) |
| 291.0ms | (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 6.9b
Found 4 expressions with local error:
| 23.3b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 1.0b | (- (* b b) (* (* 4 a) c)) |
| 0.9b | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 0.2b | (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a))) |
4 calls. Slowest were:
| 22.0ms | (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a))) |
| 11.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 4.0ms | (- (* b b) (* (* 4 a) c)) |
4 calls. Slowest were:
| 87.0ms | (* (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ 1 (* 2 a))) |
| 58.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 50.0ms | (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 34.0ms | (- (* b b) (* (* 4 a) c)) |
39 calls. Slowest were:
| 489.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 455.0ms | (* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) 1) |
| 347.0ms | (* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))))) (/ 1 (* 2 a))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 6.9b
Found 4 expressions with local error:
| 23.3b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 15.2b | (* (* (* c a) 4) (/ 1/2 a)) |
| 1.0b | (- (* b b) (* (* 4 a) c)) |
| 0.8b | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
4 calls. Slowest were:
| 7.0ms | (* (* (* c a) 4) (/ 1/2 a)) |
| 6.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 2.0ms | (- (* b b) (* (* 4 a) c)) |
4 calls. Slowest were:
| 54.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 54.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 47.0ms | (- (* b b) (* (* 4 a) c)) |
| 8.0ms | (* (* (* c a) 4) (/ 1/2 a)) |
33 calls. Slowest were:
| 394.0ms | (+ (log (* (* c a) 4)) (log (/ 1/2 a))) |
| 382.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 231.0ms | (* (* (* c a) 4) (/ 1/2 a)) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 6.9b
Found 4 expressions with local error:
| 23.3b | (sqrt (- (* b b) (* (* 4 a) c))) |
| 1.0b | (- (* b b) (* (* 4 a) c)) |
| 0.8b | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 0.1b | (/ (* 2 c) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))) |
4 calls. Slowest were:
| 11.0ms | (/ (* 2 c) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))) |
| 7.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 3.0ms | (- (* b b) (* (* 4 a) c)) |
4 calls. Slowest were:
| 149.0ms | (/ (* 2 c) (- (- b) (sqrt (- (* b b) (* (* 4 a) c))))) |
| 70.0ms | (- (- b) (sqrt (- (* b b) (* (* 4 a) c)))) |
| 62.0ms | (sqrt (- (* b b) (* (* 4 a) c))) |
| 33.0ms | (- (* b b) (* (* 4 a) c)) |
47 calls. Slowest were:
| 356.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 4 a) c) 3))) |
| 353.0ms | (+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 4 a) c)))))) |
| 148.0ms | (- b (* 2 (/ (* a c) b))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 6.9b
95.3% (1.1b remaining)
Error of 6.7b against oracle of 5.6b and baseline of 28.9b