2cos (problem 3.3.5)

Percentage Accurate: 53.2% → 99.8%
Time: 16.0s
Alternatives: 10
Speedup: 25.9×

Specification

?
\[\left(\left(-10000 \leq x \land x \leq 10000\right) \land 10^{-16} \cdot \left|x\right| < \varepsilon\right) \land \varepsilon < \left|x\right|\]
\[\begin{array}{l} \\ \cos \left(x + \varepsilon\right) - \cos x \end{array} \]
(FPCore (x eps) :precision binary64 (- (cos (+ x eps)) (cos x)))
double code(double x, double eps) {
	return cos((x + eps)) - cos(x);
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    code = cos((x + eps)) - cos(x)
end function
public static double code(double x, double eps) {
	return Math.cos((x + eps)) - Math.cos(x);
}
def code(x, eps):
	return math.cos((x + eps)) - math.cos(x)
function code(x, eps)
	return Float64(cos(Float64(x + eps)) - cos(x))
end
function tmp = code(x, eps)
	tmp = cos((x + eps)) - cos(x);
end
code[x_, eps_] := N[(N[Cos[N[(x + eps), $MachinePrecision]], $MachinePrecision] - N[Cos[x], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\cos \left(x + \varepsilon\right) - \cos x
\end{array}

Sampling outcomes in binary64 precision:

Local Percentage Accuracy vs ?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Accuracy vs Speed?

Herbie found 10 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 53.2% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \cos \left(x + \varepsilon\right) - \cos x \end{array} \]
(FPCore (x eps) :precision binary64 (- (cos (+ x eps)) (cos x)))
double code(double x, double eps) {
	return cos((x + eps)) - cos(x);
}
real(8) function code(x, eps)
    real(8), intent (in) :: x
    real(8), intent (in) :: eps
    code = cos((x + eps)) - cos(x)
end function
public static double code(double x, double eps) {
	return Math.cos((x + eps)) - Math.cos(x);
}
def code(x, eps):
	return math.cos((x + eps)) - math.cos(x)
function code(x, eps)
	return Float64(cos(Float64(x + eps)) - cos(x))
end
function tmp = code(x, eps)
	tmp = cos((x + eps)) - cos(x);
end
code[x_, eps_] := N[(N[Cos[N[(x + eps), $MachinePrecision]], $MachinePrecision] - N[Cos[x], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\cos \left(x + \varepsilon\right) - \cos x
\end{array}

Alternative 1: 99.8% accurate, 0.4× speedup?

\[\begin{array}{l} \\ \left(\mathsf{fma}\left(\sin x, \cos \left(\varepsilon \cdot 0.5\right), \cos x \cdot \sin \left(\varepsilon \cdot 0.5\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right) \cdot -2 \end{array} \]
(FPCore (x eps)
 :precision binary64
 (*
  (*
   (fma (sin x) (cos (* eps 0.5)) (* (cos x) (sin (* eps 0.5))))
   (sin (* 0.5 eps)))
  -2.0))
double code(double x, double eps) {
	return (fma(sin(x), cos((eps * 0.5)), (cos(x) * sin((eps * 0.5)))) * sin((0.5 * eps))) * -2.0;
}
function code(x, eps)
	return Float64(Float64(fma(sin(x), cos(Float64(eps * 0.5)), Float64(cos(x) * sin(Float64(eps * 0.5)))) * sin(Float64(0.5 * eps))) * -2.0)
end
code[x_, eps_] := N[(N[(N[(N[Sin[x], $MachinePrecision] * N[Cos[N[(eps * 0.5), $MachinePrecision]], $MachinePrecision] + N[(N[Cos[x], $MachinePrecision] * N[Sin[N[(eps * 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[Sin[N[(0.5 * eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * -2.0), $MachinePrecision]
\begin{array}{l}

\\
\left(\mathsf{fma}\left(\sin x, \cos \left(\varepsilon \cdot 0.5\right), \cos x \cdot \sin \left(\varepsilon \cdot 0.5\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right) \cdot -2
\end{array}
Derivation
  1. Initial program 52.0%

    \[\cos \left(x + \varepsilon\right) - \cos x \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift--.f64N/A

      \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right) - \cos x} \]
    2. lift-cos.f64N/A

      \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right)} - \cos x \]
    3. lift-cos.f64N/A

      \[\leadsto \cos \left(x + \varepsilon\right) - \color{blue}{\cos x} \]
    4. diff-cosN/A

      \[\leadsto \color{blue}{-2 \cdot \left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right)} \]
    5. *-commutativeN/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
    6. lower-*.f64N/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
  4. Applied rewrites99.6%

    \[\leadsto \color{blue}{\left(\sin \left(0.5 \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right) \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2} \]
  5. Step-by-step derivation
    1. lift-sin.f64N/A

      \[\leadsto \left(\color{blue}{\sin \left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    2. lift-*.f64N/A

      \[\leadsto \left(\sin \color{blue}{\left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    3. lift-fma.f64N/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \color{blue}{\left(2 \cdot x + \varepsilon\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    4. distribute-rgt-inN/A

      \[\leadsto \left(\sin \color{blue}{\left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \varepsilon \cdot \frac{1}{2}\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    5. *-commutativeN/A

      \[\leadsto \left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \color{blue}{\frac{1}{2} \cdot \varepsilon}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    6. sin-sumN/A

      \[\leadsto \left(\color{blue}{\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \cos \left(\frac{1}{2} \cdot \varepsilon\right) + \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    7. lower-fma.f64N/A

      \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    8. lower-sin.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\color{blue}{\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    9. *-commutativeN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\frac{1}{2} \cdot \left(2 \cdot x\right)\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    10. associate-*r*N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\left(\frac{1}{2} \cdot 2\right) \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    11. metadata-evalN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(\color{blue}{1} \cdot x\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    12. lower-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(1 \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    13. lower-cos.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \color{blue}{\cos \left(\frac{1}{2} \cdot \varepsilon\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    14. *-commutativeN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    15. lower-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    16. +-lft-identityN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    17. lift-+.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    18. lift-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \color{blue}{\left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    19. lift-sin.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \color{blue}{\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    20. lower-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \color{blue}{\cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
  6. Applied rewrites99.8%

    \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot 0.5\right), \cos \left(1 \cdot x\right) \cdot \sin \left(\varepsilon \cdot 0.5\right)\right)} \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
  7. Final simplification99.8%

    \[\leadsto \left(\mathsf{fma}\left(\sin x, \cos \left(\varepsilon \cdot 0.5\right), \cos x \cdot \sin \left(\varepsilon \cdot 0.5\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right) \cdot -2 \]
  8. Add Preprocessing

Alternative 2: 99.7% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right) \cdot -2 \end{array} \]
(FPCore (x eps)
 :precision binary64
 (* (* (sin (fma 0.5 eps x)) (sin (* 0.5 eps))) -2.0))
double code(double x, double eps) {
	return (sin(fma(0.5, eps, x)) * sin((0.5 * eps))) * -2.0;
}
function code(x, eps)
	return Float64(Float64(sin(fma(0.5, eps, x)) * sin(Float64(0.5 * eps))) * -2.0)
end
code[x_, eps_] := N[(N[(N[Sin[N[(0.5 * eps + x), $MachinePrecision]], $MachinePrecision] * N[Sin[N[(0.5 * eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * -2.0), $MachinePrecision]
\begin{array}{l}

\\
\left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right) \cdot -2
\end{array}
Derivation
  1. Initial program 52.0%

    \[\cos \left(x + \varepsilon\right) - \cos x \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift--.f64N/A

      \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right) - \cos x} \]
    2. lift-cos.f64N/A

      \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right)} - \cos x \]
    3. lift-cos.f64N/A

      \[\leadsto \cos \left(x + \varepsilon\right) - \color{blue}{\cos x} \]
    4. diff-cosN/A

      \[\leadsto \color{blue}{-2 \cdot \left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right)} \]
    5. *-commutativeN/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
    6. lower-*.f64N/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
  4. Applied rewrites99.6%

    \[\leadsto \color{blue}{\left(\sin \left(0.5 \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right) \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2} \]
  5. Taylor expanded in x around inf

    \[\leadsto \color{blue}{\left(\sin \left(\frac{1}{2} \cdot \varepsilon\right) \cdot \sin \left(\frac{1}{2} \cdot \left(\varepsilon + 2 \cdot x\right)\right)\right)} \cdot -2 \]
  6. Step-by-step derivation
    1. *-commutativeN/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{1}{2} \cdot \left(\varepsilon + 2 \cdot x\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot -2 \]
    2. metadata-evalN/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(\varepsilon + \color{blue}{\left(\mathsf{neg}\left(-2\right)\right)} \cdot x\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    3. cancel-sign-sub-invN/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \color{blue}{\left(\varepsilon - -2 \cdot x\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    4. lower-*.f64N/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{1}{2} \cdot \left(\varepsilon - -2 \cdot x\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot -2 \]
    5. lower-sin.f64N/A

      \[\leadsto \left(\color{blue}{\sin \left(\frac{1}{2} \cdot \left(\varepsilon - -2 \cdot x\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    6. cancel-sign-sub-invN/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \color{blue}{\left(\varepsilon + \left(\mathsf{neg}\left(-2\right)\right) \cdot x\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    7. metadata-evalN/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(\varepsilon + \color{blue}{2} \cdot x\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    8. distribute-lft-inN/A

      \[\leadsto \left(\sin \color{blue}{\left(\frac{1}{2} \cdot \varepsilon + \frac{1}{2} \cdot \left(2 \cdot x\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    9. associate-*r*N/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \varepsilon + \color{blue}{\left(\frac{1}{2} \cdot 2\right) \cdot x}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    10. metadata-evalN/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \varepsilon + \color{blue}{1} \cdot x\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    11. *-lft-identityN/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \varepsilon + \color{blue}{x}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    12. lower-fma.f64N/A

      \[\leadsto \left(\sin \color{blue}{\left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot -2 \]
    13. lower-sin.f64N/A

      \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\sin \left(\frac{1}{2} \cdot \varepsilon\right)}\right) \cdot -2 \]
    14. lower-*.f6499.6

      \[\leadsto \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \sin \color{blue}{\left(0.5 \cdot \varepsilon\right)}\right) \cdot -2 \]
  7. Applied rewrites99.6%

    \[\leadsto \color{blue}{\left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right)} \cdot -2 \]
  8. Add Preprocessing

Alternative 3: 99.6% accurate, 1.3× speedup?

\[\begin{array}{l} \\ \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-1.5500992063492063 \cdot 10^{-6}, \varepsilon \cdot \varepsilon, 0.00026041666666666666\right), \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2 \end{array} \]
(FPCore (x eps)
 :precision binary64
 (*
  (*
   (sin (fma 0.5 eps x))
   (*
    (fma
     (fma
      (fma -1.5500992063492063e-6 (* eps eps) 0.00026041666666666666)
      (* eps eps)
      -0.020833333333333332)
     (* eps eps)
     0.5)
    eps))
  -2.0))
double code(double x, double eps) {
	return (sin(fma(0.5, eps, x)) * (fma(fma(fma(-1.5500992063492063e-6, (eps * eps), 0.00026041666666666666), (eps * eps), -0.020833333333333332), (eps * eps), 0.5) * eps)) * -2.0;
}
function code(x, eps)
	return Float64(Float64(sin(fma(0.5, eps, x)) * Float64(fma(fma(fma(-1.5500992063492063e-6, Float64(eps * eps), 0.00026041666666666666), Float64(eps * eps), -0.020833333333333332), Float64(eps * eps), 0.5) * eps)) * -2.0)
end
code[x_, eps_] := N[(N[(N[Sin[N[(0.5 * eps + x), $MachinePrecision]], $MachinePrecision] * N[(N[(N[(N[(-1.5500992063492063e-6 * N[(eps * eps), $MachinePrecision] + 0.00026041666666666666), $MachinePrecision] * N[(eps * eps), $MachinePrecision] + -0.020833333333333332), $MachinePrecision] * N[(eps * eps), $MachinePrecision] + 0.5), $MachinePrecision] * eps), $MachinePrecision]), $MachinePrecision] * -2.0), $MachinePrecision]
\begin{array}{l}

\\
\left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-1.5500992063492063 \cdot 10^{-6}, \varepsilon \cdot \varepsilon, 0.00026041666666666666\right), \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2
\end{array}
Derivation
  1. Initial program 52.0%

    \[\cos \left(x + \varepsilon\right) - \cos x \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift--.f64N/A

      \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right) - \cos x} \]
    2. lift-cos.f64N/A

      \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right)} - \cos x \]
    3. lift-cos.f64N/A

      \[\leadsto \cos \left(x + \varepsilon\right) - \color{blue}{\cos x} \]
    4. diff-cosN/A

      \[\leadsto \color{blue}{-2 \cdot \left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right)} \]
    5. *-commutativeN/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
    6. lower-*.f64N/A

      \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
  4. Applied rewrites99.6%

    \[\leadsto \color{blue}{\left(\sin \left(0.5 \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right) \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2} \]
  5. Step-by-step derivation
    1. lift-sin.f64N/A

      \[\leadsto \left(\color{blue}{\sin \left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    2. lift-*.f64N/A

      \[\leadsto \left(\sin \color{blue}{\left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    3. lift-fma.f64N/A

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \color{blue}{\left(2 \cdot x + \varepsilon\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    4. distribute-rgt-inN/A

      \[\leadsto \left(\sin \color{blue}{\left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \varepsilon \cdot \frac{1}{2}\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    5. *-commutativeN/A

      \[\leadsto \left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \color{blue}{\frac{1}{2} \cdot \varepsilon}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    6. sin-sumN/A

      \[\leadsto \left(\color{blue}{\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \cos \left(\frac{1}{2} \cdot \varepsilon\right) + \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    7. lower-fma.f64N/A

      \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    8. lower-sin.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\color{blue}{\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    9. *-commutativeN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\frac{1}{2} \cdot \left(2 \cdot x\right)\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    10. associate-*r*N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\left(\frac{1}{2} \cdot 2\right) \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    11. metadata-evalN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(\color{blue}{1} \cdot x\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    12. lower-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(1 \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    13. lower-cos.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \color{blue}{\cos \left(\frac{1}{2} \cdot \varepsilon\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    14. *-commutativeN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    15. lower-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    16. +-lft-identityN/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    17. lift-+.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    18. lift-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \color{blue}{\left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    19. lift-sin.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \color{blue}{\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    20. lower-*.f64N/A

      \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \color{blue}{\cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
  6. Applied rewrites99.8%

    \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot 0.5\right), \cos \left(1 \cdot x\right) \cdot \sin \left(\varepsilon \cdot 0.5\right)\right)} \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
  7. Step-by-step derivation
    1. Applied rewrites99.6%

      \[\leadsto \color{blue}{\left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right)} \cdot -2 \]
    2. Taylor expanded in eps around 0

      \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\varepsilon \cdot \left(\frac{1}{2} + {\varepsilon}^{2} \cdot \left({\varepsilon}^{2} \cdot \left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) - \frac{1}{48}\right)\right)\right)}\right) \cdot -2 \]
    3. Step-by-step derivation
      1. *-commutativeN/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\left(\frac{1}{2} + {\varepsilon}^{2} \cdot \left({\varepsilon}^{2} \cdot \left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) - \frac{1}{48}\right)\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
      2. lower-*.f64N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\left(\frac{1}{2} + {\varepsilon}^{2} \cdot \left({\varepsilon}^{2} \cdot \left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) - \frac{1}{48}\right)\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
      3. +-commutativeN/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\color{blue}{\left({\varepsilon}^{2} \cdot \left({\varepsilon}^{2} \cdot \left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) - \frac{1}{48}\right) + \frac{1}{2}\right)} \cdot \varepsilon\right)\right) \cdot -2 \]
      4. *-commutativeN/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\left(\color{blue}{\left({\varepsilon}^{2} \cdot \left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) - \frac{1}{48}\right) \cdot {\varepsilon}^{2}} + \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      5. lower-fma.f64N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\color{blue}{\mathsf{fma}\left({\varepsilon}^{2} \cdot \left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) - \frac{1}{48}, {\varepsilon}^{2}, \frac{1}{2}\right)} \cdot \varepsilon\right)\right) \cdot -2 \]
      6. sub-negN/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\color{blue}{{\varepsilon}^{2} \cdot \left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) + \left(\mathsf{neg}\left(\frac{1}{48}\right)\right)}, {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      7. *-commutativeN/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\color{blue}{\left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) \cdot {\varepsilon}^{2}} + \left(\mathsf{neg}\left(\frac{1}{48}\right)\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      8. metadata-evalN/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}\right) \cdot {\varepsilon}^{2} + \color{blue}{\frac{-1}{48}}, {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      9. lower-fma.f64N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\color{blue}{\mathsf{fma}\left(\frac{1}{3840} + \frac{-1}{645120} \cdot {\varepsilon}^{2}, {\varepsilon}^{2}, \frac{-1}{48}\right)}, {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      10. +-commutativeN/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\color{blue}{\frac{-1}{645120} \cdot {\varepsilon}^{2} + \frac{1}{3840}}, {\varepsilon}^{2}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      11. lower-fma.f64N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\color{blue}{\mathsf{fma}\left(\frac{-1}{645120}, {\varepsilon}^{2}, \frac{1}{3840}\right)}, {\varepsilon}^{2}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      12. unpow2N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{-1}{645120}, \color{blue}{\varepsilon \cdot \varepsilon}, \frac{1}{3840}\right), {\varepsilon}^{2}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      13. lower-*.f64N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{-1}{645120}, \color{blue}{\varepsilon \cdot \varepsilon}, \frac{1}{3840}\right), {\varepsilon}^{2}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      14. unpow2N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{-1}{645120}, \varepsilon \cdot \varepsilon, \frac{1}{3840}\right), \color{blue}{\varepsilon \cdot \varepsilon}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      15. lower-*.f64N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{-1}{645120}, \varepsilon \cdot \varepsilon, \frac{1}{3840}\right), \color{blue}{\varepsilon \cdot \varepsilon}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      16. unpow2N/A

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{-1}{645120}, \varepsilon \cdot \varepsilon, \frac{1}{3840}\right), \varepsilon \cdot \varepsilon, \frac{-1}{48}\right), \color{blue}{\varepsilon \cdot \varepsilon}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      17. lower-*.f6499.5

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-1.5500992063492063 \cdot 10^{-6}, \varepsilon \cdot \varepsilon, 0.00026041666666666666\right), \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \color{blue}{\varepsilon \cdot \varepsilon}, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2 \]
    4. Applied rewrites99.5%

      \[\leadsto \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-1.5500992063492063 \cdot 10^{-6}, \varepsilon \cdot \varepsilon, 0.00026041666666666666\right), \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
    5. Add Preprocessing

    Alternative 4: 99.6% accurate, 1.4× speedup?

    \[\begin{array}{l} \\ \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(0.00026041666666666666, \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2 \end{array} \]
    (FPCore (x eps)
     :precision binary64
     (*
      (*
       (sin (fma 0.5 eps x))
       (*
        (fma
         (fma 0.00026041666666666666 (* eps eps) -0.020833333333333332)
         (* eps eps)
         0.5)
        eps))
      -2.0))
    double code(double x, double eps) {
    	return (sin(fma(0.5, eps, x)) * (fma(fma(0.00026041666666666666, (eps * eps), -0.020833333333333332), (eps * eps), 0.5) * eps)) * -2.0;
    }
    
    function code(x, eps)
    	return Float64(Float64(sin(fma(0.5, eps, x)) * Float64(fma(fma(0.00026041666666666666, Float64(eps * eps), -0.020833333333333332), Float64(eps * eps), 0.5) * eps)) * -2.0)
    end
    
    code[x_, eps_] := N[(N[(N[Sin[N[(0.5 * eps + x), $MachinePrecision]], $MachinePrecision] * N[(N[(N[(0.00026041666666666666 * N[(eps * eps), $MachinePrecision] + -0.020833333333333332), $MachinePrecision] * N[(eps * eps), $MachinePrecision] + 0.5), $MachinePrecision] * eps), $MachinePrecision]), $MachinePrecision] * -2.0), $MachinePrecision]
    
    \begin{array}{l}
    
    \\
    \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(0.00026041666666666666, \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2
    \end{array}
    
    Derivation
    1. Initial program 52.0%

      \[\cos \left(x + \varepsilon\right) - \cos x \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift--.f64N/A

        \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right) - \cos x} \]
      2. lift-cos.f64N/A

        \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right)} - \cos x \]
      3. lift-cos.f64N/A

        \[\leadsto \cos \left(x + \varepsilon\right) - \color{blue}{\cos x} \]
      4. diff-cosN/A

        \[\leadsto \color{blue}{-2 \cdot \left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right)} \]
      5. *-commutativeN/A

        \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
      6. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
    4. Applied rewrites99.6%

      \[\leadsto \color{blue}{\left(\sin \left(0.5 \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right) \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2} \]
    5. Step-by-step derivation
      1. lift-sin.f64N/A

        \[\leadsto \left(\color{blue}{\sin \left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      2. lift-*.f64N/A

        \[\leadsto \left(\sin \color{blue}{\left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      3. lift-fma.f64N/A

        \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \color{blue}{\left(2 \cdot x + \varepsilon\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      4. distribute-rgt-inN/A

        \[\leadsto \left(\sin \color{blue}{\left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \varepsilon \cdot \frac{1}{2}\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      5. *-commutativeN/A

        \[\leadsto \left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \color{blue}{\frac{1}{2} \cdot \varepsilon}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      6. sin-sumN/A

        \[\leadsto \left(\color{blue}{\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \cos \left(\frac{1}{2} \cdot \varepsilon\right) + \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      7. lower-fma.f64N/A

        \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      8. lower-sin.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\color{blue}{\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      9. *-commutativeN/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\frac{1}{2} \cdot \left(2 \cdot x\right)\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      10. associate-*r*N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\left(\frac{1}{2} \cdot 2\right) \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      11. metadata-evalN/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(\color{blue}{1} \cdot x\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      12. lower-*.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(1 \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      13. lower-cos.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \color{blue}{\cos \left(\frac{1}{2} \cdot \varepsilon\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      14. *-commutativeN/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      15. lower-*.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      16. +-lft-identityN/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      17. lift-+.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      18. lift-*.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \color{blue}{\left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      19. lift-sin.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \color{blue}{\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      20. lower-*.f64N/A

        \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \color{blue}{\cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    6. Applied rewrites99.8%

      \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot 0.5\right), \cos \left(1 \cdot x\right) \cdot \sin \left(\varepsilon \cdot 0.5\right)\right)} \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
    7. Step-by-step derivation
      1. Applied rewrites99.6%

        \[\leadsto \color{blue}{\left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right)} \cdot -2 \]
      2. Taylor expanded in eps around 0

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\varepsilon \cdot \left(\frac{1}{2} + {\varepsilon}^{2} \cdot \left(\frac{1}{3840} \cdot {\varepsilon}^{2} - \frac{1}{48}\right)\right)\right)}\right) \cdot -2 \]
      3. Step-by-step derivation
        1. *-commutativeN/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\left(\frac{1}{2} + {\varepsilon}^{2} \cdot \left(\frac{1}{3840} \cdot {\varepsilon}^{2} - \frac{1}{48}\right)\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
        2. lower-*.f64N/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\left(\frac{1}{2} + {\varepsilon}^{2} \cdot \left(\frac{1}{3840} \cdot {\varepsilon}^{2} - \frac{1}{48}\right)\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
        3. +-commutativeN/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\color{blue}{\left({\varepsilon}^{2} \cdot \left(\frac{1}{3840} \cdot {\varepsilon}^{2} - \frac{1}{48}\right) + \frac{1}{2}\right)} \cdot \varepsilon\right)\right) \cdot -2 \]
        4. *-commutativeN/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\left(\color{blue}{\left(\frac{1}{3840} \cdot {\varepsilon}^{2} - \frac{1}{48}\right) \cdot {\varepsilon}^{2}} + \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        5. lower-fma.f64N/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\color{blue}{\mathsf{fma}\left(\frac{1}{3840} \cdot {\varepsilon}^{2} - \frac{1}{48}, {\varepsilon}^{2}, \frac{1}{2}\right)} \cdot \varepsilon\right)\right) \cdot -2 \]
        6. sub-negN/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\color{blue}{\frac{1}{3840} \cdot {\varepsilon}^{2} + \left(\mathsf{neg}\left(\frac{1}{48}\right)\right)}, {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        7. metadata-evalN/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\frac{1}{3840} \cdot {\varepsilon}^{2} + \color{blue}{\frac{-1}{48}}, {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        8. lower-fma.f64N/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\color{blue}{\mathsf{fma}\left(\frac{1}{3840}, {\varepsilon}^{2}, \frac{-1}{48}\right)}, {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        9. unpow2N/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{3840}, \color{blue}{\varepsilon \cdot \varepsilon}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        10. lower-*.f64N/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{3840}, \color{blue}{\varepsilon \cdot \varepsilon}, \frac{-1}{48}\right), {\varepsilon}^{2}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        11. unpow2N/A

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{3840}, \varepsilon \cdot \varepsilon, \frac{-1}{48}\right), \color{blue}{\varepsilon \cdot \varepsilon}, \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        12. lower-*.f6499.5

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\mathsf{fma}\left(0.00026041666666666666, \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \color{blue}{\varepsilon \cdot \varepsilon}, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2 \]
      4. Applied rewrites99.5%

        \[\leadsto \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\mathsf{fma}\left(\mathsf{fma}\left(0.00026041666666666666, \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
      5. Add Preprocessing

      Alternative 5: 99.5% accurate, 1.6× speedup?

      \[\begin{array}{l} \\ \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(-0.020833333333333332 \cdot \varepsilon, \varepsilon, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2 \end{array} \]
      (FPCore (x eps)
       :precision binary64
       (*
        (* (sin (fma 0.5 eps x)) (* (fma (* -0.020833333333333332 eps) eps 0.5) eps))
        -2.0))
      double code(double x, double eps) {
      	return (sin(fma(0.5, eps, x)) * (fma((-0.020833333333333332 * eps), eps, 0.5) * eps)) * -2.0;
      }
      
      function code(x, eps)
      	return Float64(Float64(sin(fma(0.5, eps, x)) * Float64(fma(Float64(-0.020833333333333332 * eps), eps, 0.5) * eps)) * -2.0)
      end
      
      code[x_, eps_] := N[(N[(N[Sin[N[(0.5 * eps + x), $MachinePrecision]], $MachinePrecision] * N[(N[(N[(-0.020833333333333332 * eps), $MachinePrecision] * eps + 0.5), $MachinePrecision] * eps), $MachinePrecision]), $MachinePrecision] * -2.0), $MachinePrecision]
      
      \begin{array}{l}
      
      \\
      \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(-0.020833333333333332 \cdot \varepsilon, \varepsilon, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2
      \end{array}
      
      Derivation
      1. Initial program 52.0%

        \[\cos \left(x + \varepsilon\right) - \cos x \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift--.f64N/A

          \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right) - \cos x} \]
        2. lift-cos.f64N/A

          \[\leadsto \color{blue}{\cos \left(x + \varepsilon\right)} - \cos x \]
        3. lift-cos.f64N/A

          \[\leadsto \cos \left(x + \varepsilon\right) - \color{blue}{\cos x} \]
        4. diff-cosN/A

          \[\leadsto \color{blue}{-2 \cdot \left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right)} \]
        5. *-commutativeN/A

          \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
        6. lower-*.f64N/A

          \[\leadsto \color{blue}{\left(\sin \left(\frac{\left(x + \varepsilon\right) - x}{2}\right) \cdot \sin \left(\frac{\left(x + \varepsilon\right) + x}{2}\right)\right) \cdot -2} \]
      4. Applied rewrites99.6%

        \[\leadsto \color{blue}{\left(\sin \left(0.5 \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right) \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2} \]
      5. Step-by-step derivation
        1. lift-sin.f64N/A

          \[\leadsto \left(\color{blue}{\sin \left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        2. lift-*.f64N/A

          \[\leadsto \left(\sin \color{blue}{\left(\frac{1}{2} \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        3. lift-fma.f64N/A

          \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \color{blue}{\left(2 \cdot x + \varepsilon\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        4. distribute-rgt-inN/A

          \[\leadsto \left(\sin \color{blue}{\left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \varepsilon \cdot \frac{1}{2}\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        5. *-commutativeN/A

          \[\leadsto \left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2} + \color{blue}{\frac{1}{2} \cdot \varepsilon}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        6. sin-sumN/A

          \[\leadsto \left(\color{blue}{\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \cos \left(\frac{1}{2} \cdot \varepsilon\right) + \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        7. lower-fma.f64N/A

          \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right)} \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        8. lower-sin.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\color{blue}{\sin \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        9. *-commutativeN/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\frac{1}{2} \cdot \left(2 \cdot x\right)\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        10. associate-*r*N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(\left(\frac{1}{2} \cdot 2\right) \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        11. metadata-evalN/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(\color{blue}{1} \cdot x\right), \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        12. lower-*.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \color{blue}{\left(1 \cdot x\right)}, \cos \left(\frac{1}{2} \cdot \varepsilon\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        13. lower-cos.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \color{blue}{\cos \left(\frac{1}{2} \cdot \varepsilon\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        14. *-commutativeN/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        15. lower-*.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \color{blue}{\left(\varepsilon \cdot \frac{1}{2}\right)}, \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \varepsilon\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        16. +-lft-identityN/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        17. lift-+.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \color{blue}{\left(0 + \varepsilon\right)}\right)\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        18. lift-*.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \color{blue}{\left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        19. lift-sin.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \color{blue}{\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
        20. lower-*.f64N/A

          \[\leadsto \left(\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot \frac{1}{2}\right), \color{blue}{\cos \left(\left(2 \cdot x\right) \cdot \frac{1}{2}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)}\right) \cdot \sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      6. Applied rewrites99.8%

        \[\leadsto \left(\color{blue}{\mathsf{fma}\left(\sin \left(1 \cdot x\right), \cos \left(\varepsilon \cdot 0.5\right), \cos \left(1 \cdot x\right) \cdot \sin \left(\varepsilon \cdot 0.5\right)\right)} \cdot \sin \left(0.5 \cdot \left(0 + \varepsilon\right)\right)\right) \cdot -2 \]
      7. Step-by-step derivation
        1. Applied rewrites99.6%

          \[\leadsto \color{blue}{\left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)\right)} \cdot -2 \]
        2. Taylor expanded in eps around 0

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\varepsilon \cdot \left(\frac{1}{2} + \frac{-1}{48} \cdot {\varepsilon}^{2}\right)\right)}\right) \cdot -2 \]
        3. Step-by-step derivation
          1. *-commutativeN/A

            \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\left(\frac{1}{2} + \frac{-1}{48} \cdot {\varepsilon}^{2}\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
          2. lower-*.f64N/A

            \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\left(\frac{1}{2} + \frac{-1}{48} \cdot {\varepsilon}^{2}\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
          3. +-commutativeN/A

            \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\color{blue}{\left(\frac{-1}{48} \cdot {\varepsilon}^{2} + \frac{1}{2}\right)} \cdot \varepsilon\right)\right) \cdot -2 \]
          4. unpow2N/A

            \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\left(\frac{-1}{48} \cdot \color{blue}{\left(\varepsilon \cdot \varepsilon\right)} + \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
          5. associate-*r*N/A

            \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\left(\color{blue}{\left(\frac{-1}{48} \cdot \varepsilon\right) \cdot \varepsilon} + \frac{1}{2}\right) \cdot \varepsilon\right)\right) \cdot -2 \]
          6. lower-fma.f64N/A

            \[\leadsto \left(\sin \left(\mathsf{fma}\left(\frac{1}{2}, \varepsilon, x\right)\right) \cdot \left(\color{blue}{\mathsf{fma}\left(\frac{-1}{48} \cdot \varepsilon, \varepsilon, \frac{1}{2}\right)} \cdot \varepsilon\right)\right) \cdot -2 \]
          7. lower-*.f6499.3

            \[\leadsto \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\mathsf{fma}\left(\color{blue}{-0.020833333333333332 \cdot \varepsilon}, \varepsilon, 0.5\right) \cdot \varepsilon\right)\right) \cdot -2 \]
        4. Applied rewrites99.3%

          \[\leadsto \left(\sin \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \color{blue}{\left(\mathsf{fma}\left(-0.020833333333333332 \cdot \varepsilon, \varepsilon, 0.5\right) \cdot \varepsilon\right)}\right) \cdot -2 \]
        5. Add Preprocessing

        Alternative 6: 98.2% accurate, 3.4× speedup?

        \[\begin{array}{l} \\ \begin{array}{l} t_0 := \mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right)\\ \mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.25, \varepsilon, \left(t\_0 \cdot x\right) \cdot -0.16666666666666666\right), x, t\_0\right), x, -0.5 \cdot \varepsilon\right) \cdot \varepsilon \end{array} \end{array} \]
        (FPCore (x eps)
         :precision binary64
         (let* ((t_0 (fma (* eps eps) 0.16666666666666666 -1.0)))
           (*
            (fma
             (fma (fma 0.25 eps (* (* t_0 x) -0.16666666666666666)) x t_0)
             x
             (* -0.5 eps))
            eps)))
        double code(double x, double eps) {
        	double t_0 = fma((eps * eps), 0.16666666666666666, -1.0);
        	return fma(fma(fma(0.25, eps, ((t_0 * x) * -0.16666666666666666)), x, t_0), x, (-0.5 * eps)) * eps;
        }
        
        function code(x, eps)
        	t_0 = fma(Float64(eps * eps), 0.16666666666666666, -1.0)
        	return Float64(fma(fma(fma(0.25, eps, Float64(Float64(t_0 * x) * -0.16666666666666666)), x, t_0), x, Float64(-0.5 * eps)) * eps)
        end
        
        code[x_, eps_] := Block[{t$95$0 = N[(N[(eps * eps), $MachinePrecision] * 0.16666666666666666 + -1.0), $MachinePrecision]}, N[(N[(N[(N[(0.25 * eps + N[(N[(t$95$0 * x), $MachinePrecision] * -0.16666666666666666), $MachinePrecision]), $MachinePrecision] * x + t$95$0), $MachinePrecision] * x + N[(-0.5 * eps), $MachinePrecision]), $MachinePrecision] * eps), $MachinePrecision]]
        
        \begin{array}{l}
        
        \\
        \begin{array}{l}
        t_0 := \mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right)\\
        \mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.25, \varepsilon, \left(t\_0 \cdot x\right) \cdot -0.16666666666666666\right), x, t\_0\right), x, -0.5 \cdot \varepsilon\right) \cdot \varepsilon
        \end{array}
        \end{array}
        
        Derivation
        1. Initial program 52.0%

          \[\cos \left(x + \varepsilon\right) - \cos x \]
        2. Add Preprocessing
        3. Taylor expanded in eps around 0

          \[\leadsto \color{blue}{\varepsilon \cdot \left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right)} \]
        4. Step-by-step derivation
          1. *-commutativeN/A

            \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
          2. lower-*.f64N/A

            \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
        5. Applied rewrites99.1%

          \[\leadsto \color{blue}{\mathsf{fma}\left(\sin x, \mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right), \left(\cos x \cdot -0.5\right) \cdot \varepsilon\right) \cdot \varepsilon} \]
        6. Taylor expanded in x around 0

          \[\leadsto \left(\frac{-1}{2} \cdot \varepsilon + x \cdot \left(\left(\frac{1}{6} \cdot {\varepsilon}^{2} + x \cdot \left(\frac{-1}{6} \cdot \left(x \cdot \left(\frac{1}{6} \cdot {\varepsilon}^{2} - 1\right)\right) + \frac{1}{4} \cdot \varepsilon\right)\right) - 1\right)\right) \cdot \varepsilon \]
        7. Step-by-step derivation
          1. Applied rewrites97.9%

            \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.25, \varepsilon, \left(\mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right) \cdot x\right) \cdot -0.16666666666666666\right), x, \mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right)\right), x, -0.5 \cdot \varepsilon\right) \cdot \varepsilon \]
          2. Add Preprocessing

          Alternative 7: 97.8% accurate, 6.9× speedup?

          \[\begin{array}{l} \\ \mathsf{fma}\left(-x, \varepsilon, \left(\mathsf{fma}\left(0.25 \cdot x, x, -0.5\right) \cdot \varepsilon\right) \cdot \varepsilon\right) \end{array} \]
          (FPCore (x eps)
           :precision binary64
           (fma (- x) eps (* (* (fma (* 0.25 x) x -0.5) eps) eps)))
          double code(double x, double eps) {
          	return fma(-x, eps, ((fma((0.25 * x), x, -0.5) * eps) * eps));
          }
          
          function code(x, eps)
          	return fma(Float64(-x), eps, Float64(Float64(fma(Float64(0.25 * x), x, -0.5) * eps) * eps))
          end
          
          code[x_, eps_] := N[((-x) * eps + N[(N[(N[(N[(0.25 * x), $MachinePrecision] * x + -0.5), $MachinePrecision] * eps), $MachinePrecision] * eps), $MachinePrecision]), $MachinePrecision]
          
          \begin{array}{l}
          
          \\
          \mathsf{fma}\left(-x, \varepsilon, \left(\mathsf{fma}\left(0.25 \cdot x, x, -0.5\right) \cdot \varepsilon\right) \cdot \varepsilon\right)
          \end{array}
          
          Derivation
          1. Initial program 52.0%

            \[\cos \left(x + \varepsilon\right) - \cos x \]
          2. Add Preprocessing
          3. Taylor expanded in eps around 0

            \[\leadsto \color{blue}{\varepsilon \cdot \left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right)} \]
          4. Step-by-step derivation
            1. *-commutativeN/A

              \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
            2. lower-*.f64N/A

              \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
          5. Applied rewrites99.1%

            \[\leadsto \color{blue}{\mathsf{fma}\left(\sin x, \mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right), \left(\cos x \cdot -0.5\right) \cdot \varepsilon\right) \cdot \varepsilon} \]
          6. Taylor expanded in x around 0

            \[\leadsto \frac{-1}{2} \cdot {\varepsilon}^{2} + \color{blue}{x \cdot \left(\frac{1}{4} \cdot \left({\varepsilon}^{2} \cdot x\right) + \varepsilon \cdot \left(\frac{1}{6} \cdot {\varepsilon}^{2} - 1\right)\right)} \]
          7. Step-by-step derivation
            1. Applied rewrites97.1%

              \[\leadsto \mathsf{fma}\left(-0.5 \cdot \varepsilon, \color{blue}{\varepsilon}, \mathsf{fma}\left(0.25 \cdot x, \varepsilon \cdot \varepsilon, \mathsf{fma}\left({\varepsilon}^{3}, 0.16666666666666666, -\varepsilon\right)\right) \cdot x\right) \]
            2. Taylor expanded in eps around 0

              \[\leadsto \varepsilon \cdot \left(-1 \cdot x + \color{blue}{\varepsilon \cdot \left(\frac{1}{4} \cdot {x}^{2} - \frac{1}{2}\right)}\right) \]
            3. Step-by-step derivation
              1. Applied rewrites97.2%

                \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(0.25 \cdot x, x, -0.5\right), \varepsilon, -x\right) \cdot \varepsilon \]
              2. Step-by-step derivation
                1. Applied rewrites97.3%

                  \[\leadsto \mathsf{fma}\left(-x, \varepsilon, \left(\mathsf{fma}\left(0.25 \cdot x, x, -0.5\right) \cdot \varepsilon\right) \cdot \varepsilon\right) \]
                2. Add Preprocessing

                Alternative 8: 97.7% accurate, 7.4× speedup?

                \[\begin{array}{l} \\ \mathsf{fma}\left(\mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right), x, -0.5 \cdot \varepsilon\right) \cdot \varepsilon \end{array} \]
                (FPCore (x eps)
                 :precision binary64
                 (* (fma (fma (* eps eps) 0.16666666666666666 -1.0) x (* -0.5 eps)) eps))
                double code(double x, double eps) {
                	return fma(fma((eps * eps), 0.16666666666666666, -1.0), x, (-0.5 * eps)) * eps;
                }
                
                function code(x, eps)
                	return Float64(fma(fma(Float64(eps * eps), 0.16666666666666666, -1.0), x, Float64(-0.5 * eps)) * eps)
                end
                
                code[x_, eps_] := N[(N[(N[(N[(eps * eps), $MachinePrecision] * 0.16666666666666666 + -1.0), $MachinePrecision] * x + N[(-0.5 * eps), $MachinePrecision]), $MachinePrecision] * eps), $MachinePrecision]
                
                \begin{array}{l}
                
                \\
                \mathsf{fma}\left(\mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right), x, -0.5 \cdot \varepsilon\right) \cdot \varepsilon
                \end{array}
                
                Derivation
                1. Initial program 52.0%

                  \[\cos \left(x + \varepsilon\right) - \cos x \]
                2. Add Preprocessing
                3. Taylor expanded in eps around 0

                  \[\leadsto \color{blue}{\varepsilon \cdot \left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right)} \]
                4. Step-by-step derivation
                  1. *-commutativeN/A

                    \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
                  2. lower-*.f64N/A

                    \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
                5. Applied rewrites99.1%

                  \[\leadsto \color{blue}{\mathsf{fma}\left(\sin x, \mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right), \left(\cos x \cdot -0.5\right) \cdot \varepsilon\right) \cdot \varepsilon} \]
                6. Taylor expanded in x around 0

                  \[\leadsto \left(\frac{-1}{2} \cdot \varepsilon + x \cdot \left(\frac{1}{6} \cdot {\varepsilon}^{2} - 1\right)\right) \cdot \varepsilon \]
                7. Step-by-step derivation
                  1. Applied rewrites97.2%

                    \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right), x, -0.5 \cdot \varepsilon\right) \cdot \varepsilon \]
                  2. Add Preprocessing

                  Alternative 9: 97.7% accurate, 14.8× speedup?

                  \[\begin{array}{l} \\ \varepsilon \cdot \left(-0.5 \cdot \varepsilon - x\right) \end{array} \]
                  (FPCore (x eps) :precision binary64 (* eps (- (* -0.5 eps) x)))
                  double code(double x, double eps) {
                  	return eps * ((-0.5 * eps) - x);
                  }
                  
                  real(8) function code(x, eps)
                      real(8), intent (in) :: x
                      real(8), intent (in) :: eps
                      code = eps * (((-0.5d0) * eps) - x)
                  end function
                  
                  public static double code(double x, double eps) {
                  	return eps * ((-0.5 * eps) - x);
                  }
                  
                  def code(x, eps):
                  	return eps * ((-0.5 * eps) - x)
                  
                  function code(x, eps)
                  	return Float64(eps * Float64(Float64(-0.5 * eps) - x))
                  end
                  
                  function tmp = code(x, eps)
                  	tmp = eps * ((-0.5 * eps) - x);
                  end
                  
                  code[x_, eps_] := N[(eps * N[(N[(-0.5 * eps), $MachinePrecision] - x), $MachinePrecision]), $MachinePrecision]
                  
                  \begin{array}{l}
                  
                  \\
                  \varepsilon \cdot \left(-0.5 \cdot \varepsilon - x\right)
                  \end{array}
                  
                  Derivation
                  1. Initial program 52.0%

                    \[\cos \left(x + \varepsilon\right) - \cos x \]
                  2. Add Preprocessing
                  3. Taylor expanded in eps around 0

                    \[\leadsto \color{blue}{\varepsilon \cdot \left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right)} \]
                  4. Step-by-step derivation
                    1. *-commutativeN/A

                      \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
                    2. lower-*.f64N/A

                      \[\leadsto \color{blue}{\left(\varepsilon \cdot \left(\frac{-1}{2} \cdot \cos x + \frac{1}{6} \cdot \left(\varepsilon \cdot \sin x\right)\right) - \sin x\right) \cdot \varepsilon} \]
                  5. Applied rewrites99.1%

                    \[\leadsto \color{blue}{\mathsf{fma}\left(\sin x, \mathsf{fma}\left(\varepsilon \cdot \varepsilon, 0.16666666666666666, -1\right), \left(\cos x \cdot -0.5\right) \cdot \varepsilon\right) \cdot \varepsilon} \]
                  6. Taylor expanded in x around 0

                    \[\leadsto \frac{-1}{2} \cdot {\varepsilon}^{2} + \color{blue}{x \cdot \left(\frac{1}{4} \cdot \left({\varepsilon}^{2} \cdot x\right) + \varepsilon \cdot \left(\frac{1}{6} \cdot {\varepsilon}^{2} - 1\right)\right)} \]
                  7. Step-by-step derivation
                    1. Applied rewrites97.1%

                      \[\leadsto \mathsf{fma}\left(-0.5 \cdot \varepsilon, \color{blue}{\varepsilon}, \mathsf{fma}\left(0.25 \cdot x, \varepsilon \cdot \varepsilon, \mathsf{fma}\left({\varepsilon}^{3}, 0.16666666666666666, -\varepsilon\right)\right) \cdot x\right) \]
                    2. Taylor expanded in eps around 0

                      \[\leadsto \varepsilon \cdot \left(-1 \cdot x + \color{blue}{\varepsilon \cdot \left(\frac{1}{4} \cdot {x}^{2} - \frac{1}{2}\right)}\right) \]
                    3. Step-by-step derivation
                      1. Applied rewrites97.2%

                        \[\leadsto \mathsf{fma}\left(\mathsf{fma}\left(0.25 \cdot x, x, -0.5\right), \varepsilon, -x\right) \cdot \varepsilon \]
                      2. Taylor expanded in x around 0

                        \[\leadsto -1 \cdot \left(\varepsilon \cdot x\right) + \frac{-1}{2} \cdot {\varepsilon}^{\color{blue}{2}} \]
                      3. Step-by-step derivation
                        1. Applied rewrites97.2%

                          \[\leadsto \varepsilon \cdot \left(-0.5 \cdot \varepsilon - x\right) \]
                        2. Add Preprocessing

                        Alternative 10: 78.7% accurate, 25.9× speedup?

                        \[\begin{array}{l} \\ \left(-x\right) \cdot \varepsilon \end{array} \]
                        (FPCore (x eps) :precision binary64 (* (- x) eps))
                        double code(double x, double eps) {
                        	return -x * eps;
                        }
                        
                        real(8) function code(x, eps)
                            real(8), intent (in) :: x
                            real(8), intent (in) :: eps
                            code = -x * eps
                        end function
                        
                        public static double code(double x, double eps) {
                        	return -x * eps;
                        }
                        
                        def code(x, eps):
                        	return -x * eps
                        
                        function code(x, eps)
                        	return Float64(Float64(-x) * eps)
                        end
                        
                        function tmp = code(x, eps)
                        	tmp = -x * eps;
                        end
                        
                        code[x_, eps_] := N[((-x) * eps), $MachinePrecision]
                        
                        \begin{array}{l}
                        
                        \\
                        \left(-x\right) \cdot \varepsilon
                        \end{array}
                        
                        Derivation
                        1. Initial program 52.0%

                          \[\cos \left(x + \varepsilon\right) - \cos x \]
                        2. Add Preprocessing
                        3. Taylor expanded in eps around 0

                          \[\leadsto \color{blue}{-1 \cdot \left(\varepsilon \cdot \sin x\right)} \]
                        4. Step-by-step derivation
                          1. mul-1-negN/A

                            \[\leadsto \color{blue}{\mathsf{neg}\left(\varepsilon \cdot \sin x\right)} \]
                          2. *-commutativeN/A

                            \[\leadsto \mathsf{neg}\left(\color{blue}{\sin x \cdot \varepsilon}\right) \]
                          3. distribute-lft-neg-inN/A

                            \[\leadsto \color{blue}{\left(\mathsf{neg}\left(\sin x\right)\right) \cdot \varepsilon} \]
                          4. lower-*.f64N/A

                            \[\leadsto \color{blue}{\left(\mathsf{neg}\left(\sin x\right)\right) \cdot \varepsilon} \]
                          5. lower-neg.f64N/A

                            \[\leadsto \color{blue}{\left(-\sin x\right)} \cdot \varepsilon \]
                          6. lower-sin.f6479.6

                            \[\leadsto \left(-\color{blue}{\sin x}\right) \cdot \varepsilon \]
                        5. Applied rewrites79.6%

                          \[\leadsto \color{blue}{\left(-\sin x\right) \cdot \varepsilon} \]
                        6. Taylor expanded in x around 0

                          \[\leadsto \left(-1 \cdot x\right) \cdot \varepsilon \]
                        7. Step-by-step derivation
                          1. Applied rewrites78.9%

                            \[\leadsto \left(-x\right) \cdot \varepsilon \]
                          2. Add Preprocessing

                          Developer Target 1: 98.8% accurate, 0.5× speedup?

                          \[\begin{array}{l} \\ {\left(\sqrt[3]{\left(-2 \cdot \sin \left(0.5 \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)}\right)}^{3} \end{array} \]
                          (FPCore (x eps)
                           :precision binary64
                           (pow (cbrt (* (* -2.0 (sin (* 0.5 (fma 2.0 x eps)))) (sin (* 0.5 eps)))) 3.0))
                          double code(double x, double eps) {
                          	return pow(cbrt(((-2.0 * sin((0.5 * fma(2.0, x, eps)))) * sin((0.5 * eps)))), 3.0);
                          }
                          
                          function code(x, eps)
                          	return cbrt(Float64(Float64(-2.0 * sin(Float64(0.5 * fma(2.0, x, eps)))) * sin(Float64(0.5 * eps)))) ^ 3.0
                          end
                          
                          code[x_, eps_] := N[Power[N[Power[N[(N[(-2.0 * N[Sin[N[(0.5 * N[(2.0 * x + eps), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] * N[Sin[N[(0.5 * eps), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], 1/3], $MachinePrecision], 3.0], $MachinePrecision]
                          
                          \begin{array}{l}
                          
                          \\
                          {\left(\sqrt[3]{\left(-2 \cdot \sin \left(0.5 \cdot \mathsf{fma}\left(2, x, \varepsilon\right)\right)\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)}\right)}^{3}
                          \end{array}
                          

                          Reproduce

                          ?
                          herbie shell --seed 2024327 
                          (FPCore (x eps)
                            :name "2cos (problem 3.3.5)"
                            :precision binary64
                            :pre (and (and (and (<= -10000.0 x) (<= x 10000.0)) (< (* 1e-16 (fabs x)) eps)) (< eps (fabs x)))
                          
                            :alt
                            (! :herbie-platform default (pow (cbrt (* -2 (sin (* 1/2 (fma 2 x eps))) (sin (* 1/2 eps)))) 3))
                          
                            (- (cos (+ x eps)) (cos x)))