Average Error: 13.1 → 0.3
Time: 1.0m
Precision: 64
Internal Precision: 128
\[x + \left(\tan \left(y + z\right) - \tan a\right)\]
\[\log \left(e^{\left(\frac{(\left(\tan z + \tan y\right) \cdot \left(\tan y \cdot \tan z\right) + \left(\tan z + \tan y\right))_*}{1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)} - \tan a\right) + x}\right)\]

Error

Bits error versus x

Bits error versus y

Bits error versus z

Bits error versus a

Derivation

  1. Initial program 13.1

    \[x + \left(\tan \left(y + z\right) - \tan a\right)\]
  2. Using strategy rm
  3. Applied tan-sum0.2

    \[\leadsto x + \left(\color{blue}{\frac{\tan y + \tan z}{1 - \tan y \cdot \tan z}} - \tan a\right)\]
  4. Using strategy rm
  5. Applied add-log-exp0.3

    \[\leadsto \color{blue}{\log \left(e^{x + \left(\frac{\tan y + \tan z}{1 - \tan y \cdot \tan z} - \tan a\right)}\right)}\]
  6. Using strategy rm
  7. Applied add-cube-cbrt0.4

    \[\leadsto \log \left(e^{x + \left(\frac{\tan y + \tan z}{1 - \tan y \cdot \tan z} - \color{blue}{\left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right) \cdot \sqrt[3]{\tan a}}\right)}\right)\]
  8. Applied flip--0.4

    \[\leadsto \log \left(e^{x + \left(\frac{\tan y + \tan z}{\color{blue}{\frac{1 \cdot 1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)}{1 + \tan y \cdot \tan z}}} - \left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right) \cdot \sqrt[3]{\tan a}\right)}\right)\]
  9. Applied associate-/r/0.4

    \[\leadsto \log \left(e^{x + \left(\color{blue}{\frac{\tan y + \tan z}{1 \cdot 1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)} \cdot \left(1 + \tan y \cdot \tan z\right)} - \left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right) \cdot \sqrt[3]{\tan a}\right)}\right)\]
  10. Applied prod-diff0.4

    \[\leadsto \log \left(e^{x + \color{blue}{\left((\left(\frac{\tan y + \tan z}{1 \cdot 1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)}\right) \cdot \left(1 + \tan y \cdot \tan z\right) + \left(-\sqrt[3]{\tan a} \cdot \left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right)\right))_* + (\left(-\sqrt[3]{\tan a}\right) \cdot \left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right) + \left(\sqrt[3]{\tan a} \cdot \left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right)\right))_*\right)}}\right)\]
  11. Simplified0.3

    \[\leadsto \log \left(e^{x + \left(\color{blue}{\left(\frac{(\left(\tan z + \tan y\right) \cdot \left(\tan y \cdot \tan z\right) + \left(\tan z + \tan y\right))_*}{1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)} - \tan a\right)} + (\left(-\sqrt[3]{\tan a}\right) \cdot \left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right) + \left(\sqrt[3]{\tan a} \cdot \left(\sqrt[3]{\tan a} \cdot \sqrt[3]{\tan a}\right)\right))_*\right)}\right)\]
  12. Simplified0.3

    \[\leadsto \log \left(e^{x + \left(\left(\frac{(\left(\tan z + \tan y\right) \cdot \left(\tan y \cdot \tan z\right) + \left(\tan z + \tan y\right))_*}{1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)} - \tan a\right) + \color{blue}{0}\right)}\right)\]
  13. Final simplification0.3

    \[\leadsto \log \left(e^{\left(\frac{(\left(\tan z + \tan y\right) \cdot \left(\tan y \cdot \tan z\right) + \left(\tan z + \tan y\right))_*}{1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)} - \tan a\right) + x}\right)\]

Reproduce

herbie shell --seed 2018360 +o rules:numerics
(FPCore (x y z a)
  :name "(+ x (- (tan (+ y z)) (tan a)))"
  :pre (and (or (== x 0) (<= 0.5884142 x 505.5909)) (or (<= -1.796658e+308 y -9.425585e-310) (<= 1.284938e-309 y 1.751224e+308)) (or (<= -1.776707e+308 z -8.599796e-310) (<= 3.293145e-311 z 1.725154e+308)) (or (<= -1.796658e+308 a -9.425585e-310) (<= 1.284938e-309 a 1.751224e+308)))
  (+ x (- (tan (+ y z)) (tan a))))

Details

Time bar (total: 48.2s)Debug log

start667.0ms

Algorithm
intervals

setup62.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.0b

localize40.0ms

Local error

Found 3 expressions with local error:

2.8b
(tan (+ y z))
0.1b
(- (tan (+ y z)) (tan a))
0.1b
(+ x (- (tan (+ y z)) (tan a)))

rewrite23.0ms

Algorithm
rewrite-expression-head
Counts
3 → 65
Calls

3 calls. Slowest were:

12.0ms
(- (tan (+ y z)) (tan a))
7.0ms
(+ x (- (tan (+ y z)) (tan a)))
3.0ms
(tan (+ y z))

series374.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

155.0ms
(+ x (- (tan (+ y z)) (tan a)))
149.0ms
(- (tan (+ y z)) (tan a))
70.0ms
(tan (+ y z))

simplify1.5s

Counts
50 → 74
Calls

50 calls. Slowest were:

392.0ms
(- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a)))
390.0ms
(fma (- (cbrt (tan a))) (* (cbrt (tan a)) (cbrt (tan a))) (* (cbrt (tan a)) (* (cbrt (tan a)) (cbrt (tan a)))))
93.0ms
(* (- 1 (* (tan y) (tan z))) (cos a))

prune1.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (tan y) (tan z))
0.2b
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
0.1b
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
0.1b
(/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z))))

rewrite101.0ms

Algorithm
rewrite-expression-head
Counts
4 → 219
Calls

4 calls. Slowest were:

35.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
31.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
19.0ms
(/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z))))

series1.2s

Counts
4 → 12
Calls

4 calls. Slowest were:

476.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
385.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
244.0ms
(/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z))))
103.0ms
(* (tan y) (tan z))

simplify12.9s

Counts
250 → 231
Calls

250 calls. Slowest were:

440.0ms
(- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a)))
362.0ms
(fma (/ (+ (tan y) (tan z)) (- (* 1 1) (* (* (tan y) (tan z)) (* (tan y) (tan z))))) (+ 1 (* (tan y) (tan z))) (- (* (sqrt (tan a)) (sqrt (tan a)))))
337.0ms
(fma (/ (+ (tan y) (tan z)) (- (* 1 1) (* (* (tan y) (tan z)) (* (tan y) (tan z))))) (+ 1 (* (tan y) (tan z))) (- (* (tan a) 1)))

prune3.7s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 4 expressions with local error:

2.4b
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
0.2b
(* (tan y) (tan z))
0.2b
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
0.1b
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))

rewrite214.0ms

Algorithm
rewrite-expression-head
Counts
4 → 196
Calls

4 calls. Slowest were:

101.0ms
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
59.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
40.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))

series1.5s

Counts
4 → 12
Calls

4 calls. Slowest were:

517.0ms
(exp (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
487.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
401.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
115.0ms
(* (tan y) (tan z))

simplify9.6s

Counts
220 → 208
Calls

220 calls. Slowest were:

320.0ms
(- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a)))
280.0ms
(fma (/ 1 (* (cbrt (- 1 (* (tan y) (tan z)))) (cbrt (- 1 (* (tan y) (tan z)))))) (/ (+ (tan y) (tan z)) (cbrt (- 1 (* (tan y) (tan z))))) (- (* (cbrt (tan a)) (* (cbrt (tan a)) (cbrt (tan a))))))
260.0ms
(fma (/ 1 (* (cbrt (- 1 (* (tan y) (tan z)))) (cbrt (- 1 (* (tan y) (tan z)))))) (/ (+ (tan y) (tan z)) (cbrt (- 1 (* (tan y) (tan z))))) (- (* (tan a) 1)))

prune2.8s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize13.0ms

Local error

Found 4 expressions with local error:

3.1b
(pow E (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
0.2b
(* (tan y) (tan z))
0.2b
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
0.1b
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))

rewrite83.0ms

Algorithm
rewrite-expression-head
Counts
4 → 196
Calls

4 calls. Slowest were:

30.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
22.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
20.0ms
(pow E (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))

series1.1s

Counts
4 → 12
Calls

4 calls. Slowest were:

386.0ms
(pow E (+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))))
323.0ms
(- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a))
292.0ms
(+ x (- (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (tan a)))
82.0ms
(* (tan y) (tan z))

simplify8.3s

Counts
219 → 208
Calls

219 calls. Slowest were:

295.0ms
(fma (/ 1 1) (/ (+ (tan y) (tan z)) (- 1 (* (tan y) (tan z)))) (- (* (sqrt (tan a)) (sqrt (tan a)))))
287.0ms
(- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a)))
211.0ms
(fma (/ (+ (tan y) (tan z)) (- (* 1 1) (* (* (tan y) (tan z)) (* (tan y) (tan z))))) (+ 1 (* (tan y) (tan z))) (- (* (tan a) 1)))

prune2.6s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

regimes337.0ms

Accuracy

0% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 0.3b

bsearch2.0ms