



Bits error versus x




Bits error versus eps
Results
| Original | 36.9 |
|---|---|
| Target | 15.1 |
| Herbie | 0.5 |
Initial program 36.9
rmApplied tan-sum21.7
rmApplied flip--21.7
Applied associate-/r/21.7
Taylor expanded around -inf 21.9
Simplified0.6
rmApplied frac-sub2.5
Simplified0.5
Final simplification0.5
herbie shell --seed 2019018
(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: 41.4s)Debug log
| 272.0ms | 98× | body | 1280 | valid |
| 82.0ms | 60× | body | 640 | valid |
| 70.0ms | 17× | body | 2560 | valid |
| 40.0ms | 38× | body | 320 | valid |
| 10.0ms | 35× | body | 80 | valid |
| 5.0ms | 8× | body | 160 | valid |
| 7.0ms | (- (tan (+ x eps)) (tan x)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 37.0b
Found 2 expressions with local error:
| 3.8b | (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 |
| 32.0ms | (- (tan (+ x eps)) (tan x)) |
| 3.0ms | (tan (+ x eps)) |
| 108.0ms | (- (tan (+ x eps)) (tan x)) |
| 62.0ms | (tan (+ x eps)) |
| 228.0ms | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
| 122.0ms | (+ (* x (pow eps 2)) (+ eps (* (pow x 2) eps))) |
| 112.0ms | (* (- 1 (* (tan x) (tan eps))) (cos x)) |
| 30.0ms | (+ x (+ (* 1/3 (pow x 3)) eps)) |
| 26.0ms | (/ (exp (tan (+ x eps))) (exp (tan x))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 13.9b
Found 4 expressions with local error:
| 3.6b | (- (/ (+ (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 |
| 27.0ms | (- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x)) |
| 23.0ms | (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) |
| 7.0ms | (+ (tan x) (tan eps)) |
| 4.0ms | (* (tan x) (tan eps)) |
| 358.0ms | (- (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) (tan x)) |
| 221.0ms | (/ (+ (tan x) (tan eps)) (- 1 (* (tan x) (tan eps)))) |
| 114.0ms | (+ (tan x) (tan eps)) |
| 99.0ms | (* (tan x) (tan eps)) |
| 343.0ms | (+ (* 1/3 (* (pow x 3) eps)) (+ (* 1/3 (* x (pow eps 3))) (* x eps))) |
| 271.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))))) |
| 247.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))) |
| 230.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))) |
| 164.0ms | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
15 alts after pruning (15 fresh and 0 done)
Merged error: 13.7b
Found 4 expressions with local error:
| 3.6b | (- (* (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (* (tan x) (tan eps)))) (tan x)) |
| 0.3b | (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) |
| 0.2b | (* (tan x) (tan eps)) |
| 0.2b | (* (tan x) (tan eps)) |
| 45× | tan-quot |
| 35× | pow1 |
| 21× | frac-times |
| 20× | add-exp-log |
| 20× | add-cbrt-cube |
| 15× | associate-*r/ |
| 15× | pow-prod-down |
| 14× | associate-*l/ |
| 10× | cbrt-unprod |
| 10× | prod-exp |
| 8× | add-cube-cbrt |
| 8× | *-un-lft-identity |
| 8× | add-sqr-sqrt |
| 7× | associate-*l* |
| 7× | associate-*r* |
| 6× | add-log-exp |
| 5× | frac-sub |
| 4× | pow-prod-up |
| 3× | *-commutative |
| 2× | flip-+ |
| 2× | associate--l+ |
| 2× | pow-plus |
| 2× | flip3-+ |
| 1× | flip-- |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | distribute-lft-in |
| 1× | sub-neg |
| 1× | distribute-rgt-in |
| 1× | pow2 |
| 38.0ms | (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) |
| 18.0ms | (- (* (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (* (tan x) (tan eps)))) (tan x)) |
| 8.0ms | (* (tan x) (tan eps)) |
| 8.0ms | (* (tan x) (tan eps)) |
| 882.0ms | (- (* (/ (+ (tan x) (tan eps)) (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (+ 1 (* (tan x) (tan eps)))) (tan x)) |
| 118.0ms | (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) |
| 117.0ms | (* (tan x) (tan eps)) |
| 114.0ms | (* (tan x) (tan eps)) |
| 925.0ms | (* (* (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* (tan x) (tan eps))) (* (* (* (tan x) (tan x)) (tan x)) (* (* (tan eps) (tan eps)) (tan eps)))) |
| 687.0ms | (* (* (* (* (tan x) (tan x)) (tan x)) (* (* (tan eps) (tan eps)) (tan eps))) (* (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* (tan x) (tan eps)))) |
| 558.0ms | (* (* (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* (tan x) (tan eps))) (* (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* (tan x) (tan eps)))) |
| 434.0ms | (/ (* (pow (sin x) 2) (pow (sin eps) 2)) (* (pow (cos x) 2) (pow (cos eps) 2))) |
| 412.0ms | (- (* (* (+ (tan x) (tan eps)) (+ 1 (* (tan x) (tan eps)))) (cos x)) (* (- (* 1 1) (* (* (tan x) (tan eps)) (* (tan x) (tan eps)))) (sin x))) |
12 alts after pruning (12 fresh and 0 done)
Merged error: 0.2b
Found 4 expressions with local error:
| 1.6b | (- (/ (/ (sin x) (cos x)) (- 1 (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (* (/ (sin x) (cos eps)) (/ (sin x) (cos eps)))))) (/ (sin x) (cos x))) |
| 0.3b | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 0.3b | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 0.3b | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 67× | add-sqr-sqrt |
| 65× | times-frac |
| 52× | *-un-lft-identity |
| 46× | add-cube-cbrt |
| 40× | add-exp-log |
| 40× | add-cbrt-cube |
| 39× | associate-*l* |
| 39× | associate-*r* |
| 19× | pow1 |
| 12× | cbrt-unprod |
| 12× | prod-exp |
| 12× | div-exp |
| 12× | cbrt-undiv |
| 6× | difference-of-squares |
| 6× | add-log-exp |
| 6× | div-inv |
| 3× | pow-prod-up |
| 3× | *-commutative |
| 3× | associate-*r/ |
| 3× | associate-*l/ |
| 3× | pow-prod-down |
| 3× | pow-plus |
| 3× | frac-times |
| 3× | pow2 |
| 2× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | frac-sub |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | sub-neg |
| 36.0ms | (- (/ (/ (sin x) (cos x)) (- 1 (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (* (/ (sin x) (cos eps)) (/ (sin x) (cos eps)))))) (/ (sin x) (cos x))) |
| 15.0ms | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 15.0ms | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 13.0ms | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 281.0ms | (- (/ (/ (sin x) (cos x)) (- 1 (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (* (/ (sin x) (cos eps)) (/ (sin x) (cos eps)))))) (/ (sin x) (cos x))) |
| 82.0ms | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 74.0ms | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 71.0ms | (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) |
| 669.0ms | (* (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x))) (/ (* (* (sin eps) (sin eps)) (sin eps)) (* (* (cos x) (cos x)) (cos x)))) |
| 633.0ms | (* (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x))) (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x)))) |
| 602.0ms | (* (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x))) (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x)))) |
| 602.0ms | (* (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x))) (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x)))) |
| 534.0ms | (* (* (* (/ (sin eps) (cos x)) (/ (sin eps) (cos x))) (/ (sin eps) (cos x))) (/ (* (* (sin eps) (sin eps)) (sin eps)) (* (* (cos x) (cos x)) (cos x)))) |
11 alts after pruning (11 fresh and 0 done)
Merged error: 0.2b
0% (0.3b remaining)
Error of 0.5b against oracle of 0.2b and baseline of 0.5b
| 5.3s | 3279× | body | 1280 | valid |
| 2.0s | 618× | body | 2560 | valid |
| 1.9s | 1839× | body | 640 | valid |
| 480.0ms | 781× | body | 320 | valid |
| 450.0ms | 1117× | body | 80 | valid |
| 155.0ms | 366× | body | 160 | valid |