Average Error: 13.2 → 0.2
Time: 43.8s
Precision: 64
Internal Precision: 128
\[x + \left(\tan \left(y + z\right) - \tan a\right)\]
\[x + \frac{(\left(\tan y + \tan z\right) \cdot \left(\cos a\right) + \left((\left(\tan y\right) \cdot \left(\tan z\right) + -1)_* \cdot \sin a\right))_*}{\left(1 - \left(\tan z \cdot \tan y\right) \cdot \left(\tan z \cdot \tan y\right)\right) \cdot \cos a} \cdot (\left(\tan z\right) \cdot \left(\tan y\right) + 1)_*\]

Error

Bits error versus x

Bits error versus y

Bits error versus z

Bits error versus a

Derivation

  1. Initial program 13.2

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

    \[\leadsto x + \left(\tan \left(y + z\right) - \color{blue}{\frac{\sin a}{\cos a}}\right)\]
  4. Applied tan-sum0.2

    \[\leadsto x + \left(\color{blue}{\frac{\tan y + \tan z}{1 - \tan y \cdot \tan z}} - \frac{\sin a}{\cos a}\right)\]
  5. Applied frac-sub0.2

    \[\leadsto x + \color{blue}{\frac{\left(\tan y + \tan z\right) \cdot \cos a - \left(1 - \tan y \cdot \tan z\right) \cdot \sin a}{\left(1 - \tan y \cdot \tan z\right) \cdot \cos a}}\]
  6. Simplified0.2

    \[\leadsto x + \frac{\color{blue}{(\left(\tan y + \tan z\right) \cdot \left(\cos a\right) + \left((\left(\tan y\right) \cdot \left(\tan z\right) + -1)_* \cdot \sin a\right))_*}}{\left(1 - \tan y \cdot \tan z\right) \cdot \cos a}\]
  7. Using strategy rm
  8. Applied flip--0.2

    \[\leadsto x + \frac{(\left(\tan y + \tan z\right) \cdot \left(\cos a\right) + \left((\left(\tan y\right) \cdot \left(\tan z\right) + -1)_* \cdot \sin a\right))_*}{\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}} \cdot \cos a}\]
  9. Applied associate-*l/0.2

    \[\leadsto x + \frac{(\left(\tan y + \tan z\right) \cdot \left(\cos a\right) + \left((\left(\tan y\right) \cdot \left(\tan z\right) + -1)_* \cdot \sin a\right))_*}{\color{blue}{\frac{\left(1 \cdot 1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)\right) \cdot \cos a}{1 + \tan y \cdot \tan z}}}\]
  10. Applied associate-/r/0.2

    \[\leadsto x + \color{blue}{\frac{(\left(\tan y + \tan z\right) \cdot \left(\cos a\right) + \left((\left(\tan y\right) \cdot \left(\tan z\right) + -1)_* \cdot \sin a\right))_*}{\left(1 \cdot 1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)\right) \cdot \cos a} \cdot \left(1 + \tan y \cdot \tan z\right)}\]
  11. Simplified0.2

    \[\leadsto x + \frac{(\left(\tan y + \tan z\right) \cdot \left(\cos a\right) + \left((\left(\tan y\right) \cdot \left(\tan z\right) + -1)_* \cdot \sin a\right))_*}{\left(1 \cdot 1 - \left(\tan y \cdot \tan z\right) \cdot \left(\tan y \cdot \tan z\right)\right) \cdot \cos a} \cdot \color{blue}{(\left(\tan z\right) \cdot \left(\tan y\right) + 1)_*}\]
  12. Final simplification0.2

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

Reproduce

herbie shell --seed 2019008 +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: 42.5s)Debug log

sample484.0ms

Algorithm
intervals

simplify422.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

422.0ms
(+ x (- (tan (+ y z)) (tan a)))

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.8b

localize17.0ms

Local error

Found 3 expressions with local error:

4.7b
(tan (+ y z))
0.2b
(- (tan (+ y z)) (tan a))
0.1b
(+ x (- (tan (+ y z)) (tan a)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Counts
3 → 65
Calls

3 calls. Slowest were:

11.0ms
(- (tan (+ y z)) (tan a))
6.0ms
(+ x (- (tan (+ y z)) (tan a)))
2.0ms
(tan (+ y z))

series301.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

132.0ms
(- (tan (+ y z)) (tan a))
113.0ms
(+ x (- (tan (+ y z)) (tan a)))
56.0ms
(tan (+ y z))

simplify898.0ms

Counts
50 → 74
Calls

50 calls. Slowest were:

172.0ms
(- (* (+ (tan y) (tan z)) (cos a)) (* (- 1 (* (tan y) (tan z))) (sin a)))
123.0ms
(* (- 1 (* (tan y) (tan z))) (cos a))
44.0ms
(- (+ (/ (sin (+ z y)) (cos (+ z y))) x) (/ (sin a) (cos a)))

prune899.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize49.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (tan y) (tan z))
0.2b
(/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))
0.2b
(fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a)))
0.2b
(+ x (/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a))))

rewrite14.0ms

Algorithm
rewrite-expression-head
Counts
4 → 69
Calls

4 calls. Slowest were:

6.0ms
(/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))
4.0ms
(* (tan y) (tan z))
2.0ms
(+ x (/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a))))

series1.4s

Counts
4 → 12
Calls

4 calls. Slowest were:

547.0ms
(+ x (/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a))))
482.0ms
(/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- 1 (* (tan y) (tan z))) (cos a)))
330.0ms
(fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a)))
90.0ms
(* (tan y) (tan z))

simplify3.8s

Counts
39 → 81
Calls

39 calls. Slowest were:

333.0ms
(/ (- (+ (/ (* (cos a) (sin z)) (cos z)) (+ (/ (* (sin a) (* (sin z) (sin y))) (* (cos y) (cos z))) (/ (* (cos a) (sin y)) (cos y)))) (sin a)) (* (cos a) (- 1 (/ (* (sin z) (sin y)) (* (cos y) (cos z))))))
308.0ms
(/ (- (+ (/ (* (cos a) (sin z)) (cos z)) (+ (/ (* (sin a) (* (sin z) (sin y))) (* (cos y) (cos z))) (/ (* (cos a) (sin y)) (cos y)))) (sin a)) (* (cos a) (- 1 (/ (* (sin z) (sin y)) (* (cos y) (cos z))))))
262.0ms
(+ (* 1/3 (* (pow z 3) y)) (+ (* 1/3 (* z (pow y 3))) (* z y)))

prune1.5s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* (tan y) (tan z)) (* (tan y) (tan z)))
0.3b
(/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- (* 1 1) (* (* (tan y) (tan z)) (* (tan y) (tan z)))) (cos a)))
0.2b
(* (tan y) (tan z))
0.2b
(* (tan y) (tan z))

rewrite52.0ms

Algorithm
rewrite-expression-head
Counts
4 → 115
Calls

4 calls. Slowest were:

34.0ms
(* (* (tan y) (tan z)) (* (tan y) (tan z)))
8.0ms
(/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- (* 1 1) (* (* (tan y) (tan z)) (* (tan y) (tan z)))) (cos a)))
4.0ms
(* (tan y) (tan z))

series895.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

547.0ms
(/ (fma (+ (tan y) (tan z)) (cos a) (* (fma (tan y) (tan z) -1) (sin a))) (* (- (* 1 1) (* (* (tan y) (tan z)) (* (tan y) (tan z)))) (cos a)))
127.0ms
(* (* (tan y) (tan z)) (* (tan y) (tan z)))
124.0ms
(* (tan y) (tan z))
96.0ms
(* (tan y) (tan z))

simplify6.5s

Counts
99 → 127
Calls

99 calls. Slowest were:

559.0ms
(* (* (* (* (tan y) (tan z)) (* (tan y) (tan z))) (* (tan y) (tan z))) (* (* (* (tan y) (tan z)) (* (tan y) (tan z))) (* (tan y) (tan z))))
546.0ms
(* (* (* (* (tan y) (tan y)) (tan y)) (* (* (tan z) (tan z)) (tan z))) (* (* (* (tan y) (tan z)) (* (tan y) (tan z))) (* (tan y) (tan z))))
531.0ms
(* (* (* (* (tan y) (tan z)) (* (tan y) (tan z))) (* (tan y) (tan z))) (* (* (* (tan y) (tan y)) (tan y)) (* (* (tan z) (tan z)) (tan z))))

prune2.5s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

localize67.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ (sin z) (cos y)) (/ (sin a) (cos a)))
0.2b
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))
0.2b
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))
0.2b
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))

rewrite49.0ms

Algorithm
rewrite-expression-head
Counts
4 → 192
Calls

4 calls. Slowest were:

13.0ms
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))
12.0ms
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))
10.0ms
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))

series451.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

149.0ms
(* (/ (sin z) (cos y)) (/ (sin a) (cos a)))
104.0ms
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))
101.0ms
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))
97.0ms
(* (/ (sin y) (cos z)) (/ (sin z) (cos y)))

simplify6.8s

Counts
164 → 204
Calls

164 calls. Slowest were:

323.0ms
(* (* (* (/ (sin z) (cos y)) (/ (sin z) (cos y))) (/ (sin z) (cos y))) (* (* (/ (sin a) (cos a)) (/ (sin a) (cos a))) (/ (sin a) (cos a))))
313.0ms
(* (* (* (/ (sin y) (cos z)) (/ (sin y) (cos z))) (/ (sin y) (cos z))) (* (* (/ (sin z) (cos y)) (/ (sin z) (cos y))) (/ (sin z) (cos y))))
311.0ms
(+ (- (log (sin y)) (log (cos z))) (log (/ (sin z) (cos y))))

prune3.7s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes715.0ms

Accuracy

0% (0.2b remaining)

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

bsearch3.0ms

end0.0ms

sample10.9s

Algorithm
intervals