


Bits error versus a



Bits error versus b_2



Bits error versus c
Results
if b_2 < -4.50441748916982e-54Initial program 26.0
Simplified26.0
Taylor expanded around -inf 10.3
if -4.50441748916982e-54 < b_2 < 5.148536202069843e+105Initial program 24.7
Simplified24.7
rmApplied flip--28.5
Applied associate-/l/33.4
Simplified22.8
rmApplied distribute-frac-neg22.8
Simplified13.6
if 5.148536202069843e+105 < b_2 Initial program 58.9
Simplified58.9
Taylor expanded around inf 2.5
Final simplification10.2
herbie shell --seed 2019002
(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: 17.0s)Debug log
1 calls. Slowest were:
| 46.0ms | (/ (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 37.0b
Found 4 expressions with local error:
| 23.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.1b | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.6b | (- (* b_2 b_2) (* a c)) |
| 0.1b | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
4 calls. Slowest were:
| 35.0ms | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
| 18.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 6.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
4 calls. Slowest were:
| 78.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 59.0ms | (/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a) |
| 45.0ms | (- (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 22.0ms | (- (* b_2 b_2) (* a c)) |
24 calls. Slowest were:
| 361.0ms | (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 b_2)) |
| 270.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 197.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 4.5b
Found 4 expressions with local error:
| 23.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 14.2b | (/ (- (* a c)) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 1.4b | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 0.6b | (- (* b_2 b_2) (* a c)) |
4 calls. Slowest were:
| 17.0ms | (/ (- (* a c)) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 15.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 4.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
4 calls. Slowest were:
| 103.0ms | (/ (- (* a c)) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 52.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 48.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 34.0ms | (- (* b_2 b_2) (* a c)) |
41 calls. Slowest were:
| 560.0ms | (/ (* (* (- (* a c)) (- (* a c))) (- (* a c))) (* (* (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) (* a (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)))) |
| 358.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 244.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 4.5b
Found 4 expressions with local error:
| 23.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 1.4b | (+ b_2 (sqrt (- (* b_2 b_2) (* a c)))) |
| 0.6b | (- (* b_2 b_2) (* a c)) |
| 0.0b | (/ c (+ b_2 (sqrt (- (* b_2 b_2) (* a c))))) |
4 calls. Slowest were:
| 4.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 4.0ms | (- (* b_2 b_2) (* a c)) |
| 3.0ms | (+ b_2 (sqrt (- (* b_2 b_2) (* a c)))) |
4 calls. Slowest were:
| 114.0ms | (/ c (+ b_2 (sqrt (- (* b_2 b_2) (* a c))))) |
| 55.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
| 43.0ms | (+ b_2 (sqrt (- (* b_2 b_2) (* a c)))) |
| 21.0ms | (- (* b_2 b_2) (* a c)) |
24 calls. Slowest were:
| 249.0ms | (sqrt (- (pow (* b_2 b_2) 3) (pow (* a c) 3))) |
| 185.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
| 179.0ms | (+ (* b_2 b_2) (- (* (sqrt (- (* b_2 b_2) (* a c))) (sqrt (- (* b_2 b_2) (* a c)))) (* b_2 (sqrt (- (* b_2 b_2) (* a c)))))) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 4.5b
Found 4 expressions with local error:
| 23.6b | (sqrt (- (* b_2 b_2) (* a c))) |
| 7.6b | (/ (* a c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 6.1b | (* (/ -1 a) (/ (* a c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 1.4b | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
4 calls. Slowest were:
| 21.0ms | (* (/ -1 a) (/ (* a c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 17.0ms | (/ (* a c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 7.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
4 calls. Slowest were:
| 149.0ms | (/ (* a c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)) |
| 102.0ms | (* (/ -1 a) (/ (* a c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2))) |
| 69.0ms | (+ (sqrt (- (* b_2 b_2) (* a c))) b_2) |
| 37.0ms | (sqrt (- (* b_2 b_2) (* a c))) |
51 calls. Slowest were:
| 271.0ms | (+ (log (/ -1 a)) (log (/ (* a c) (+ (sqrt (- (* b_2 b_2) (* a c))) b_2)))) |
| 269.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))) |
| 252.0ms | (sqrt (- (* (* b_2 b_2) (* b_2 b_2)) (* (* a c) (* a c)))) |
6 alts after pruning (4 fresh and 2 done)
Merged error: 4.5b
80.6% (4.6b remaining)
Error of 10.2b against oracle of 5.6b and baseline of 29.3b