


Bits error versus a



Bits error versus b



Bits error versus c



Bits error versus d
Results
if b < -3.6444250898760453e+146Initial program 58.4
Taylor expanded around -inf 3.3
if -3.6444250898760453e+146 < b < -4.24491266406677e-307Initial program 8.2
rmApplied div-inv8.3
if -4.24491266406677e-307 < b < 1.5610119755527936e+100Initial program 32.0
rmApplied flip-+32.1
Applied associate-/l/36.5
Simplified20.7
rmApplied associate-/r*15.3
Taylor expanded around inf 8.9
if 1.5610119755527936e+100 < b Initial program 58.8
Taylor expanded around inf 2.4
Final simplification6.5
herbie shell --seed 2019002
(FPCore (a b c d)
:name "Cubic critical"
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a)))
Time bar (total: 24.1s)Debug log
1 calls. Slowest were:
| 87.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a)) |
2 alts after pruning (2 fresh and 0 done)
Merged error: 34.6b
Found 4 expressions with local error:
| 22.3b | (sqrt (- (* b b) (* (* 3 a) c))) |
| 0.8b | (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 0.4b | (- (* b b) (* (* 3 a) c)) |
| 0.2b | (/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a)) |
4 calls. Slowest were:
| 29.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a)) |
| 5.0ms | (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 2.0ms | (- (* b b) (* (* 3 a) c)) |
4 calls. Slowest were:
| 77.0ms | (/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a)) |
| 62.0ms | (sqrt (- (* b b) (* (* 3 a) c))) |
| 56.0ms | (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 42.0ms | (- (* b b) (* (* 3 a) c)) |
36 calls. Slowest were:
| 400.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3))) |
| 268.0ms | (- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c))))) |
| 254.0ms | (+ (pow (- b) 3) (pow (sqrt (- (* b b) (* (* 3 a) c))) 3)) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 6.2b
Found 4 expressions with local error:
| 22.3b | (sqrt (- (* b b) (* (* 3 a) c))) |
| 17.3b | (/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) |
| 0.5b | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 0.4b | (- (* b b) (* (* 3 a) c)) |
4 calls. Slowest were:
| 19.0ms | (/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) |
| 11.0ms | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 4.0ms | (- (* b b) (* (* 3 a) c)) |
4 calls. Slowest were:
| 157.0ms | (/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) |
| 65.0ms | (sqrt (- (* b b) (* (* 3 a) c))) |
| 44.0ms | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 25.0ms | (- (* b b) (* (* 3 a) c)) |
34 calls. Slowest were:
| 2.5s | (/ (* (* (* 3 (* c a)) (* 3 (* c a))) (* 3 (* c a))) (* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))) |
| 2.1s | (/ (* (* (* 3 (* c a)) (* 3 (* c a))) (* 3 (* c a))) (* (* (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))) |
| 427.0ms | (+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) |
12 alts after pruning (11 fresh and 1 done)
Merged error: 6.0b
Found 4 expressions with local error:
| 22.3b | (sqrt (- (* b b) (* (* 3 a) c))) |
| 15.4b | (/ (* 3 (* c a)) (* 3 a)) |
| 0.5b | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 0.4b | (- (* b b) (* (* 3 a) c)) |
4 calls. Slowest were:
| 5.0ms | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 3.0ms | (/ (* 3 (* c a)) (* 3 a)) |
| 2.0ms | (- (* b b) (* (* 3 a) c)) |
4 calls. Slowest were:
| 50.0ms | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 41.0ms | (sqrt (- (* b b) (* (* 3 a) c))) |
| 38.0ms | (- (* b b) (* (* 3 a) c)) |
| 4.0ms | (/ (* 3 (* c a)) (* 3 a)) |
29 calls. Slowest were:
| 1.0s | (/ (* (* (* 3 (* c a)) (* 3 (* c a))) (* 3 (* c a))) (* (* (* 3 a) (* 3 a)) (* 3 a))) |
| 376.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3))) |
| 197.0ms | (- (log (* 3 (* c a))) (log (* 3 a))) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 6.0b
Found 4 expressions with local error:
| 22.3b | (sqrt (- (* b b) (* (* 3 a) c))) |
| 0.5b | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 0.4b | (- (* b b) (* (* 3 a) c)) |
| 0.2b | (* (* 3 a) c) |
4 calls. Slowest were:
| 10.0ms | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 4.0ms | (- (* b b) (* (* 3 a) c)) |
| 4.0ms | (* (* 3 a) c) |
4 calls. Slowest were:
| 46.0ms | (sqrt (- (* b b) (* (* 3 a) c))) |
| 46.0ms | (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) |
| 39.0ms | (- (* b b) (* (* 3 a) c)) |
| 14.0ms | (* (* 3 a) c) |
25 calls. Slowest were:
| 733.0ms | (sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3))) |
| 154.0ms | (sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c)))) |
| 136.0ms | (- b (* 3/2 (/ (* a c) b))) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 6.0b
95.6% (1.0b remaining)
Error of 6.5b against oracle of 5.5b and baseline of 29.1b