



Bits error versus x




Bits error versus eps
Results
| Original | 37.2 |
|---|---|
| Target | 14.8 |
| Herbie | 15.4 |
if eps < -5.381143162538014e-10Initial program 29.9
rmApplied tan-sum0.5
rmApplied *-un-lft-identity0.5
Applied associate-/l*0.6
rmApplied tan-quot0.6
Applied associate-*l/0.6
rmApplied div-sub0.7
if -5.381143162538014e-10 < eps < 2.0047394400257063e-27Initial program 45.6
rmApplied tan-sum45.5
rmApplied *-un-lft-identity45.5
Applied associate-/l*45.7
rmApplied tan-quot45.7
Applied associate-*l/45.7
Taylor expanded around 0 30.9
Simplified30.8
if 2.0047394400257063e-27 < eps Initial program 29.1
rmApplied tan-sum1.9
rmApplied *-un-lft-identity1.9
Applied associate-/l*2.0
rmApplied tan-quot2.0
Applied associate-*l/2.0
rmApplied flip--2.2
Final simplification15.4
herbie shell --seed 2019021
(FPCore (x eps)
:name "2tan (problem 3.3.2)"
:herbie-target
(/ (sin eps) (* (cos x) (cos (+ x eps))))
(- (tan (+ x eps)) (tan x)))
Time bar (total: 38.7s)Debug log
| 224.0ms | 107× | body | 1280 | valid |
| 80.0ms | 63× | body | 640 | valid |
| 73.0ms | 23× | body | 2560 | valid |
| 18.0ms | 21× | body | 320 | valid |
| 9.0ms | 17× | body | 160 | valid |
| 6.0ms | 25× | body | 80 | valid |
| 32.0ms | (- (tan (+ x eps)) (tan x)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 40.1b
Found 2 expressions with local error:
| 3.6b | (tan (+ x eps)) |
| 1.4b | (- (tan (+ x eps)) (tan x)) |
| 4× | add-log-exp |
| 4× | tan-quot |
| 4× | *-un-lft-identity |
| 4× | add-sqr-sqrt |
| 2× | add-cube-cbrt |
| 2× | frac-sub |
| 2× | add-exp-log |
| 2× | add-cbrt-cube |
| 2× | tan-sum |
| 2× | pow1 |
| 1× | difference-of-squares |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | sub-neg |
| 5.0ms | (- (tan (+ x eps)) (tan x)) |
| 1.0ms | (tan (+ x eps)) |
| 113.0ms | (- (tan (+ x eps)) (tan x)) |
| 62.0ms | (tan (+ x eps)) |
| 198.0ms | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
| 137.0ms | (+ (* x (pow eps 2)) (+ eps (* (pow x 2) eps))) |
| 121.0ms | (* (- 1 (* (tan x) (tan eps))) (cos x)) |
| 34.0ms | (+ x (+ (* 1/3 (pow x 3)) eps)) |
| 24.0ms | (/ (exp (tan (+ x eps))) (exp (tan x))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 15.6b
Found 4 expressions with local error:
| 2.8b | (- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x)) |
| 0.2b | (* (tan x) (tan eps)) |
| 0.1b | (+ (tan x) (tan eps)) |
| 0.1b | (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) |
| 27× | *-un-lft-identity |
| 20× | add-sqr-sqrt |
| 15× | add-cube-cbrt |
| 13× | times-frac |
| 9× | tan-quot |
| 8× | add-log-exp |
| 8× | add-exp-log |
| 8× | add-cbrt-cube |
| 6× | pow1 |
| 5× | distribute-lft-out |
| 4× | associate-/l* |
| 3× | associate-/l/ |
| 3× | associate-*l* |
| 3× | associate-*r* |
| 3× | associate-/r* |
| 2× | difference-of-squares |
| 2× | flip-- |
| 2× | flip-+ |
| 2× | associate-/r/ |
| 2× | frac-add |
| 2× | flip3-- |
| 2× | flip3-+ |
| 1× | distribute-lft-out-- |
| 1× | div-inv |
| 1× | cbrt-unprod |
| 1× | frac-sub |
| 1× | *-commutative |
| 1× | associate-*r/ |
| 1× | prod-exp |
| 1× | associate-*l/ |
| 1× | pow-prod-down |
| 1× | div-exp |
| 1× | diff-log |
| 1× | frac-2neg |
| 1× | sub-neg |
| 1× | sum-log |
| 1× | clear-num |
| 1× | +-commutative |
| 1× | cbrt-undiv |
| 1× | frac-times |
| 28.0ms | (- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x)) |
| 12.0ms | (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) |
| 4.0ms | (* (tan x) (tan eps)) |
| 3.0ms | (+ (tan x) (tan eps)) |
| 424.0ms | (- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x)) |
| 258.0ms | (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) |
| 106.0ms | (* (tan x) (tan eps)) |
| 99.0ms | (+ (tan x) (tan eps)) |
| 295.0ms | (/ (* (* (+ (tan x) (tan eps)) (+ (tan x) (tan eps))) (+ (tan x) (tan eps))) (* (* (- 1 (* (tan x) (tan eps))) (- 1 (* (tan x) (tan eps)))) (- 1 (* (tan x) (tan eps))))) |
| 277.0ms | (+ (* 1/3 (* (pow x 3) eps)) (+ (* 1/3 (* x (pow eps 3))) (* x eps))) |
| 224.0ms | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
| 218.0ms | (- (+ (/ (sin eps) (* (cos eps) (- 1 (/ (* (sin x) (sin eps)) (* (cos x) (cos eps)))))) (/ (sin x) (* (cos x) (- 1 (/ (* (sin x) (sin eps)) (* (cos x) (cos eps))))))) (/ (sin x) (cos x))) |
| 216.0ms | (- (+ (/ (sin eps) (* (cos eps) (- 1 (/ (* (sin x) (sin eps)) (* (cos x) (cos eps)))))) (/ (sin x) (* (cos x) (- 1 (/ (* (sin x) (sin eps)) (* (cos x) (cos eps))))))) (/ (sin x) (cos x))) |
13 alts after pruning (13 fresh and 0 done)
Merged error: 15.5b
Found 4 expressions with local error:
| 7.6b | (- (/ 1 (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps)))) (tan x)) |
| 0.2b | (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps))) |
| 0.2b | (* (tan x) (tan eps)) |
| 0.2b | (/ 1 (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps)))) |
| 40× | *-un-lft-identity |
| 25× | add-sqr-sqrt |
| 24× | times-frac |
| 23× | add-cube-cbrt |
| 23× | associate-/r* |
| 11× | add-exp-log |
| 9× | tan-quot |
| 8× | add-cbrt-cube |
| 7× | distribute-lft-out |
| 7× | associate-/r/ |
| 7× | pow1 |
| 6× | add-log-exp |
| 4× | div-inv |
| 3× | associate-/l* |
| 3× | associate-*l* |
| 3× | associate-*r* |
| 2× | associate-/l/ |
| 2× | distribute-lft-out-- |
| 2× | flip-- |
| 2× | flip-+ |
| 2× | frac-add |
| 2× | div-exp |
| 2× | flip3-- |
| 2× | flip3-+ |
| 2× | frac-2neg |
| 2× | clear-num |
| 2× | rec-exp |
| 1× | difference-of-squares |
| 1× | inv-pow |
| 1× | pow-flip |
| 1× | cbrt-unprod |
| 1× | frac-sub |
| 1× | *-commutative |
| 1× | associate-*r/ |
| 1× | prod-exp |
| 1× | associate-*l/ |
| 1× | pow-prod-down |
| 1× | div-sub |
| 1× | diff-log |
| 1× | sub-neg |
| 1× | cbrt-undiv |
| 1× | frac-times |
| 7.0ms | (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps))) |
| 4.0ms | (- (/ 1 (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps)))) (tan x)) |
| 4.0ms | (* (tan x) (tan eps)) |
| 3.0ms | (/ 1 (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps)))) |
| 409.0ms | (- (/ 1 (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps)))) (tan x)) |
| 282.0ms | (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps))) |
| 244.0ms | (/ 1 (/ (- 1 (* (tan x) (tan eps))) (+ (tan x) (tan eps)))) |
| 103.0ms | (* (tan x) (tan eps)) |
| 338.0ms | (/ (* (* (- 1 (* (tan x) (tan eps))) (- 1 (* (tan x) (tan eps)))) (- 1 (* (tan x) (tan eps)))) (* (* (+ (tan x) (tan eps)) (+ (tan x) (tan eps))) (+ (tan x) (tan eps)))) |
| 278.0ms | (- (pow 1 3) (pow (* (tan x) (tan eps)) 3)) |
| 263.0ms | (/ (- 1 (/ (* (sin x) (sin eps)) (* (cos x) (cos eps)))) (+ (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))) |
| 253.0ms | (+ (* 1/3 (* (pow x 3) eps)) (+ (* 1/3 (* x (pow eps 3))) (* x eps))) |
| 247.0ms | (/ (- 1 (/ (* (sin x) (sin eps)) (* (cos x) (cos eps)))) (+ (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))) |
14 alts after pruning (14 fresh and 0 done)
Merged error: 15.4b
Found 4 expressions with local error:
| 7.6b | (- (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) (tan x)) |
| 0.2b | (* (sin x) (tan eps)) |
| 0.2b | (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps))) |
| 0.2b | (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) |
| 40× | *-un-lft-identity |
| 25× | add-sqr-sqrt |
| 24× | times-frac |
| 23× | add-cube-cbrt |
| 23× | associate-/r* |
| 11× | add-exp-log |
| 8× | add-cbrt-cube |
| 7× | distribute-lft-out |
| 7× | associate-/r/ |
| 7× | pow1 |
| 6× | add-log-exp |
| 6× | tan-quot |
| 4× | div-inv |
| 3× | associate-/l* |
| 3× | associate-*l* |
| 3× | associate-*r* |
| 2× | associate-/l/ |
| 2× | distribute-lft-out-- |
| 2× | flip-- |
| 2× | flip-+ |
| 2× | frac-add |
| 2× | div-exp |
| 2× | flip3-- |
| 2× | flip3-+ |
| 2× | frac-2neg |
| 2× | clear-num |
| 2× | rec-exp |
| 1× | difference-of-squares |
| 1× | inv-pow |
| 1× | pow-flip |
| 1× | cbrt-unprod |
| 1× | frac-sub |
| 1× | *-commutative |
| 1× | associate-*r/ |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | div-sub |
| 1× | diff-log |
| 1× | sub-neg |
| 1× | cbrt-undiv |
| 18.0ms | (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps))) |
| 8.0ms | (- (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) (tan x)) |
| 8.0ms | (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) |
| 7.0ms | (* (sin x) (tan eps)) |
| 421.0ms | (- (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) (tan x)) |
| 320.0ms | (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps))) |
| 266.0ms | (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) |
| 70.0ms | (* (sin x) (tan eps)) |
| 692.0ms | (/ (* (* (- 1 (/ (* (sin x) (tan eps)) (cos x))) (- 1 (/ (* (sin x) (tan eps)) (cos x)))) (- 1 (/ (* (sin x) (tan eps)) (cos x)))) (* (* (+ (tan x) (tan eps)) (+ (tan x) (tan eps))) (+ (tan x) (tan eps)))) |
| 339.0ms | (/ (exp (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps))))) (exp (tan x))) |
| 336.0ms | (/ (- 1 (/ (* (sin x) (sin eps)) (* (cos x) (cos eps)))) (+ (/ (sin eps) (cos eps)) (/ (sin x) (cos x)))) |
| 278.0ms | (- (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) (tan x)) |
| 274.0ms | (- (/ 1 (/ (- 1 (/ (* (sin x) (tan eps)) (cos x))) (+ (tan x) (tan eps)))) (tan x)) |
15 alts after pruning (15 fresh and 0 done)
Merged error: 15.4b
89.8% (0.8b remaining)
Error of 15.4b against oracle of 14.6b and baseline of 22.4b
| 7.3s | 3285× | body | 1280 | valid |
| 3.0s | 638× | body | 2560 | valid |
| 2.4s | 1830× | body | 640 | valid |
| 895.0ms | 801× | body | 320 | valid |
| 327.0ms | 1079× | body | 80 | valid |
| 179.0ms | 367× | body | 160 | valid |