


Bits error versus a



Bits error versus k



Bits error versus m
if k < 1.0081275135800521e+152Initial program 0.1
Simplified0.1
if 1.0081275135800521e+152 < k Initial program 9.9
Simplified9.9
rmApplied add-sqr-sqrt9.9
Applied times-frac9.9
Taylor expanded around -inf 63.0
Simplified0.4
Taylor expanded around inf 9.9
Simplified0.1
Final simplification0.1
herbie shell --seed 2019022 +o rules:numerics
(FPCore (a k m)
:name "Falkner and Boettcher, Appendix A"
(/ (* a (pow k m)) (+ (+ 1 (* 10 k)) (* k k))))
Time bar (total: 26.7s)Debug log
| 36.0ms | 390× | body | 80 | valid |
| 10.0ms | 124× | body | 80 | nan |
| 55.0ms | (/ (* a (pow k m)) (+ (+ 1 (* 10 k)) (* k k))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 2.9b
Found 2 expressions with local error:
| 2.9b | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 0.0b | (fma k (+ k 10) 1) |
| 4× | add-cube-cbrt |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | *-un-lft-identity |
| 4× | add-sqr-sqrt |
| 3× | times-frac |
| 3× | associate-/r* |
| 2× | add-log-exp |
| 2× | log1p-expm1-u |
| 2× | pow1 |
| 2× | expm1-log1p-u |
| 1× | associate-/l* |
| 1× | div-inv |
| 1× | fma-udef |
| 1× | div-exp |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | cbrt-undiv |
| 10.0ms | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 0.0ms | (fma k (+ k 10) 1) |
| 136.0ms | (/ (* (pow k m) a) (fma k (+ k 10) 1)) |
| 15.0ms | (fma k (+ k 10) 1) |
| 871.0ms | (/ (* (* (* (pow k m) a) (* (pow k m) a)) (* (pow k m) a)) (* (* (fma k (+ k 10) 1) (fma k (+ k 10) 1)) (fma k (+ k 10) 1))) |
| 544.0ms | (- (+ (* 99 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 4))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2))) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 289.0ms | (- (+ (* 99 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 4))) (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 2))) (* 10 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 3)))) |
| 275.0ms | (- (+ a (* (log k) (* m a))) (* 10 (* a k))) |
| 52.0ms | (- (log (* (pow k m) a)) (log (fma k (+ k 10) 1))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 14.1b | (sqrt (fma k (+ k 10) 1)) |
| 14.1b | (sqrt (fma k (+ k 10) 1)) |
| 0.0b | (* (/ (pow k m) (sqrt (fma k (+ k 10) 1))) (/ a (sqrt (fma k (+ k 10) 1)))) |
| 0.0b | (/ a (sqrt (fma k (+ k 10) 1))) |
| 24× | add-sqr-sqrt |
| 22× | add-cube-cbrt |
| 22× | associate-*l* |
| 22× | *-un-lft-identity |
| 18× | sqrt-prod |
| 18× | times-frac |
| 11× | add-exp-log |
| 9× | add-cbrt-cube |
| 6× | associate-/r* |
| 6× | pow1 |
| 4× | add-log-exp |
| 4× | log1p-expm1-u |
| 4× | associate-*r* |
| 4× | expm1-log1p-u |
| 3× | div-inv |
| 3× | prod-exp |
| 2× | cbrt-unprod |
| 2× | div-exp |
| 2× | pow1/2 |
| 2× | rem-sqrt-square |
| 1× | *-commutative |
| 1× | associate-*r/ |
| 1× | associate-*l/ |
| 1× | pow-prod-down |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | cbrt-undiv |
| 1× | pow-to-exp |
| 1× | frac-times |
| 7.0ms | (* (/ (pow k m) (sqrt (fma k (+ k 10) 1))) (/ a (sqrt (fma k (+ k 10) 1)))) |
| 1.0ms | (/ a (sqrt (fma k (+ k 10) 1))) |
| 1.0ms | (sqrt (fma k (+ k 10) 1)) |
| 1.0ms | (sqrt (fma k (+ k 10) 1)) |
| 111.0ms | (* (/ (pow k m) (sqrt (fma k (+ k 10) 1))) (/ a (sqrt (fma k (+ k 10) 1)))) |
| 62.0ms | (/ a (sqrt (fma k (+ k 10) 1))) |
| 16.0ms | (sqrt (fma k (+ k 10) 1)) |
| 15.0ms | (sqrt (fma k (+ k 10) 1)) |
| 519.0ms | (- (+ (* 99 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 4))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2))) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 511.0ms | (* (* (* (/ (pow k m) (sqrt (fma k (+ k 10) 1))) (/ (pow k m) (sqrt (fma k (+ k 10) 1)))) (/ (pow k m) (sqrt (fma k (+ k 10) 1)))) (* (* (/ a (sqrt (fma k (+ k 10) 1))) (/ a (sqrt (fma k (+ k 10) 1)))) (/ a (sqrt (fma k (+ k 10) 1))))) |
| 354.0ms | (+ (- (* (log k) m) (log (sqrt (fma k (+ k 10) 1)))) (log (/ a (sqrt (fma k (+ k 10) 1))))) |
| 299.0ms | (- (+ (* 37 (* a (pow k 2))) a) (* 5 (* a k))) |
| 292.0ms | (- (+ a (* (log k) (* m a))) (* 10 (* a k))) |
3 alts after pruning (1 fresh and 2 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 11.6b | (fma (/ (pow (exp m) (log k)) (/ (pow k 4) a)) 99 (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (/ (pow (exp m) (log k)) (/ k (/ a k))))) |
| 8.3b | (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (/ (pow (exp m) (log k)) (/ k (/ a k)))) |
| 6.8b | (/ (pow (exp m) (log k)) (/ (pow k 4) a)) |
| 3.4b | (/ (pow (exp m) (log k)) (/ k (/ a k))) |
| 54× | times-frac |
| 40× | add-cube-cbrt |
| 40× | *-un-lft-identity |
| 40× | add-sqr-sqrt |
| 33× | unpow-prod-down |
| 16× | div-inv |
| 12× | associate-/l* |
| 12× | add-exp-log |
| 9× | associate-/r/ |
| 9× | associate-/r* |
| 8× | add-cbrt-cube |
| 6× | div-exp |
| 4× | add-log-exp |
| 4× | log1p-expm1-u |
| 4× | pow1 |
| 4× | expm1-log1p-u |
| 2× | fma-udef |
| 2× | pow-exp |
| 2× | frac-2neg |
| 2× | clear-num |
| 2× | cbrt-undiv |
| 2× | pow-to-exp |
| 9.0ms | (/ (pow (exp m) (log k)) (/ (pow k 4) a)) |
| 8.0ms | (/ (pow (exp m) (log k)) (/ k (/ a k))) |
| 0.0ms | (fma (/ (pow (exp m) (log k)) (/ (pow k 4) a)) 99 (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (/ (pow (exp m) (log k)) (/ k (/ a k))))) |
| 0.0ms | (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (/ (pow (exp m) (log k)) (/ k (/ a k)))) |
| 235.0ms | (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (/ (pow (exp m) (log k)) (/ k (/ a k)))) |
| 218.0ms | (fma (/ (pow (exp m) (log k)) (/ (pow k 4) a)) 99 (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (/ (pow (exp m) (log k)) (/ k (/ a k))))) |
| 148.0ms | (/ (pow (exp m) (log k)) (/ (pow k 4) a)) |
| 146.0ms | (/ (pow (exp m) (log k)) (/ k (/ a k))) |
| 437.0ms | (- (+ (* 99 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 4))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2))) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 376.0ms | (- (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2)) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 340.0ms | (+ (* 1/2 (/ (* (pow (log k) 2) (* (pow m 2) a)) (pow k 2))) (+ (/ (* (log k) (* m a)) (pow k 2)) (/ a (pow k 2)))) |
| 269.0ms | (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 2)) |
| 249.0ms | (- (+ (* 99 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 4))) (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 2))) (* 10 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 3)))) |
6 alts after pruning (3 fresh and 3 done)
Merged error: 0b
Found 4 expressions with local error:
| 11.6b | (fma (/ (pow (exp m) (log k)) (/ (pow k 4) a)) 99 (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (* (/ a k) (/ (pow k m) k)))) |
| 8.3b | (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (* (/ a k) (/ (pow k m) k))) |
| 6.8b | (/ (pow (exp m) (log k)) (/ (pow k 4) a)) |
| 3.5b | (* (/ a k) (/ (pow k m) k)) |
| 24× | times-frac |
| 23× | add-cube-cbrt |
| 23× | *-un-lft-identity |
| 23× | add-sqr-sqrt |
| 15× | unpow-prod-down |
| 10× | div-inv |
| 10× | add-exp-log |
| 8× | add-cbrt-cube |
| 6× | associate-/l* |
| 6× | pow1 |
| 4× | add-log-exp |
| 4× | log1p-expm1-u |
| 4× | associate-*l* |
| 4× | associate-*r* |
| 4× | associate-/r* |
| 4× | expm1-log1p-u |
| 3× | div-exp |
| 2× | fma-udef |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | associate-/r/ |
| 1× | associate-*r/ |
| 1× | prod-exp |
| 1× | pow-exp |
| 1× | associate-*l/ |
| 1× | pow-prod-down |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | cbrt-undiv |
| 1× | pow-to-exp |
| 1× | frac-times |
| 5.0ms | (/ (pow (exp m) (log k)) (/ (pow k 4) a)) |
| 4.0ms | (* (/ a k) (/ (pow k m) k)) |
| 0.0ms | (fma (/ (pow (exp m) (log k)) (/ (pow k 4) a)) 99 (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (* (/ a k) (/ (pow k m) k)))) |
| 0.0ms | (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (* (/ a k) (/ (pow k m) k))) |
| 224.0ms | (fma (/ (pow (exp m) (log k)) (/ (pow k 4) a)) 99 (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (* (/ a k) (/ (pow k m) k)))) |
| 220.0ms | (fma (/ -10 k) (/ (pow (exp m) (log k)) (/ k (/ a k))) (* (/ a k) (/ (pow k m) k))) |
| 179.0ms | (/ (pow (exp m) (log k)) (/ (pow k 4) a)) |
| 80.0ms | (* (/ a k) (/ (pow k m) k)) |
| 676.0ms | (+ (* 1/2 (/ (* (pow (log k) 2) (* (pow m 2) a)) (pow k 2))) (+ (/ (* (log k) (* m a)) (pow k 2)) (/ a (pow k 2)))) |
| 482.0ms | (- (+ (* 99 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 4))) (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2))) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 465.0ms | (* (* (* (/ a k) (/ a k)) (/ a k)) (* (* (/ (pow k m) k) (/ (pow k m) k)) (/ (pow k m) k))) |
| 367.0ms | (- (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 2)) (* 10 (/ (* (exp (* -1 (* (log (/ 1 k)) m))) a) (pow k 3)))) |
| 266.0ms | (- (+ (* 99 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 4))) (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 2))) (* 10 (/ (* a (exp (* m (- (log -1) (log (/ -1 k)))))) (pow k 3)))) |
6 alts after pruning (2 fresh and 4 done)
Merged error: 0b
97.6% (0.0b remaining)
Error of 0.1b against oracle of 0.0b and baseline of 1.9b
| 1.4s | 12010× | body | 80 | valid |
| 516.0ms | 4281× | body | 80 | nan |