Falkner and Boettcher, Appendix B, 1

Percentage Accurate: 99.3% → 99.3%
Time: 20.3s
Alternatives: 7
Speedup: 1.0×

Specification

?
\[\begin{array}{l} \\ \cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \end{array} \]
(FPCore (v)
 :precision binary64
 (acos (/ (- 1.0 (* 5.0 (* v v))) (- (* v v) 1.0))))
double code(double v) {
	return acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)));
}
real(8) function code(v)
    real(8), intent (in) :: v
    code = acos(((1.0d0 - (5.0d0 * (v * v))) / ((v * v) - 1.0d0)))
end function
public static double code(double v) {
	return Math.acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)));
}
def code(v):
	return math.acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)))
function code(v)
	return acos(Float64(Float64(1.0 - Float64(5.0 * Float64(v * v))) / Float64(Float64(v * v) - 1.0)))
end
function tmp = code(v)
	tmp = acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)));
end
code[v_] := N[ArcCos[N[(N[(1.0 - N[(5.0 * N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[(v * v), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)
\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 7 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: 99.3% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \end{array} \]
(FPCore (v)
 :precision binary64
 (acos (/ (- 1.0 (* 5.0 (* v v))) (- (* v v) 1.0))))
double code(double v) {
	return acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)));
}
real(8) function code(v)
    real(8), intent (in) :: v
    code = acos(((1.0d0 - (5.0d0 * (v * v))) / ((v * v) - 1.0d0)))
end function
public static double code(double v) {
	return Math.acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)));
}
def code(v):
	return math.acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)))
function code(v)
	return acos(Float64(Float64(1.0 - Float64(5.0 * Float64(v * v))) / Float64(Float64(v * v) - 1.0)))
end
function tmp = code(v)
	tmp = acos(((1.0 - (5.0 * (v * v))) / ((v * v) - 1.0)));
end
code[v_] := N[ArcCos[N[(N[(1.0 - N[(5.0 * N[(v * v), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(N[(v * v), $MachinePrecision] - 1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)
\end{array}

Alternative 1: 99.3% accurate, 0.4× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos^{-1} \left(\frac{\mathsf{fma}\left(-5, v \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\\ \frac{-1}{{t\_0}^{-2} \cdot \left(-t\_0\right)} \end{array} \end{array} \]
(FPCore (v)
 :precision binary64
 (let* ((t_0 (acos (/ (fma -5.0 (* v v) 1.0) (fma v v -1.0)))))
   (/ -1.0 (* (pow t_0 -2.0) (- t_0)))))
double code(double v) {
	double t_0 = acos((fma(-5.0, (v * v), 1.0) / fma(v, v, -1.0)));
	return -1.0 / (pow(t_0, -2.0) * -t_0);
}
function code(v)
	t_0 = acos(Float64(fma(-5.0, Float64(v * v), 1.0) / fma(v, v, -1.0)))
	return Float64(-1.0 / Float64((t_0 ^ -2.0) * Float64(-t_0)))
end
code[v_] := Block[{t$95$0 = N[ArcCos[N[(N[(-5.0 * N[(v * v), $MachinePrecision] + 1.0), $MachinePrecision] / N[(v * v + -1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]}, N[(-1.0 / N[(N[Power[t$95$0, -2.0], $MachinePrecision] * (-t$95$0)), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \cos^{-1} \left(\frac{\mathsf{fma}\left(-5, v \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\\
\frac{-1}{{t\_0}^{-2} \cdot \left(-t\_0\right)}
\end{array}
\end{array}
Derivation
  1. Initial program 99.5%

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \]
  2. Add Preprocessing
  3. Applied rewrites99.5%

    \[\leadsto \color{blue}{\frac{\left(\pi \cdot \left(\pi \cdot \pi\right)\right) \cdot 0.125 - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \mathsf{fma}\left(\pi, 0.5, \sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right), \left(\pi \cdot \pi\right) \cdot 0.25\right)}} \]
  4. Step-by-step derivation
    1. lift-PI.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \color{blue}{\mathsf{PI}\left(\right)} \cdot \frac{1}{2} + \sin^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    2. metadata-evalN/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \mathsf{PI}\left(\right) \cdot \color{blue}{\frac{1}{2}} + \sin^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    3. div-invN/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \color{blue}{\frac{\mathsf{PI}\left(\right)}{2}} + \sin^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    4. lift-PI.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \frac{\color{blue}{\mathsf{PI}\left(\right)}}{2} + \sin^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    5. lift-*.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \frac{\mathsf{PI}\left(\right)}{2} + \sin^{-1} \left(\frac{v \cdot \color{blue}{\left(v \cdot -5\right)} + 1}{v \cdot v + -1}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    6. lift-fma.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \frac{\mathsf{PI}\left(\right)}{2} + \sin^{-1} \left(\frac{\color{blue}{\mathsf{fma}\left(v, v \cdot -5, 1\right)}}{v \cdot v + -1}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    7. lift-fma.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \frac{\mathsf{PI}\left(\right)}{2} + \sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\color{blue}{\mathsf{fma}\left(v, v, -1\right)}}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    8. lift-/.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \frac{\mathsf{PI}\left(\right)}{2} + \sin^{-1} \color{blue}{\left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}, \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    9. asin-acosN/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \frac{\mathsf{PI}\left(\right)}{2} + \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}, \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    10. lift-acos.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \frac{\mathsf{PI}\left(\right)}{2} + \left(\frac{\mathsf{PI}\left(\right)}{2} - \color{blue}{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}\right), \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    11. associate-+r-N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} + \frac{\mathsf{PI}\left(\right)}{2}\right) - \cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}, \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
    12. lower--.f64N/A

      \[\leadsto \frac{\left(\mathsf{PI}\left(\right) \cdot \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right)\right) \cdot \frac{1}{8} - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} + \frac{\mathsf{PI}\left(\right)}{2}\right) - \cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}, \left(\mathsf{PI}\left(\right) \cdot \mathsf{PI}\left(\right)\right) \cdot \frac{1}{4}\right)} \]
  5. Applied rewrites99.5%

    \[\leadsto \frac{\left(\pi \cdot \left(\pi \cdot \pi\right)\right) \cdot 0.125 - {\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{3}}{\mathsf{fma}\left(\sin^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right), \color{blue}{\mathsf{fma}\left(\pi, 0.5, \pi \cdot 0.5\right) - \cos^{-1} \left(\frac{\mathsf{fma}\left(-5, v \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}, \left(\pi \cdot \pi\right) \cdot 0.25\right)} \]
  6. Applied rewrites99.5%

    \[\leadsto \color{blue}{\frac{\frac{1}{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}}{{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{-2}}} \]
  7. Step-by-step derivation
    1. lift-*.f64N/A

      \[\leadsto \frac{\frac{1}{\cos^{-1} \left(\frac{v \cdot \color{blue}{\left(v \cdot -5\right)} + 1}{v \cdot v + -1}\right)}}{{\cos^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right)}^{-2}} \]
    2. lift-fma.f64N/A

      \[\leadsto \frac{\frac{1}{\cos^{-1} \left(\frac{\color{blue}{\mathsf{fma}\left(v, v \cdot -5, 1\right)}}{v \cdot v + -1}\right)}}{{\cos^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right)}^{-2}} \]
    3. lift-fma.f64N/A

      \[\leadsto \frac{\frac{1}{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\color{blue}{\mathsf{fma}\left(v, v, -1\right)}}\right)}}{{\cos^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right)}^{-2}} \]
    4. lift-/.f64N/A

      \[\leadsto \frac{\frac{1}{\cos^{-1} \color{blue}{\left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}}}{{\cos^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right)}^{-2}} \]
    5. lift-acos.f64N/A

      \[\leadsto \frac{\frac{1}{\color{blue}{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}}}{{\cos^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right)}^{-2}} \]
    6. frac-2negN/A

      \[\leadsto \frac{\color{blue}{\frac{\mathsf{neg}\left(1\right)}{\mathsf{neg}\left(\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}}}{{\cos^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right)}^{-2}} \]
    7. metadata-evalN/A

      \[\leadsto \frac{\frac{\color{blue}{-1}}{\mathsf{neg}\left(\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}}{{\cos^{-1} \left(\frac{v \cdot \left(v \cdot -5\right) + 1}{v \cdot v + -1}\right)}^{-2}} \]
    8. lift-*.f64N/A

      \[\leadsto \frac{\frac{-1}{\mathsf{neg}\left(\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}}{{\cos^{-1} \left(\frac{v \cdot \color{blue}{\left(v \cdot -5\right)} + 1}{v \cdot v + -1}\right)}^{-2}} \]
    9. lift-fma.f64N/A

      \[\leadsto \frac{\frac{-1}{\mathsf{neg}\left(\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}}{{\cos^{-1} \left(\frac{\color{blue}{\mathsf{fma}\left(v, v \cdot -5, 1\right)}}{v \cdot v + -1}\right)}^{-2}} \]
    10. lift-fma.f64N/A

      \[\leadsto \frac{\frac{-1}{\mathsf{neg}\left(\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}}{{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\color{blue}{\mathsf{fma}\left(v, v, -1\right)}}\right)}^{-2}} \]
    11. lift-/.f64N/A

      \[\leadsto \frac{\frac{-1}{\mathsf{neg}\left(\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}}{{\cos^{-1} \color{blue}{\left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}}^{-2}} \]
    12. lift-acos.f64N/A

      \[\leadsto \frac{\frac{-1}{\mathsf{neg}\left(\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}}{{\color{blue}{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}}^{-2}} \]
  8. Applied rewrites99.5%

    \[\leadsto \color{blue}{\frac{-1}{{\cos^{-1} \left(\frac{\mathsf{fma}\left(-5, v \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)}^{-2} \cdot \left(-\cos^{-1} \left(\frac{\mathsf{fma}\left(-5, v \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)}} \]
  9. Add Preprocessing

Alternative 2: 99.3% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \mathsf{fma}\left(\pi, 0.5, \sin^{-1} \left(\frac{\mathsf{fma}\left(5, v \cdot v, -1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right) \end{array} \]
(FPCore (v)
 :precision binary64
 (fma PI 0.5 (asin (/ (fma 5.0 (* v v) -1.0) (fma v v -1.0)))))
double code(double v) {
	return fma(((double) M_PI), 0.5, asin((fma(5.0, (v * v), -1.0) / fma(v, v, -1.0))));
}
function code(v)
	return fma(pi, 0.5, asin(Float64(fma(5.0, Float64(v * v), -1.0) / fma(v, v, -1.0))))
end
code[v_] := N[(Pi * 0.5 + N[ArcSin[N[(N[(5.0 * N[(v * v), $MachinePrecision] + -1.0), $MachinePrecision] / N[(v * v + -1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\mathsf{fma}\left(\pi, 0.5, \sin^{-1} \left(\frac{\mathsf{fma}\left(5, v \cdot v, -1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)
\end{array}
Derivation
  1. Initial program 99.5%

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - 5 \cdot \color{blue}{\left(v \cdot v\right)}}{v \cdot v - 1}\right) \]
    2. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - \color{blue}{5 \cdot \left(v \cdot v\right)}}{v \cdot v - 1}\right) \]
    3. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{\color{blue}{v \cdot v} - 1}\right) \]
    4. lift--.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{\color{blue}{v \cdot v - 1}}\right) \]
    5. lift--.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{\color{blue}{1 - 5 \cdot \left(v \cdot v\right)}}{v \cdot v - 1}\right) \]
    6. lift-/.f64N/A

      \[\leadsto \cos^{-1} \color{blue}{\left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)} \]
    7. acos-asinN/A

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)} \]
    8. sub-negN/A

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{2} + \left(\mathsf{neg}\left(\sin^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\right)\right)} \]
    9. div-invN/A

      \[\leadsto \color{blue}{\mathsf{PI}\left(\right) \cdot \frac{1}{2}} + \left(\mathsf{neg}\left(\sin^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\right)\right) \]
    10. lower-fma.f64N/A

      \[\leadsto \color{blue}{\mathsf{fma}\left(\mathsf{PI}\left(\right), \frac{1}{2}, \mathsf{neg}\left(\sin^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\right)\right)} \]
    11. lower-PI.f64N/A

      \[\leadsto \mathsf{fma}\left(\color{blue}{\mathsf{PI}\left(\right)}, \frac{1}{2}, \mathsf{neg}\left(\sin^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\right)\right) \]
    12. metadata-evalN/A

      \[\leadsto \mathsf{fma}\left(\mathsf{PI}\left(\right), \color{blue}{\frac{1}{2}}, \mathsf{neg}\left(\sin^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\right)\right) \]
    13. asin-negN/A

      \[\leadsto \mathsf{fma}\left(\mathsf{PI}\left(\right), \frac{1}{2}, \color{blue}{\sin^{-1} \left(\mathsf{neg}\left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\right)}\right) \]
    14. lift-/.f64N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{PI}\left(\right), \frac{1}{2}, \sin^{-1} \left(\mathsf{neg}\left(\color{blue}{\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}}\right)\right)\right) \]
    15. distribute-frac-neg2N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{PI}\left(\right), \frac{1}{2}, \sin^{-1} \color{blue}{\left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{\mathsf{neg}\left(\left(v \cdot v - 1\right)\right)}\right)}\right) \]
  4. Applied rewrites99.5%

    \[\leadsto \color{blue}{\mathsf{fma}\left(\pi, 0.5, \sin^{-1} \left(\frac{\mathsf{fma}\left(5, v \cdot v, -1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)\right)} \]
  5. Add Preprocessing

Alternative 3: 99.3% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \cos^{-1} \left(\frac{\mathsf{fma}\left(v, -5 \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right) \end{array} \]
(FPCore (v)
 :precision binary64
 (acos (/ (fma v (* -5.0 v) 1.0) (fma v v -1.0))))
double code(double v) {
	return acos((fma(v, (-5.0 * v), 1.0) / fma(v, v, -1.0)));
}
function code(v)
	return acos(Float64(fma(v, Float64(-5.0 * v), 1.0) / fma(v, v, -1.0)))
end
code[v_] := N[ArcCos[N[(N[(v * N[(-5.0 * v), $MachinePrecision] + 1.0), $MachinePrecision] / N[(v * v + -1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\frac{\mathsf{fma}\left(v, -5 \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)
\end{array}
Derivation
  1. Initial program 99.5%

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - 5 \cdot \color{blue}{\left(v \cdot v\right)}}{v \cdot v - 1}\right) \]
    2. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - \color{blue}{5 \cdot \left(v \cdot v\right)}}{v \cdot v - 1}\right) \]
    3. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{\color{blue}{v \cdot v} - 1}\right) \]
    4. lift--.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{\color{blue}{v \cdot v - 1}}\right) \]
    5. lift--.f64N/A

      \[\leadsto \cos^{-1} \left(\frac{\color{blue}{1 - 5 \cdot \left(v \cdot v\right)}}{v \cdot v - 1}\right) \]
    6. lift-/.f64N/A

      \[\leadsto \cos^{-1} \color{blue}{\left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)} \]
    7. lift-acos.f6499.5

      \[\leadsto \color{blue}{\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)} \]
  4. Applied rewrites99.5%

    \[\leadsto \color{blue}{\cos^{-1} \left(\frac{\mathsf{fma}\left(v, v \cdot -5, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right)} \]
  5. Final simplification99.5%

    \[\leadsto \cos^{-1} \left(\frac{\mathsf{fma}\left(v, -5 \cdot v, 1\right)}{\mathsf{fma}\left(v, v, -1\right)}\right) \]
  6. Add Preprocessing

Alternative 4: 98.9% accurate, 1.1× speedup?

\[\begin{array}{l} \\ \cos^{-1} \left(\mathsf{fma}\left(v, v \cdot \mathsf{fma}\left(v \cdot v, 4, 4\right), -1\right)\right) \end{array} \]
(FPCore (v)
 :precision binary64
 (acos (fma v (* v (fma (* v v) 4.0 4.0)) -1.0)))
double code(double v) {
	return acos(fma(v, (v * fma((v * v), 4.0, 4.0)), -1.0));
}
function code(v)
	return acos(fma(v, Float64(v * fma(Float64(v * v), 4.0, 4.0)), -1.0))
end
code[v_] := N[ArcCos[N[(v * N[(v * N[(N[(v * v), $MachinePrecision] * 4.0 + 4.0), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\mathsf{fma}\left(v, v \cdot \mathsf{fma}\left(v \cdot v, 4, 4\right), -1\right)\right)
\end{array}
Derivation
  1. Initial program 99.5%

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in v around 0

    \[\leadsto \cos^{-1} \color{blue}{\left({v}^{2} \cdot \left(4 + 4 \cdot {v}^{2}\right) - 1\right)} \]
  4. Step-by-step derivation
    1. sub-negN/A

      \[\leadsto \cos^{-1} \color{blue}{\left({v}^{2} \cdot \left(4 + 4 \cdot {v}^{2}\right) + \left(\mathsf{neg}\left(1\right)\right)\right)} \]
    2. unpow2N/A

      \[\leadsto \cos^{-1} \left(\color{blue}{\left(v \cdot v\right)} \cdot \left(4 + 4 \cdot {v}^{2}\right) + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    3. associate-*l*N/A

      \[\leadsto \cos^{-1} \left(\color{blue}{v \cdot \left(v \cdot \left(4 + 4 \cdot {v}^{2}\right)\right)} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    4. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(v \cdot \color{blue}{\left(\left(4 + 4 \cdot {v}^{2}\right) \cdot v\right)} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    5. metadata-evalN/A

      \[\leadsto \cos^{-1} \left(v \cdot \left(\left(4 + 4 \cdot {v}^{2}\right) \cdot v\right) + \color{blue}{-1}\right) \]
    6. lower-fma.f64N/A

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(v, \left(4 + 4 \cdot {v}^{2}\right) \cdot v, -1\right)\right)} \]
    7. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, \color{blue}{v \cdot \left(4 + 4 \cdot {v}^{2}\right)}, -1\right)\right) \]
    8. lower-*.f64N/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, \color{blue}{v \cdot \left(4 + 4 \cdot {v}^{2}\right)}, -1\right)\right) \]
    9. +-commutativeN/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, v \cdot \color{blue}{\left(4 \cdot {v}^{2} + 4\right)}, -1\right)\right) \]
    10. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, v \cdot \left(\color{blue}{{v}^{2} \cdot 4} + 4\right), -1\right)\right) \]
    11. lower-fma.f64N/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, v \cdot \color{blue}{\mathsf{fma}\left({v}^{2}, 4, 4\right)}, -1\right)\right) \]
    12. unpow2N/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, v \cdot \mathsf{fma}\left(\color{blue}{v \cdot v}, 4, 4\right), -1\right)\right) \]
    13. lower-*.f6498.7

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, v \cdot \mathsf{fma}\left(\color{blue}{v \cdot v}, 4, 4\right), -1\right)\right) \]
  5. Applied rewrites98.7%

    \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(v, v \cdot \mathsf{fma}\left(v \cdot v, 4, 4\right), -1\right)\right)} \]
  6. Add Preprocessing

Alternative 5: 98.7% accurate, 1.1× speedup?

\[\begin{array}{l} \\ \mathsf{fma}\left(\pi, 0.5, -\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right) \end{array} \]
(FPCore (v) :precision binary64 (fma PI 0.5 (- (asin (fma v (* v 4.0) -1.0)))))
double code(double v) {
	return fma(((double) M_PI), 0.5, -asin(fma(v, (v * 4.0), -1.0)));
}
function code(v)
	return fma(pi, 0.5, Float64(-asin(fma(v, Float64(v * 4.0), -1.0))))
end
code[v_] := N[(Pi * 0.5 + (-N[ArcSin[N[(v * N[(v * 4.0), $MachinePrecision] + -1.0), $MachinePrecision]], $MachinePrecision])), $MachinePrecision]
\begin{array}{l}

\\
\mathsf{fma}\left(\pi, 0.5, -\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right)
\end{array}
Derivation
  1. Initial program 99.5%

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in v around 0

    \[\leadsto \cos^{-1} \color{blue}{\left(4 \cdot {v}^{2} - 1\right)} \]
  4. Step-by-step derivation
    1. sub-negN/A

      \[\leadsto \cos^{-1} \color{blue}{\left(4 \cdot {v}^{2} + \left(\mathsf{neg}\left(1\right)\right)\right)} \]
    2. unpow2N/A

      \[\leadsto \cos^{-1} \left(4 \cdot \color{blue}{\left(v \cdot v\right)} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    3. associate-*r*N/A

      \[\leadsto \cos^{-1} \left(\color{blue}{\left(4 \cdot v\right) \cdot v} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    4. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\color{blue}{v \cdot \left(4 \cdot v\right)} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    5. metadata-evalN/A

      \[\leadsto \cos^{-1} \left(v \cdot \left(4 \cdot v\right) + \color{blue}{-1}\right) \]
    6. lower-fma.f64N/A

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(v, 4 \cdot v, -1\right)\right)} \]
    7. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, \color{blue}{v \cdot 4}, -1\right)\right) \]
    8. lower-*.f6498.4

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, \color{blue}{v \cdot 4}, -1\right)\right) \]
  5. Applied rewrites98.4%

    \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)} \]
  6. Step-by-step derivation
    1. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(v \cdot \color{blue}{\left(v \cdot 4\right)} + -1\right) \]
    2. lift-fma.f64N/A

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)} \]
    3. acos-asinN/A

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)} \]
    4. sub-negN/A

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{2} + \left(\mathsf{neg}\left(\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right)\right)} \]
    5. lift-PI.f64N/A

      \[\leadsto \frac{\color{blue}{\mathsf{PI}\left(\right)}}{2} + \left(\mathsf{neg}\left(\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right)\right) \]
    6. div-invN/A

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

      \[\leadsto \mathsf{PI}\left(\right) \cdot \color{blue}{\frac{1}{2}} + \left(\mathsf{neg}\left(\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right)\right) \]
    8. lower-fma.f64N/A

      \[\leadsto \color{blue}{\mathsf{fma}\left(\mathsf{PI}\left(\right), \frac{1}{2}, \mathsf{neg}\left(\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right)\right)} \]
    9. lower-neg.f64N/A

      \[\leadsto \mathsf{fma}\left(\mathsf{PI}\left(\right), \frac{1}{2}, \color{blue}{\mathsf{neg}\left(\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right)}\right) \]
    10. lower-asin.f6498.4

      \[\leadsto \mathsf{fma}\left(\pi, 0.5, -\color{blue}{\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)}\right) \]
  7. Applied rewrites98.4%

    \[\leadsto \color{blue}{\mathsf{fma}\left(\pi, 0.5, -\sin^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)\right)} \]
  8. Add Preprocessing

Alternative 6: 98.7% accurate, 1.2× speedup?

\[\begin{array}{l} \\ \cos^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right) \end{array} \]
(FPCore (v) :precision binary64 (acos (fma v (* v 4.0) -1.0)))
double code(double v) {
	return acos(fma(v, (v * 4.0), -1.0));
}
function code(v)
	return acos(fma(v, Float64(v * 4.0), -1.0))
end
code[v_] := N[ArcCos[N[(v * N[(v * 4.0), $MachinePrecision] + -1.0), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)
\end{array}
Derivation
  1. Initial program 99.5%

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in v around 0

    \[\leadsto \cos^{-1} \color{blue}{\left(4 \cdot {v}^{2} - 1\right)} \]
  4. Step-by-step derivation
    1. sub-negN/A

      \[\leadsto \cos^{-1} \color{blue}{\left(4 \cdot {v}^{2} + \left(\mathsf{neg}\left(1\right)\right)\right)} \]
    2. unpow2N/A

      \[\leadsto \cos^{-1} \left(4 \cdot \color{blue}{\left(v \cdot v\right)} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    3. associate-*r*N/A

      \[\leadsto \cos^{-1} \left(\color{blue}{\left(4 \cdot v\right) \cdot v} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    4. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\color{blue}{v \cdot \left(4 \cdot v\right)} + \left(\mathsf{neg}\left(1\right)\right)\right) \]
    5. metadata-evalN/A

      \[\leadsto \cos^{-1} \left(v \cdot \left(4 \cdot v\right) + \color{blue}{-1}\right) \]
    6. lower-fma.f64N/A

      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(v, 4 \cdot v, -1\right)\right)} \]
    7. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, \color{blue}{v \cdot 4}, -1\right)\right) \]
    8. lower-*.f6498.4

      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(v, \color{blue}{v \cdot 4}, -1\right)\right) \]
  5. Applied rewrites98.4%

    \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(v, v \cdot 4, -1\right)\right)} \]
  6. Add Preprocessing

Alternative 7: 98.0% accurate, 1.3× speedup?

\[\begin{array}{l} \\ \cos^{-1} -1 \end{array} \]
(FPCore (v) :precision binary64 (acos -1.0))
double code(double v) {
	return acos(-1.0);
}
real(8) function code(v)
    real(8), intent (in) :: v
    code = acos((-1.0d0))
end function
public static double code(double v) {
	return Math.acos(-1.0);
}
def code(v):
	return math.acos(-1.0)
function code(v)
	return acos(-1.0)
end
function tmp = code(v)
	tmp = acos(-1.0);
end
code[v_] := N[ArcCos[-1.0], $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} -1
\end{array}
Derivation
  1. Initial program 99.5%

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right) \]
  2. Add Preprocessing
  3. Taylor expanded in v around 0

    \[\leadsto \cos^{-1} \color{blue}{-1} \]
  4. Step-by-step derivation
    1. Applied rewrites97.8%

      \[\leadsto \cos^{-1} \color{blue}{-1} \]
    2. Add Preprocessing

    Reproduce

    ?
    herbie shell --seed 2024220 
    (FPCore (v)
      :name "Falkner and Boettcher, Appendix B, 1"
      :precision binary64
      (acos (/ (- 1.0 (* 5.0 (* v v))) (- (* v v) 1.0))))