



Bits error versus a




Bits error versus b




Bits error versus c
Results
| Original | 33.8 |
|---|---|
| Target | 21.1 |
| Herbie | 6.5 |
if b < -7.170102184885046e+152Initial program 62.8
Taylor expanded around -inf 1.4
Simplified1.4
if -7.170102184885046e+152 < b < 7.1019336895705e-310Initial program 33.7
rmApplied flip--33.8
Applied associate-/l/37.6
Simplified19.4
rmApplied associate-/r*14.1
Simplified14.1
Taylor expanded around -inf 8.4
if 7.1019336895705e-310 < b < 5.212862281681239e+99Initial program 9.0
if 5.212862281681239e+99 < b Initial program 45.2
rmApplied flip--61.7
Applied associate-/l/62.0
Simplified62.1
rmApplied associate-/r*61.9
Simplified61.9
Taylor expanded around -inf 61.8
Taylor expanded around 0 3.3
Simplified3.3
Final simplification6.5
herbie shell --seed 2019007
(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: 20.2s)Debug log
1 calls. Slowest were:
| 67.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 34.2b
Found 4 expressions with local error:
| 24.5b | (sqrt (- (* b b) (* 4 (* a c)))) |
| 1.7b | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 1.2b | (- (* b b) (* 4 (* a c))) |
| 0.1b | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
4 calls. Slowest were:
| 18.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:
| 52.0ms | (/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) |
| 49.0ms | (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 40.0ms | (- (* b b) (* 4 (* a c))) |
| 40.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
46 calls. Slowest were:
| 297.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
| 181.0ms | (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) |
| 155.0ms | (- (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3)) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 6.4b
Found 4 expressions with local error:
| 24.5b | (sqrt (- (* b b) (* 4 (* a c)))) |
| 16.8b | (/ (* (* c 4) a) (* (* 2 a) (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 1.5b | (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 1.2b | (- (* b b) (* 4 (* a c))) |
4 calls. Slowest were:
| 23.0ms | (/ (* (* c 4) a) (* (* 2 a) (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 11.0ms | (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 9.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
4 calls. Slowest were:
| 172.0ms | (/ (* (* c 4) a) (* (* 2 a) (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))))) |
| 72.0ms | (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) |
| 63.0ms | (sqrt (- (* b b) (* 4 (* a c)))) |
| 32.0ms | (- (* b b) (* 4 (* a c))) |
31 calls. Slowest were:
| 825.0ms | (/ (* (* (* (* c 4) a) (* (* c 4) a)) (* (* c 4) a)) (* (* (* (* 2 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)))))))) |
| 801.0ms | (/ (* (* (* (* c 4) a) (* (* c 4) a)) (* (* c 4) a)) (* (* (* (* 2 a) (* 2 a)) (* 2 a)) (* (* (+ (- b) (sqrt (- (* b b) (* 4 (* a c))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))) (+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))))) |
| 284.0ms | (sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3))) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 6.3b
Found 4 expressions with local error:
| 24.5b | (sqrt (+ (* -4 (* a c)) (* b b))) |
| 16.1b | (/ (* (* c 4) a) (* 2 a)) |
| 1.5b | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 1.2b | (+ (* -4 (* a c)) (* b b)) |
4 calls. Slowest were:
| 15.0ms | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 5.0ms | (/ (* (* c 4) a) (* 2 a)) |
| 3.0ms | (+ (* -4 (* a c)) (* b b)) |
4 calls. Slowest were:
| 55.0ms | (sqrt (+ (* -4 (* a c)) (* b b))) |
| 54.0ms | (+ (* -4 (* a c)) (* b b)) |
| 52.0ms | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 8.0ms | (/ (* (* c 4) a) (* 2 a)) |
24 calls. Slowest were:
| 768.0ms | (/ (* (* (* (* c 4) a) (* (* c 4) a)) (* (* c 4) a)) (* (* (* 2 a) (* 2 a)) (* 2 a))) |
| 627.0ms | (- (log (* (* c 4) a)) (log (* 2 a))) |
| 224.0ms | (sqrt (- (* (* -4 (* a c)) (* -4 (* a c))) (* (* b b) (* b b)))) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 6.3b
Found 4 expressions with local error:
| 24.5b | (sqrt (+ (* -4 (* a c)) (* b b))) |
| 1.5b | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 1.2b | (+ (* -4 (* a c)) (* b b)) |
| 0.1b | (/ (* 2 c) (- (sqrt (+ (* -4 (* a c)) (* b b))) b)) |
4 calls. Slowest were:
| 25.0ms | (/ (* 2 c) (- (sqrt (+ (* -4 (* a c)) (* b b))) b)) |
| 22.0ms | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 5.0ms | (+ (* -4 (* a c)) (* b b)) |
4 calls. Slowest were:
| 166.0ms | (/ (* 2 c) (- (sqrt (+ (* -4 (* a c)) (* b b))) b)) |
| 71.0ms | (sqrt (+ (* -4 (* a c)) (* b b))) |
| 57.0ms | (- (sqrt (+ (* -4 (* a c)) (* b b))) b) |
| 50.0ms | (+ (* -4 (* a c)) (* b b)) |
32 calls. Slowest were:
| 556.0ms | (/ (* (* (* 2 c) (* 2 c)) (* 2 c)) (* (* (- (sqrt (+ (* -4 (* a c)) (* b b))) b) (- (sqrt (+ (* -4 (* a c)) (* b b))) b)) (- (sqrt (+ (* -4 (* a c)) (* b b))) b))) |
| 210.0ms | (sqrt (- (* (* -4 (* a c)) (* -4 (* a c))) (* (* b b) (* b b)))) |
| 184.0ms | (sqrt (+ (pow (* -4 (* a c)) 3) (pow (* b b) 3))) |
8 alts after pruning (6 fresh and 2 done)
Merged error: 6.3b
96.1% (1.0b remaining)
Error of 6.5b against oracle of 5.5b and baseline of 29.8b