Average Error: 37.5 → 13.8
Time: 1.1m
Precision: 64
Internal Precision: 128
\[\tan \left(x + \varepsilon\right) - \tan x\]
\[\begin{array}{l} \mathbf{if}\;\varepsilon \le -4.381173797888801 \cdot 10^{-25} \lor \neg \left(\varepsilon \le 1.3072855954539968 \cdot 10^{-17}\right):\\ \;\;\;\;\frac{\tan \varepsilon + \tan x}{1 - \left(\tan x \cdot \left(\tan x \cdot \tan x\right)\right) \cdot {\left(\tan \varepsilon\right)}^{3}} \cdot \left(\left(1 + \tan \varepsilon \cdot \tan x\right) + \left(\tan \varepsilon \cdot \tan x\right) \cdot \left(\tan \varepsilon \cdot \tan x\right)\right) - \tan x\\ \mathbf{else}:\\ \;\;\;\;\varepsilon + \left(\varepsilon \cdot \varepsilon\right) \cdot \left(\varepsilon \cdot \frac{1}{3} + x\right)\\ \end{array}\]

Error

Bits error versus x

Bits error versus eps

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Target

Original37.5
Target15.3
Herbie13.8
\[\frac{\sin \varepsilon}{\cos x \cdot \cos \left(x + \varepsilon\right)}\]

Derivation

  1. Split input into 2 regimes
  2. if eps < -4.381173797888801e-25 or 1.3072855954539968e-17 < eps

    1. Initial program 30.5

      \[\tan \left(x + \varepsilon\right) - \tan x\]
    2. Initial simplification30.5

      \[\leadsto \tan \left(\varepsilon + x\right) - \tan x\]
    3. Using strategy rm
    4. Applied tan-sum1.5

      \[\leadsto \color{blue}{\frac{\tan \varepsilon + \tan x}{1 - \tan \varepsilon \cdot \tan x}} - \tan x\]
    5. Using strategy rm
    6. Applied flip3--1.5

      \[\leadsto \frac{\tan \varepsilon + \tan x}{\color{blue}{\frac{{1}^{3} - {\left(\tan \varepsilon \cdot \tan x\right)}^{3}}{1 \cdot 1 + \left(\left(\tan \varepsilon \cdot \tan x\right) \cdot \left(\tan \varepsilon \cdot \tan x\right) + 1 \cdot \left(\tan \varepsilon \cdot \tan x\right)\right)}}} - \tan x\]
    7. Applied associate-/r/1.5

      \[\leadsto \color{blue}{\frac{\tan \varepsilon + \tan x}{{1}^{3} - {\left(\tan \varepsilon \cdot \tan x\right)}^{3}} \cdot \left(1 \cdot 1 + \left(\left(\tan \varepsilon \cdot \tan x\right) \cdot \left(\tan \varepsilon \cdot \tan x\right) + 1 \cdot \left(\tan \varepsilon \cdot \tan x\right)\right)\right)} - \tan x\]
    8. Simplified1.5

      \[\leadsto \frac{\tan \varepsilon + \tan x}{{1}^{3} - {\left(\tan \varepsilon \cdot \tan x\right)}^{3}} \cdot \color{blue}{\left(\left(1 + \tan x \cdot \tan \varepsilon\right) + \left(\tan x \cdot \tan \varepsilon\right) \cdot \left(\tan x \cdot \tan \varepsilon\right)\right)} - \tan x\]
    9. Using strategy rm
    10. Applied add-cbrt-cube1.6

      \[\leadsto \frac{\tan \varepsilon + \tan x}{{1}^{3} - {\left(\tan \varepsilon \cdot \color{blue}{\sqrt[3]{\left(\tan x \cdot \tan x\right) \cdot \tan x}}\right)}^{3}} \cdot \left(\left(1 + \tan x \cdot \tan \varepsilon\right) + \left(\tan x \cdot \tan \varepsilon\right) \cdot \left(\tan x \cdot \tan \varepsilon\right)\right) - \tan x\]
    11. Applied add-cbrt-cube1.6

      \[\leadsto \frac{\tan \varepsilon + \tan x}{{1}^{3} - {\left(\color{blue}{\sqrt[3]{\left(\tan \varepsilon \cdot \tan \varepsilon\right) \cdot \tan \varepsilon}} \cdot \sqrt[3]{\left(\tan x \cdot \tan x\right) \cdot \tan x}\right)}^{3}} \cdot \left(\left(1 + \tan x \cdot \tan \varepsilon\right) + \left(\tan x \cdot \tan \varepsilon\right) \cdot \left(\tan x \cdot \tan \varepsilon\right)\right) - \tan x\]
    12. Applied cbrt-unprod1.6

      \[\leadsto \frac{\tan \varepsilon + \tan x}{{1}^{3} - {\color{blue}{\left(\sqrt[3]{\left(\left(\tan \varepsilon \cdot \tan \varepsilon\right) \cdot \tan \varepsilon\right) \cdot \left(\left(\tan x \cdot \tan x\right) \cdot \tan x\right)}\right)}}^{3}} \cdot \left(\left(1 + \tan x \cdot \tan \varepsilon\right) + \left(\tan x \cdot \tan \varepsilon\right) \cdot \left(\tan x \cdot \tan \varepsilon\right)\right) - \tan x\]
    13. Applied rem-cube-cbrt1.5

      \[\leadsto \frac{\tan \varepsilon + \tan x}{{1}^{3} - \color{blue}{\left(\left(\tan \varepsilon \cdot \tan \varepsilon\right) \cdot \tan \varepsilon\right) \cdot \left(\left(\tan x \cdot \tan x\right) \cdot \tan x\right)}} \cdot \left(\left(1 + \tan x \cdot \tan \varepsilon\right) + \left(\tan x \cdot \tan \varepsilon\right) \cdot \left(\tan x \cdot \tan \varepsilon\right)\right) - \tan x\]
    14. Simplified1.5

      \[\leadsto \frac{\tan \varepsilon + \tan x}{{1}^{3} - \color{blue}{{\left(\tan \varepsilon\right)}^{3}} \cdot \left(\left(\tan x \cdot \tan x\right) \cdot \tan x\right)} \cdot \left(\left(1 + \tan x \cdot \tan \varepsilon\right) + \left(\tan x \cdot \tan \varepsilon\right) \cdot \left(\tan x \cdot \tan \varepsilon\right)\right) - \tan x\]

    if -4.381173797888801e-25 < eps < 1.3072855954539968e-17

    1. Initial program 45.4

      \[\tan \left(x + \varepsilon\right) - \tan x\]
    2. Initial simplification45.4

      \[\leadsto \tan \left(\varepsilon + x\right) - \tan x\]
    3. Using strategy rm
    4. Applied tan-sum45.4

      \[\leadsto \color{blue}{\frac{\tan \varepsilon + \tan x}{1 - \tan \varepsilon \cdot \tan x}} - \tan x\]
    5. Using strategy rm
    6. Applied tan-quot45.4

      \[\leadsto \frac{\tan \varepsilon + \tan x}{1 - \tan \varepsilon \cdot \color{blue}{\frac{\sin x}{\cos x}}} - \tan x\]
    7. Applied associate-*r/45.4

      \[\leadsto \frac{\tan \varepsilon + \tan x}{1 - \color{blue}{\frac{\tan \varepsilon \cdot \sin x}{\cos x}}} - \tan x\]
    8. Taylor expanded around 0 27.7

      \[\leadsto \color{blue}{x \cdot {\varepsilon}^{2} + \left(\frac{1}{3} \cdot {\varepsilon}^{3} + \varepsilon\right)}\]
    9. Simplified27.7

      \[\leadsto \color{blue}{\varepsilon + \left(\varepsilon \cdot \varepsilon\right) \cdot \left(x + \frac{1}{3} \cdot \varepsilon\right)}\]
  3. Recombined 2 regimes into one program.
  4. Final simplification13.8

    \[\leadsto \begin{array}{l} \mathbf{if}\;\varepsilon \le -4.381173797888801 \cdot 10^{-25} \lor \neg \left(\varepsilon \le 1.3072855954539968 \cdot 10^{-17}\right):\\ \;\;\;\;\frac{\tan \varepsilon + \tan x}{1 - \left(\tan x \cdot \left(\tan x \cdot \tan x\right)\right) \cdot {\left(\tan \varepsilon\right)}^{3}} \cdot \left(\left(1 + \tan \varepsilon \cdot \tan x\right) + \left(\tan \varepsilon \cdot \tan x\right) \cdot \left(\tan \varepsilon \cdot \tan x\right)\right) - \tan x\\ \mathbf{else}:\\ \;\;\;\;\varepsilon + \left(\varepsilon \cdot \varepsilon\right) \cdot \left(\varepsilon \cdot \frac{1}{3} + x\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2018362 
(FPCore (x eps)
  :name "2tan (problem 3.3.2)"

  :herbie-target
  (/ (sin eps) (* (cos x) (cos (+ x eps))))

  (- (tan (+ x eps)) (tan x)))

Details

Time bar (total: 50.6s)Debug log

start506.0ms

Algorithm
intervals

setup20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.0b

localize23.0ms

Local error

Found 2 expressions with local error:

3.1b
(tan (+ eps x))
2.0b
(- (tan (+ eps x)) (tan x))

rewrite11.0ms

Algorithm
rewrite-expression-head
Counts
2 → 25
Calls

2 calls. Slowest were:

8.0ms
(- (tan (+ eps x)) (tan x))
2.0ms
(tan (+ eps x))

series177.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

96.0ms
(- (tan (+ eps x)) (tan x))
82.0ms
(tan (+ eps x))

simplify513.0ms

Counts
15 → 31
Calls

15 calls. Slowest were:

168.0ms
(- (* (+ (tan eps) (tan x)) (cos x)) (* (- 1 (* (tan eps) (tan x))) (sin x)))
141.0ms
(* (- 1 (* (tan eps) (tan x))) (cos x))
85.0ms
(+ (* x (pow eps 2)) (+ (* 1/3 (pow eps 3)) eps))

prune259.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 14.3b

localize15.0ms

Local error

Found 4 expressions with local error:

2.7b
(- (/ (+ (tan eps) (tan x)) (- 1 (* (tan eps) (tan x)))) (tan x))
0.2b
(* (tan eps) (tan x))
0.1b
(/ (+ (tan eps) (tan x)) (- 1 (* (tan eps) (tan x))))
0.1b
(+ (tan eps) (tan x))

rewrite50.0ms

Algorithm
rewrite-expression-head
Counts
4 → 85
Calls

4 calls. Slowest were:

32.0ms
(- (/ (+ (tan eps) (tan x)) (- 1 (* (tan eps) (tan x)))) (tan x))
11.0ms
(/ (+ (tan eps) (tan x)) (- 1 (* (tan eps) (tan x))))
4.0ms
(* (tan eps) (tan x))

series864.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

381.0ms
(- (/ (+ (tan eps) (tan x)) (- 1 (* (tan eps) (tan x)))) (tan x))
264.0ms
(/ (+ (tan eps) (tan x)) (- 1 (* (tan eps) (tan x))))
112.0ms
(* (tan eps) (tan x))
106.0ms
(+ (tan eps) (tan x))

simplify2.6s

Counts
72 → 97
Calls

72 calls. Slowest were:

292.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)))
291.0ms
(+ (* 1/3 (* (pow x 3) eps)) (+ (* 1/3 (* x (pow eps 3))) (* x eps)))
289.0ms
(/ (* (* (+ (tan eps) (tan x)) (+ (tan eps) (tan x))) (+ (tan eps) (tan x))) (* (* (- 1 (* (tan eps) (tan x))) (- 1 (* (tan eps) (tan x)))) (- 1 (* (tan eps) (tan x)))))

prune1.2s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 14.2b

localize32.0ms

Local error

Found 4 expressions with local error:

2.7b
(- (/ (+ (tan eps) (tan x)) (- 1 (/ (* (tan eps) (sin x)) (cos x)))) (tan x))
0.2b
(* (tan eps) (sin x))
0.2b
(/ (* (tan eps) (sin x)) (cos x))
0.1b
(/ (+ (tan eps) (tan x)) (- 1 (/ (* (tan eps) (sin x)) (cos x))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Counts
4 → 92
Calls

4 calls. Slowest were:

39.0ms
(- (/ (+ (tan eps) (tan x)) (- 1 (/ (* (tan eps) (sin x)) (cos x)))) (tan x))
12.0ms
(/ (+ (tan eps) (tan x)) (- 1 (/ (* (tan eps) (sin x)) (cos x))))
7.0ms
(/ (* (tan eps) (sin x)) (cos x))

series951.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

474.0ms
(- (/ (+ (tan eps) (tan x)) (- 1 (/ (* (tan eps) (sin x)) (cos x)))) (tan x))
262.0ms
(/ (+ (tan eps) (tan x)) (- 1 (/ (* (tan eps) (sin x)) (cos x))))
119.0ms
(/ (* (tan eps) (sin x)) (cos x))
96.0ms
(* (tan eps) (sin x))

simplify5.1s

Counts
80 → 104
Calls

80 calls. Slowest were:

602.0ms
(/ (* (* (* (tan eps) (sin x)) (* (tan eps) (sin x))) (* (tan eps) (sin x))) (* (* (cos x) (cos x)) (cos x)))
550.0ms
(/ (* (* (* (tan eps) (tan eps)) (tan eps)) (* (* (sin x) (sin x)) (sin x))) (* (* (cos x) (cos x)) (cos x)))
322.0ms
(+ (* 1/3 (* (pow x 3) eps)) (+ (* 1/3 (* x (pow eps 3))) (* x eps)))

prune1.8s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 14.1b

localize32.0ms

Local error

Found 4 expressions with local error:

2.7b
(- (* (/ (+ (tan eps) (tan x)) (- (pow 1 3) (pow (* (tan eps) (tan x)) 3))) (+ (+ 1 (* (tan x) (tan eps))) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (tan x))
0.3b
(pow (* (tan eps) (tan x)) 3)
0.3b
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
0.2b
(* (tan x) (tan eps))

rewrite116.0ms

Algorithm
rewrite-expression-head
Counts
4 → 164
Calls

4 calls. Slowest were:

89.0ms
(- (* (/ (+ (tan eps) (tan x)) (- (pow 1 3) (pow (* (tan eps) (tan x)) 3))) (+ (+ 1 (* (tan x) (tan eps))) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (tan x))
16.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
4.0ms
(* (tan x) (tan eps))

series2.0s

Counts
4 → 12
Calls

4 calls. Slowest were:

1.6s
(- (* (/ (+ (tan eps) (tan x)) (- (pow 1 3) (pow (* (tan eps) (tan x)) 3))) (+ (+ 1 (* (tan x) (tan eps))) (* (* (tan x) (tan eps)) (* (tan x) (tan eps))))) (tan x))
143.0ms
(pow (* (tan eps) (tan x)) 3)
114.0ms
(* (* (tan x) (tan eps)) (* (tan x) (tan eps)))
90.0ms
(* (tan x) (tan eps))

simplify30.9s

Counts
216 → 176
Calls

216 calls. Slowest were:

492.0ms
(* (* (- (pow 1 3) (pow (* (tan eps) (tan x)) 3)) (* (- 1 (* (tan x) (tan eps))) (* (* (cos x) (cos eps)) (cos x)))) (cos x))
479.0ms
(* (* (- (pow 1 3) (pow (* (tan eps) (tan x)) 3)) (* (+ (* 1 1) (- (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps))))) (* (cos x) (cos eps)))) (cos x))
478.0ms
(* (* (- (pow 1 3) (pow (* (tan eps) (tan x)) 3)) (* (- 1 (* (tan x) (tan eps))) (* (cos eps) (cos eps)))) (cos x))

prune2.8s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 14.1b

regimes264.0ms

Accuracy

95.8% (0.4b remaining)

Error of 13.8b against oracle of 13.4b and baseline of 22.0b

bsearch260.0ms