2sin (example 3.3)

Percentage Accurate: 62.6% → 100.0%
Time: 12.1s
Alternatives: 13
Speedup: 34.5×

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

\\
\sin \left(x + \varepsilon\right) - \sin 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 13 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: 62.6% accurate, 1.0× speedup?

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

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

Alternative 1: 100.0% accurate, 0.4× speedup?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

      \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right) \cdot 2\right) \cdot \cos \color{blue}{\left(\frac{\mathsf{neg}\left(\left(\left(x + \varepsilon\right) + x\right)\right)}{\mathsf{neg}\left(2\right)}\right)} \]
    21. distribute-frac-negN/A

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

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

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

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

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

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

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

    \[\leadsto \color{blue}{\left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)} \]
  8. Step-by-step derivation
    1. Applied rewrites100.0%

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

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

    Alternative 2: 99.9% accurate, 0.9× speedup?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

        \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right) \cdot 2\right) \cdot \cos \color{blue}{\left(\frac{\mathsf{neg}\left(\left(\left(x + \varepsilon\right) + x\right)\right)}{\mathsf{neg}\left(2\right)}\right)} \]
      21. distribute-frac-negN/A

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

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

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

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

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

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

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

      \[\leadsto \color{blue}{\left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\right) \cdot \sin \left(0.5 \cdot \varepsilon\right)} \]
    8. Taylor expanded in x around inf

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

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

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

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

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

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

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

    Alternative 3: 99.8% accurate, 1.3× speedup?

    \[\begin{array}{l} \\ \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) \cdot \left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\right) \end{array} \]
    (FPCore (x eps)
     :precision binary64
     (*
      (*
       (fma
        (fma
         (fma -1.5500992063492063e-6 (* eps eps) 0.00026041666666666666)
         (* eps eps)
         -0.020833333333333332)
        (* eps eps)
        0.5)
       eps)
      (* (cos (- (* -0.5 eps) x)) 2.0)))
    double code(double x, double eps) {
    	return (fma(fma(fma(-1.5500992063492063e-6, (eps * eps), 0.00026041666666666666), (eps * eps), -0.020833333333333332), (eps * eps), 0.5) * eps) * (cos(((-0.5 * eps) - x)) * 2.0);
    }
    
    function code(x, eps)
    	return Float64(Float64(fma(fma(fma(-1.5500992063492063e-6, Float64(eps * eps), 0.00026041666666666666), Float64(eps * eps), -0.020833333333333332), Float64(eps * eps), 0.5) * eps) * Float64(cos(Float64(Float64(-0.5 * eps) - x)) * 2.0))
    end
    
    code[x_, eps_] := N[(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] * N[(N[Cos[N[(N[(-0.5 * eps), $MachinePrecision] - x), $MachinePrecision]], $MachinePrecision] * 2.0), $MachinePrecision]), $MachinePrecision]
    
    \begin{array}{l}
    
    \\
    \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) \cdot \left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\right)
    \end{array}
    
    Derivation
    1. Initial program 60.6%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

        \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right) \cdot 2\right) \cdot \cos \color{blue}{\left(\frac{\mathsf{neg}\left(\left(\left(x + \varepsilon\right) + x\right)\right)}{\mathsf{neg}\left(2\right)}\right)} \]
      21. distribute-frac-negN/A

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

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

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

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

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

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

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

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

      \[\leadsto \left(\cos \left(\frac{-1}{2} \cdot \varepsilon - x\right) \cdot 2\right) \cdot \left(\varepsilon \cdot \color{blue}{\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) \]
    9. Step-by-step derivation
      1. Applied rewrites99.7%

        \[\leadsto \left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\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 \color{blue}{\varepsilon}\right) \]
      2. Final simplification99.7%

        \[\leadsto \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) \cdot \left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\right) \]
      3. Add Preprocessing

      Alternative 4: 99.7% accurate, 1.4× speedup?

      \[\begin{array}{l} \\ \cos \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\left(\mathsf{fma}\left(\mathsf{fma}\left(0.00026041666666666666, \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right) \cdot 2\right) \end{array} \]
      (FPCore (x eps)
       :precision binary64
       (*
        (cos (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 cos(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(cos(fma(0.5, eps, x)) * Float64(Float64(fma(fma(0.00026041666666666666, Float64(eps * eps), -0.020833333333333332), Float64(eps * eps), 0.5) * eps) * 2.0))
      end
      
      code[x_, eps_] := N[(N[Cos[N[(0.5 * eps + x), $MachinePrecision]], $MachinePrecision] * N[(N[(N[(N[(0.00026041666666666666 * N[(eps * eps), $MachinePrecision] + -0.020833333333333332), $MachinePrecision] * N[(eps * eps), $MachinePrecision] + 0.5), $MachinePrecision] * eps), $MachinePrecision] * 2.0), $MachinePrecision]), $MachinePrecision]
      
      \begin{array}{l}
      
      \\
      \cos \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right) \cdot \left(\left(\mathsf{fma}\left(\mathsf{fma}\left(0.00026041666666666666, \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right) \cdot 2\right)
      \end{array}
      
      Derivation
      1. Initial program 60.6%

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

          \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right) \cdot 2\right) \cdot \cos \color{blue}{\left(\frac{\mathsf{neg}\left(\left(\left(x + \varepsilon\right) + x\right)\right)}{\mathsf{neg}\left(2\right)}\right)} \]
        21. distribute-frac-negN/A

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

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

        \[\leadsto \left(\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)} \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
      6. Step-by-step derivation
        1. *-commutativeN/A

          \[\leadsto \left(\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)} \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        2. lower-*.f64N/A

          \[\leadsto \left(\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)} \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        3. +-commutativeN/A

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        4. *-commutativeN/A

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        5. lower-fma.f64N/A

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

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        7. metadata-evalN/A

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

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        9. unpow2N/A

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        10. lower-*.f64N/A

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        11. unpow2N/A

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
        12. lower-*.f6499.6

          \[\leadsto \left(\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) \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
      7. Applied rewrites99.6%

        \[\leadsto \left(\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)} \cdot 2\right) \cdot \cos \left(\frac{\mathsf{fma}\left(2, x, \varepsilon\right)}{-2}\right) \]
      8. Taylor expanded in x around inf

        \[\leadsto \left(\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{3840}, \varepsilon \cdot \varepsilon, \frac{-1}{48}\right), \varepsilon \cdot \varepsilon, \frac{1}{2}\right) \cdot \varepsilon\right) \cdot 2\right) \cdot \color{blue}{\cos \left(\frac{-1}{2} \cdot \left(\varepsilon + 2 \cdot x\right)\right)} \]
      9. Step-by-step derivation
        1. distribute-lft-inN/A

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

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

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

          \[\leadsto \left(\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{3840}, \varepsilon \cdot \varepsilon, \frac{-1}{48}\right), \varepsilon \cdot \varepsilon, \frac{1}{2}\right) \cdot \varepsilon\right) \cdot 2\right) \cdot \cos \left(\color{blue}{\left(\mathsf{neg}\left(\frac{1}{2}\right)\right)} \cdot \varepsilon + -1 \cdot x\right) \]
        5. distribute-lft-neg-inN/A

          \[\leadsto \left(\left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{3840}, \varepsilon \cdot \varepsilon, \frac{-1}{48}\right), \varepsilon \cdot \varepsilon, \frac{1}{2}\right) \cdot \varepsilon\right) \cdot 2\right) \cdot \cos \left(\color{blue}{\left(\mathsf{neg}\left(\frac{1}{2} \cdot \varepsilon\right)\right)} + -1 \cdot x\right) \]
        6. neg-mul-1N/A

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

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

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

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

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

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

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

        \[\leadsto \left(\left(\mathsf{fma}\left(\mathsf{fma}\left(0.00026041666666666666, \varepsilon \cdot \varepsilon, -0.020833333333333332\right), \varepsilon \cdot \varepsilon, 0.5\right) \cdot \varepsilon\right) \cdot 2\right) \cdot \color{blue}{\cos \left(\mathsf{fma}\left(0.5, \varepsilon, x\right)\right)} \]
      11. Final simplification99.6%

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

      Alternative 5: 99.7% accurate, 1.5× speedup?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

          \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right) \cdot 2\right) \cdot \cos \color{blue}{\left(\frac{\mathsf{neg}\left(\left(\left(x + \varepsilon\right) + x\right)\right)}{\mathsf{neg}\left(2\right)}\right)} \]
        21. distribute-frac-negN/A

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

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

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

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

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

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

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

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

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

          \[\leadsto \left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\right) \cdot \left(\mathsf{fma}\left(-0.020833333333333332, \varepsilon \cdot \varepsilon, 0.5\right) \cdot \color{blue}{\varepsilon}\right) \]
        2. Final simplification99.4%

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

        Alternative 6: 99.4% accurate, 1.7× speedup?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

            \[\leadsto \left(\sin \left(\frac{1}{2} \cdot \left(0 + \varepsilon\right)\right) \cdot 2\right) \cdot \cos \color{blue}{\left(\frac{\mathsf{neg}\left(\left(\left(x + \varepsilon\right) + x\right)\right)}{\mathsf{neg}\left(2\right)}\right)} \]
          21. distribute-frac-negN/A

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

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

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

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

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

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

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

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

          \[\leadsto \left(\cos \left(\frac{-1}{2} \cdot \varepsilon - x\right) \cdot 2\right) \cdot \left(\frac{1}{2} \cdot \color{blue}{\varepsilon}\right) \]
        9. Step-by-step derivation
          1. Applied rewrites99.0%

            \[\leadsto \left(\cos \left(-0.5 \cdot \varepsilon - x\right) \cdot 2\right) \cdot \left(0.5 \cdot \color{blue}{\varepsilon}\right) \]
          2. Taylor expanded in x around inf

            \[\leadsto \left(\cos \left(\frac{-1}{2} \cdot \varepsilon - x\right) \cdot 2\right) \cdot \left(\frac{1}{2} \cdot \varepsilon\right) \]
          3. Step-by-step derivation
            1. Applied rewrites99.0%

              \[\leadsto \left(\cos \left(\mathsf{fma}\left(\varepsilon, 0.5, x\right)\right) \cdot 2\right) \cdot \left(0.5 \cdot \varepsilon\right) \]
            2. Final simplification99.0%

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

            Alternative 7: 99.0% accurate, 2.0× speedup?

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

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

              \[\leadsto \color{blue}{\varepsilon \cdot \cos x} \]
            4. Step-by-step derivation
              1. *-commutativeN/A

                \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
              2. lower-*.f64N/A

                \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
              3. lower-cos.f6498.7

                \[\leadsto \color{blue}{\cos x} \cdot \varepsilon \]
            5. Applied rewrites98.7%

              \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
            6. Add Preprocessing

            Alternative 8: 98.4% accurate, 5.3× speedup?

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

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

              \[\leadsto \color{blue}{\varepsilon \cdot \cos x} \]
            4. Step-by-step derivation
              1. *-commutativeN/A

                \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
              2. lower-*.f64N/A

                \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
              3. lower-cos.f6498.7

                \[\leadsto \color{blue}{\cos x} \cdot \varepsilon \]
            5. Applied rewrites98.7%

              \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
            6. Taylor expanded in x around 0

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

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

              Alternative 9: 98.4% accurate, 7.4× speedup?

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

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

                \[\leadsto \color{blue}{\varepsilon \cdot \cos x} \]
              4. Step-by-step derivation
                1. *-commutativeN/A

                  \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
                2. lower-*.f64N/A

                  \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
                3. lower-cos.f6498.7

                  \[\leadsto \color{blue}{\cos x} \cdot \varepsilon \]
              5. Applied rewrites98.7%

                \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
              6. Taylor expanded in x around 0

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

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

                Alternative 10: 98.3% accurate, 10.4× speedup?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

                    \[\leadsto \mathsf{fma}\left(-0.5 \cdot x, \color{blue}{\varepsilon \cdot \left(x + \varepsilon\right)}, \varepsilon\right) \]
                  2. Final simplification97.6%

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

                  Alternative 11: 98.2% accurate, 12.2× speedup?

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

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

                    \[\leadsto \color{blue}{\varepsilon \cdot \cos x} \]
                  4. Step-by-step derivation
                    1. *-commutativeN/A

                      \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
                    2. lower-*.f64N/A

                      \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
                    3. lower-cos.f6498.7

                      \[\leadsto \color{blue}{\cos x} \cdot \varepsilon \]
                  5. Applied rewrites98.7%

                    \[\leadsto \color{blue}{\cos x \cdot \varepsilon} \]
                  6. Taylor expanded in x around 0

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

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

                    Alternative 12: 97.7% accurate, 34.5× speedup?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

                      \[\leadsto 1 \cdot \varepsilon \]
                    7. Step-by-step derivation
                      1. Applied rewrites97.2%

                        \[\leadsto 1 \cdot \varepsilon \]
                      2. Add Preprocessing

                      Alternative 13: 5.4% accurate, 207.0× speedup?

                      \[\begin{array}{l} \\ 0 \end{array} \]
                      (FPCore (x eps) :precision binary64 0.0)
                      double code(double x, double eps) {
                      	return 0.0;
                      }
                      
                      real(8) function code(x, eps)
                          real(8), intent (in) :: x
                          real(8), intent (in) :: eps
                          code = 0.0d0
                      end function
                      
                      public static double code(double x, double eps) {
                      	return 0.0;
                      }
                      
                      def code(x, eps):
                      	return 0.0
                      
                      function code(x, eps)
                      	return 0.0
                      end
                      
                      function tmp = code(x, eps)
                      	tmp = 0.0;
                      end
                      
                      code[x_, eps_] := 0.0
                      
                      \begin{array}{l}
                      
                      \\
                      0
                      \end{array}
                      
                      Derivation
                      1. Initial program 60.6%

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

                          \[\leadsto \color{blue}{\sin \left(x + \varepsilon\right) - \sin x} \]
                        2. sub-negN/A

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

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

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

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

                          \[\leadsto \color{blue}{\left(\cos x \cdot \sin \varepsilon + \sin x \cdot \cos \varepsilon\right)} + \left(\mathsf{neg}\left(\sin x\right)\right) \]
                        7. associate-+l+N/A

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

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

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

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

                          \[\leadsto \mathsf{fma}\left(\sin \varepsilon, \color{blue}{\cos x}, \sin x \cdot \cos \varepsilon + \left(\mathsf{neg}\left(\sin x\right)\right)\right) \]
                        12. lift-sin.f64N/A

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

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

                          \[\leadsto \mathsf{fma}\left(\sin \varepsilon, \cos x, \color{blue}{\mathsf{fma}\left(\cos \varepsilon, \sin x, \mathsf{neg}\left(\sin x\right)\right)}\right) \]
                        15. lower-cos.f64N/A

                          \[\leadsto \mathsf{fma}\left(\sin \varepsilon, \cos x, \mathsf{fma}\left(\color{blue}{\cos \varepsilon}, \sin x, \mathsf{neg}\left(\sin x\right)\right)\right) \]
                        16. lower-neg.f6499.8

                          \[\leadsto \mathsf{fma}\left(\sin \varepsilon, \cos x, \mathsf{fma}\left(\cos \varepsilon, \sin x, \color{blue}{-\sin x}\right)\right) \]
                      4. Applied rewrites99.8%

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

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

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

                          \[\leadsto \sin \varepsilon \cdot \color{blue}{\cos x} + \mathsf{fma}\left(\cos \varepsilon, \sin x, -\sin x\right) \]
                        4. sin-cos-multN/A

                          \[\leadsto \color{blue}{\frac{\sin \left(\varepsilon - x\right) + \sin \left(\varepsilon + x\right)}{2}} + \mathsf{fma}\left(\cos \varepsilon, \sin x, -\sin x\right) \]
                        5. div-invN/A

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

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

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

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

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

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

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

                          \[\leadsto \mathsf{fma}\left(\sin \left(\varepsilon - x\right) + \color{blue}{\sin \left(x + \varepsilon\right)}, \frac{1}{2}, \mathsf{fma}\left(\cos \varepsilon, \sin x, -\sin x\right)\right) \]
                        13. lower-+.f6460.6

                          \[\leadsto \mathsf{fma}\left(\sin \left(\varepsilon - x\right) + \sin \color{blue}{\left(x + \varepsilon\right)}, 0.5, \mathsf{fma}\left(\cos \varepsilon, \sin x, -\sin x\right)\right) \]
                        14. lift-fma.f64N/A

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

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

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

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

                          \[\leadsto \mathsf{fma}\left(\sin \left(\varepsilon - x\right) + \sin \left(x + \varepsilon\right), \frac{1}{2}, \color{blue}{\sin x \cdot \left(\cos \varepsilon + -1\right)}\right) \]
                        19. lower-+.f6460.6

                          \[\leadsto \mathsf{fma}\left(\sin \left(\varepsilon - x\right) + \sin \left(x + \varepsilon\right), 0.5, \sin x \cdot \color{blue}{\left(\cos \varepsilon + -1\right)}\right) \]
                      6. Applied rewrites60.6%

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

                        \[\leadsto \color{blue}{\frac{1}{2} \cdot \left(\sin x + \sin \left(\mathsf{neg}\left(x\right)\right)\right)} \]
                      8. Step-by-step derivation
                        1. sin-negN/A

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

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

                          \[\leadsto \frac{1}{2} \cdot \color{blue}{0} \]
                        4. metadata-eval5.2

                          \[\leadsto \color{blue}{0} \]
                      9. Applied rewrites5.2%

                        \[\leadsto \color{blue}{0} \]
                      10. Add Preprocessing

                      Developer Target 1: 99.9% accurate, 0.9× speedup?

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

                      Reproduce

                      ?
                      herbie shell --seed 2024296 
                      (FPCore (x eps)
                        :name "2sin (example 3.3)"
                        :precision binary64
                        :pre (and (and (and (<= -10000.0 x) (<= x 10000.0)) (< (* 1e-16 (fabs x)) eps)) (< eps (fabs x)))
                      
                        :alt
                        (! :herbie-platform default (* (cos (* 1/2 (- eps (* -2 x)))) (sin (* 1/2 eps)) 2))
                      
                        (- (sin (+ x eps)) (sin x)))