


Bits error versus x
Results
if x < 6894.936877853371Initial program 0.1
rmApplied add-cbrt-cube0.2
rmApplied add-cube-cbrt0.2
rmApplied add-exp-log0.2
rmApplied flip3--0.2
if 6894.936877853371 < x < 1.3607407033606098e+154Initial program 59.5
rmApplied add-cbrt-cube59.2
rmApplied add-cube-cbrt58.9
rmApplied add-exp-log58.8
Taylor expanded around inf 5.1
Simplified0.9
if 1.3607407033606098e+154 < x Initial program 61.0
rmApplied add-cbrt-cube61.2
rmApplied add-cube-cbrt61.4
rmApplied add-exp-log61.4
Taylor expanded around inf 6.9
Simplified7.6
Final simplification2.2
herbie shell --seed 2019018
(FPCore (x)
:name "2cbrt (problem 3.3.4)"
(- (cbrt (+ x 1)) (cbrt x)))
Time bar (total: 26.2s)Debug log
| 11.0ms | 284× | body | 80 | nan |
| 9.0ms | 44× | body | 1280 | valid |
| 7.0ms | 47× | body | 640 | valid |
| 5.0ms | 126× | body | 80 | valid |
| 3.0ms | 27× | body | 320 | valid |
| 1.0ms | 13× | body | 160 | valid |
| 4.0ms | (- (cbrt (+ x 1)) (cbrt x)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 31.0b
Found 3 expressions with local error:
| 3.4b | (- (cbrt (+ x 1)) (cbrt x)) |
| 0.6b | (cbrt x) |
| 0.2b | (cbrt (+ x 1)) |
| 8× | add-sqr-sqrt |
| 6× | *-un-lft-identity |
| 5× | add-log-exp |
| 4× | add-cube-cbrt |
| 4× | cbrt-prod |
| 3× | add-exp-log |
| 3× | add-cbrt-cube |
| 3× | pow1 |
| 2× | difference-of-squares |
| 2× | pow1/3 |
| 2× | cbrt-div |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | flip-+ |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | flip3-+ |
| 1× | sub-neg |
| 6.0ms | (- (cbrt (+ x 1)) (cbrt x)) |
| 1.0ms | (cbrt (+ x 1)) |
| 0.0ms | (cbrt x) |
| 292.0ms | (cbrt x) |
| 92.0ms | (- (cbrt (+ x 1)) (cbrt x)) |
| 45.0ms | (cbrt (+ x 1)) |
| 290.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (+ (* (pow (* x -1) 1/3) (cbrt -1)) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))) |
| 244.0ms | (- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3))) |
| 144.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2)))) |
| 77.0ms | (- (+ (* 1/3 x) 1) (* 1/9 (pow x 2))) |
| 55.0ms | (- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (* 5/81 (pow (/ 1 (pow x 8)) 1/3))) (* 1/9 (pow (/ 1 (pow x 5)) 1/3))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 14.1b
Found 4 expressions with local error:
| 3.4b | (- (cbrt (* (* (cbrt (+ x 1)) (cbrt (+ x 1))) (cbrt (+ x 1)))) (cbrt x)) |
| 0.6b | (cbrt x) |
| 0.3b | (* (cbrt (+ x 1)) (cbrt (+ x 1))) |
| 0.2b | (cbrt (* (* (cbrt (+ x 1)) (cbrt (+ x 1))) (cbrt (+ x 1)))) |
| 92× | cbrt-div |
| 33× | flip-+ |
| 33× | flip3-+ |
| 32× | frac-times |
| 16× | associate-*l/ |
| 10× | associate-*r/ |
| 10× | *-un-lft-identity |
| 10× | add-sqr-sqrt |
| 9× | pow1 |
| 8× | add-cube-cbrt |
| 7× | cbrt-prod |
| 6× | add-log-exp |
| 6× | add-exp-log |
| 6× | associate-*l* |
| 6× | associate-*r* |
| 6× | pow1/3 |
| 4× | add-cbrt-cube |
| 2× | pow-prod-up |
| 2× | pow-prod-down |
| 1× | difference-of-squares |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | cbrt-unprod |
| 1× | rem-cbrt-cube |
| 1× | *-commutative |
| 1× | prod-exp |
| 1× | pow3 |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | pow-plus |
| 1× | sub-neg |
| 1× | pow2 |
| 24.0ms | (- (cbrt (* (* (cbrt (+ x 1)) (cbrt (+ x 1))) (cbrt (+ x 1)))) (cbrt x)) |
| 12.0ms | (cbrt (* (* (cbrt (+ x 1)) (cbrt (+ x 1))) (cbrt (+ x 1)))) |
| 10.0ms | (* (cbrt (+ x 1)) (cbrt (+ x 1))) |
| 0.0ms | (cbrt x) |
| 281.0ms | (cbrt x) |
| 82.0ms | (- (cbrt (* (* (cbrt (+ x 1)) (cbrt (+ x 1))) (cbrt (+ x 1)))) (cbrt x)) |
| 49.0ms | (* (cbrt (+ x 1)) (cbrt (+ x 1))) |
| 39.0ms | (cbrt (* (* (cbrt (+ x 1)) (cbrt (+ x 1))) (cbrt (+ x 1)))) |
| 206.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (+ (* (pow (* x -1) 1/3) (cbrt -1)) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))) |
| 203.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2)))) |
| 182.0ms | (- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3))) |
| 69.0ms | (cbrt (* (* (cbrt (+ (pow x 3) (pow 1 3))) (cbrt (- (* x x) (* 1 1)))) (cbrt (+ x 1)))) |
| 68.0ms | (cbrt (* (* (cbrt (- (* x x) (* 1 1))) (cbrt (+ (pow x 3) (pow 1 3)))) (cbrt (+ x 1)))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 14.1b
Found 4 expressions with local error:
| 9.3b | (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)) |
| 0.6b | (cbrt x) |
| 0.3b | (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) |
| 0.3b | (* (cbrt (+ x 1)) (cbrt (+ x 1))) |
| 372× | cbrt-div |
| 140× | frac-times |
| 114× | flip-+ |
| 114× | flip3-+ |
| 46× | associate-*r/ |
| 46× | associate-*l/ |
| 14× | pow1 |
| 12× | *-un-lft-identity |
| 12× | add-sqr-sqrt |
| 10× | add-cube-cbrt |
| 10× | associate-*l* |
| 10× | associate-*r* |
| 9× | pow1/3 |
| 8× | add-exp-log |
| 8× | cbrt-prod |
| 6× | add-log-exp |
| 4× | pow-prod-up |
| 4× | pow-prod-down |
| 4× | add-cbrt-cube |
| 2× | cbrt-unprod |
| 2× | *-commutative |
| 2× | prod-exp |
| 2× | pow-plus |
| 2× | pow2 |
| 1× | difference-of-squares |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | sub-neg |
| 245.0ms | (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)) |
| 24.0ms | (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) |
| 5.0ms | (* (cbrt (+ x 1)) (cbrt (+ x 1))) |
| 0.0ms | (cbrt x) |
| 242.0ms | (cbrt x) |
| 126.0ms | (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)) |
| 49.0ms | (* (cbrt (+ x 1)) (cbrt (+ x 1))) |
| 33.0ms | (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) |
| 300.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (+ (* (pow (* x -1) 1/3) (cbrt -1)) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))) |
| 217.0ms | (- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3))) |
| 81.0ms | (- (+ (* 1/3 (pow (/ 1 (pow x 2)) 1/3)) (* 5/81 (pow (/ 1 (pow x 8)) 1/3))) (* 1/9 (pow (/ 1 (pow x 5)) 1/3))) |
| 81.0ms | (* (cbrt (* (cbrt (+ (pow x 3) (pow 1 3))) (cbrt (- (* x x) (* 1 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ (pow x 3) (pow 1 3)))))) |
| 79.0ms | (* (cbrt (* (cbrt (+ (pow x 3) (pow 1 3))) (cbrt (+ (pow x 3) (pow 1 3))))) (cbrt (* (cbrt (- (* x x) (* 1 1))) (cbrt (+ (pow x 3) (pow 1 3)))))) |
11 alts after pruning (10 fresh and 1 done)
Merged error: 14.1b
Found 4 expressions with local error:
| 9.3b | (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)) |
| 8.2b | (log (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x))) |
| 0.6b | (cbrt x) |
| 0.4b | (exp (log (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)))) |
| 13× | *-un-lft-identity |
| 13× | add-sqr-sqrt |
| 10× | log-prod |
| 7× | add-cube-cbrt |
| 6× | add-log-exp |
| 6× | pow1 |
| 5× | add-exp-log |
| 5× | exp-sum |
| 4× | add-cbrt-cube |
| 4× | exp-prod |
| 4× | log-div |
| 3× | difference-of-squares |
| 3× | distribute-lft-out-- |
| 3× | flip-- |
| 3× | flip3-- |
| 2× | log-pow |
| 2× | exp-diff |
| 1× | rem-exp-log |
| 1× | rem-log-exp |
| 1× | diff-log |
| 1× | pow1/3 |
| 1× | sub-neg |
| 602.0ms | (log (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x))) |
| 521.0ms | (exp (log (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)))) |
| 236.0ms | (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)) |
| 0.0ms | (cbrt x) |
| 275.0ms | (cbrt x) |
| 119.0ms | (log (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x))) |
| 117.0ms | (exp (log (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)))) |
| 116.0ms | (- (cbrt (* (* (* (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1)))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (* (cbrt (+ x 1)) (cbrt (+ x 1))))) (cbrt (+ x 1)))) (cbrt x)) |
| 292.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (+ (* (pow (* x -1) 1/3) (cbrt -1)) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))) |
| 271.0ms | (- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3))) |
| 265.0ms | (- (+ (* 1/3 x) 1) (+ (* 1/9 (pow x 2)) (pow x 1/3))) |
| 260.0ms | (- (+ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (* 1/3 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) x))) (+ (* (pow (* x -1) 1/3) (cbrt -1)) (* 1/9 (/ (exp (* 1/3 (- (log -1) (log (/ -1 x))))) (pow x 2))))) |
| 153.0ms | (- (+ (log (* 1/3 (pow x 1/3))) (+ (log (/ 1 x)) (* 7/54 (/ 1 (pow x 2))))) (* 1/3 (/ 1 x))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 1.9b
99.8% (0.1b remaining)
Error of 2.2b against oracle of 2.1b and baseline of 29.1b
| 737.0ms | 4181× | body | 80 | valid |
| 503.0ms | 1648× | body | 1280 | valid |
| 462.0ms | 8053× | body | 80 | nan |
| 306.0ms | 1222× | body | 640 | valid |
| 151.0ms | 651× | body | 320 | valid |
| 32.0ms | 299× | body | 160 | valid |