Bouland and Aaronson, Equation (24)

Percentage Accurate: 73.5% → 98.3%
Time: 11.9s
Alternatives: 8
Speedup: 5.2×

Specification

?
\[\begin{array}{l} \\ \left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \end{array} \]
(FPCore (a b)
 :precision binary64
 (-
  (+
   (pow (+ (* a a) (* b b)) 2.0)
   (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a)))))
  1.0))
double code(double a, double b) {
	return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0;
}
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = ((((a * a) + (b * b)) ** 2.0d0) + (4.0d0 * (((a * a) * (1.0d0 - a)) + ((b * b) * (3.0d0 + a))))) - 1.0d0
end function
public static double code(double a, double b) {
	return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0;
}
def code(a, b):
	return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0
function code(a, b)
	return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(Float64(Float64(a * a) * Float64(1.0 - a)) + Float64(Float64(b * b) * Float64(3.0 + a))))) - 1.0)
end
function tmp = code(a, b)
	tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0;
end
code[a_, b_] := N[(N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(N[(N[(a * a), $MachinePrecision] * N[(1.0 - a), $MachinePrecision]), $MachinePrecision] + N[(N[(b * b), $MachinePrecision] * N[(3.0 + a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1
\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 8 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: 73.5% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \end{array} \]
(FPCore (a b)
 :precision binary64
 (-
  (+
   (pow (+ (* a a) (* b b)) 2.0)
   (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a)))))
  1.0))
double code(double a, double b) {
	return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0;
}
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = ((((a * a) + (b * b)) ** 2.0d0) + (4.0d0 * (((a * a) * (1.0d0 - a)) + ((b * b) * (3.0d0 + a))))) - 1.0d0
end function
public static double code(double a, double b) {
	return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0;
}
def code(a, b):
	return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0
function code(a, b)
	return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(Float64(Float64(a * a) * Float64(1.0 - a)) + Float64(Float64(b * b) * Float64(3.0 + a))))) - 1.0)
end
function tmp = code(a, b)
	tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (3.0 + a))))) - 1.0;
end
code[a_, b_] := N[(N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(N[(N[(a * a), $MachinePrecision] * N[(1.0 - a), $MachinePrecision]), $MachinePrecision] + N[(N[(b * b), $MachinePrecision] * N[(3.0 + a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1
\end{array}

Alternative 1: 98.3% accurate, 0.5× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := {\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(a + 3\right)\right)\\ \mathbf{if}\;t\_0 \leq \infty:\\ \;\;\;\;t\_0 + -1\\ \mathbf{else}:\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (let* ((t_0
         (+
          (pow (+ (* a a) (* b b)) 2.0)
          (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ a 3.0)))))))
   (if (<= t_0 INFINITY) (+ t_0 -1.0) (* (* a a) (* a a)))))
double code(double a, double b) {
	double t_0 = pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (a + 3.0))));
	double tmp;
	if (t_0 <= ((double) INFINITY)) {
		tmp = t_0 + -1.0;
	} else {
		tmp = (a * a) * (a * a);
	}
	return tmp;
}
public static double code(double a, double b) {
	double t_0 = Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (a + 3.0))));
	double tmp;
	if (t_0 <= Double.POSITIVE_INFINITY) {
		tmp = t_0 + -1.0;
	} else {
		tmp = (a * a) * (a * a);
	}
	return tmp;
}
def code(a, b):
	t_0 = math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (a + 3.0))))
	tmp = 0
	if t_0 <= math.inf:
		tmp = t_0 + -1.0
	else:
		tmp = (a * a) * (a * a)
	return tmp
function code(a, b)
	t_0 = Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(Float64(Float64(a * a) * Float64(1.0 - a)) + Float64(Float64(b * b) * Float64(a + 3.0)))))
	tmp = 0.0
	if (t_0 <= Inf)
		tmp = Float64(t_0 + -1.0);
	else
		tmp = Float64(Float64(a * a) * Float64(a * a));
	end
	return tmp
end
function tmp_2 = code(a, b)
	t_0 = (((a * a) + (b * b)) ^ 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (a + 3.0))));
	tmp = 0.0;
	if (t_0 <= Inf)
		tmp = t_0 + -1.0;
	else
		tmp = (a * a) * (a * a);
	end
	tmp_2 = tmp;
end
code[a_, b_] := Block[{t$95$0 = N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(N[(N[(a * a), $MachinePrecision] * N[(1.0 - a), $MachinePrecision]), $MachinePrecision] + N[(N[(b * b), $MachinePrecision] * N[(a + 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$0, Infinity], N[(t$95$0 + -1.0), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := {\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(a + 3\right)\right)\\
\mathbf{if}\;t\_0 \leq \infty:\\
\;\;\;\;t\_0 + -1\\

\mathbf{else}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))))) < +inf.0

    1. Initial program 99.8%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing

    if +inf.0 < (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a)))))

    1. Initial program 0.0%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Applied rewrites4.2%

      \[\leadsto \color{blue}{\frac{1}{\frac{1}{\mathsf{fma}\left(4, \mathsf{fma}\left(a, a \cdot \left(1 - a\right), b \cdot \left(b \cdot \left(a + 3\right)\right)\right), \mathsf{fma}\left(\mathsf{fma}\left(a, a, b \cdot b\right), \mathsf{fma}\left(a, a, b \cdot b\right), -1\right)\right)}}} \]
    4. Taylor expanded in a around inf

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{{a}^{4}}}} \]
    5. Step-by-step derivation
      1. metadata-evalN/A

        \[\leadsto \frac{1}{\frac{1}{{a}^{\color{blue}{\left(2 \cdot 2\right)}}}} \]
      2. pow-sqrN/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{{a}^{2} \cdot {a}^{2}}}} \]
      3. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{\left(a \cdot a\right)} \cdot {a}^{2}}} \]
      4. associate-*l*N/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot \left(a \cdot {a}^{2}\right)}}} \]
      5. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
      6. cube-multN/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{{a}^{3}}}} \]
      7. lower-*.f64N/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot {a}^{3}}}} \]
      8. cube-multN/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{\left(a \cdot \left(a \cdot a\right)\right)}}} \]
      9. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{{a}^{2}}\right)}} \]
      10. lower-*.f64N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{\left(a \cdot {a}^{2}\right)}}} \]
      11. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
      12. lower-*.f6496.0

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
    6. Applied rewrites96.0%

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)}}} \]
    7. Step-by-step derivation
      1. remove-double-divN/A

        \[\leadsto \color{blue}{4 \cdot \left(a \cdot \left(a \cdot \left(1 - a\right)\right) + b \cdot \left(b \cdot \left(a + 3\right)\right)\right) + \left(\left(a \cdot a + b \cdot b\right) \cdot \left(a \cdot a + b \cdot b\right) + -1\right)} \]
      2. lift-approx96.0

        \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)} \]
    8. Applied rewrites96.0%

      \[\leadsto \color{blue}{\left(a \cdot a\right) \cdot \left(a \cdot a\right)} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification98.8%

    \[\leadsto \begin{array}{l} \mathbf{if}\;{\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(a + 3\right)\right) \leq \infty:\\ \;\;\;\;\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(a + 3\right)\right)\right) + -1\\ \mathbf{else}:\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 2: 98.3% accurate, 0.6× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \mathsf{fma}\left(a, a, b \cdot b\right)\\ \mathbf{if}\;{\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(a + 3\right)\right) \leq \infty:\\ \;\;\;\;\frac{1}{\frac{1}{\mathsf{fma}\left(4, \mathsf{fma}\left(a, a \cdot \left(1 - a\right), b \cdot \left(b \cdot \left(a + 3\right)\right)\right), \mathsf{fma}\left(t\_0, t\_0, -1\right)\right)}}\\ \mathbf{else}:\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (let* ((t_0 (fma a a (* b b))))
   (if (<=
        (+
         (pow (+ (* a a) (* b b)) 2.0)
         (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ a 3.0)))))
        INFINITY)
     (/
      1.0
      (/
       1.0
       (fma
        4.0
        (fma a (* a (- 1.0 a)) (* b (* b (+ a 3.0))))
        (fma t_0 t_0 -1.0))))
     (* (* a a) (* a a)))))
double code(double a, double b) {
	double t_0 = fma(a, a, (b * b));
	double tmp;
	if ((pow(((a * a) + (b * b)), 2.0) + (4.0 * (((a * a) * (1.0 - a)) + ((b * b) * (a + 3.0))))) <= ((double) INFINITY)) {
		tmp = 1.0 / (1.0 / fma(4.0, fma(a, (a * (1.0 - a)), (b * (b * (a + 3.0)))), fma(t_0, t_0, -1.0)));
	} else {
		tmp = (a * a) * (a * a);
	}
	return tmp;
}
function code(a, b)
	t_0 = fma(a, a, Float64(b * b))
	tmp = 0.0
	if (Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(Float64(Float64(a * a) * Float64(1.0 - a)) + Float64(Float64(b * b) * Float64(a + 3.0))))) <= Inf)
		tmp = Float64(1.0 / Float64(1.0 / fma(4.0, fma(a, Float64(a * Float64(1.0 - a)), Float64(b * Float64(b * Float64(a + 3.0)))), fma(t_0, t_0, -1.0))));
	else
		tmp = Float64(Float64(a * a) * Float64(a * a));
	end
	return tmp
end
code[a_, b_] := Block[{t$95$0 = N[(a * a + N[(b * b), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(N[Power[N[(N[(a * a), $MachinePrecision] + N[(b * b), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(4.0 * N[(N[(N[(a * a), $MachinePrecision] * N[(1.0 - a), $MachinePrecision]), $MachinePrecision] + N[(N[(b * b), $MachinePrecision] * N[(a + 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], Infinity], N[(1.0 / N[(1.0 / N[(4.0 * N[(a * N[(a * N[(1.0 - a), $MachinePrecision]), $MachinePrecision] + N[(b * N[(b * N[(a + 3.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[(t$95$0 * t$95$0 + -1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(a, a, b \cdot b\right)\\
\mathbf{if}\;{\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(a + 3\right)\right) \leq \infty:\\
\;\;\;\;\frac{1}{\frac{1}{\mathsf{fma}\left(4, \mathsf{fma}\left(a, a \cdot \left(1 - a\right), b \cdot \left(b \cdot \left(a + 3\right)\right)\right), \mathsf{fma}\left(t\_0, t\_0, -1\right)\right)}}\\

\mathbf{else}:\\
\;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a))))) < +inf.0

    1. Initial program 99.8%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Applied rewrites99.8%

      \[\leadsto \color{blue}{\frac{1}{\frac{1}{\mathsf{fma}\left(4, \mathsf{fma}\left(a, a \cdot \left(1 - a\right), b \cdot \left(b \cdot \left(a + 3\right)\right)\right), \mathsf{fma}\left(\mathsf{fma}\left(a, a, b \cdot b\right), \mathsf{fma}\left(a, a, b \cdot b\right), -1\right)\right)}}} \]

    if +inf.0 < (+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) #s(literal 2 binary64)) (*.f64 #s(literal 4 binary64) (+.f64 (*.f64 (*.f64 a a) (-.f64 #s(literal 1 binary64) a)) (*.f64 (*.f64 b b) (+.f64 #s(literal 3 binary64) a)))))

    1. Initial program 0.0%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Applied rewrites4.2%

      \[\leadsto \color{blue}{\frac{1}{\frac{1}{\mathsf{fma}\left(4, \mathsf{fma}\left(a, a \cdot \left(1 - a\right), b \cdot \left(b \cdot \left(a + 3\right)\right)\right), \mathsf{fma}\left(\mathsf{fma}\left(a, a, b \cdot b\right), \mathsf{fma}\left(a, a, b \cdot b\right), -1\right)\right)}}} \]
    4. Taylor expanded in a around inf

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{{a}^{4}}}} \]
    5. Step-by-step derivation
      1. metadata-evalN/A

        \[\leadsto \frac{1}{\frac{1}{{a}^{\color{blue}{\left(2 \cdot 2\right)}}}} \]
      2. pow-sqrN/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{{a}^{2} \cdot {a}^{2}}}} \]
      3. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{\left(a \cdot a\right)} \cdot {a}^{2}}} \]
      4. associate-*l*N/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot \left(a \cdot {a}^{2}\right)}}} \]
      5. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
      6. cube-multN/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{{a}^{3}}}} \]
      7. lower-*.f64N/A

        \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot {a}^{3}}}} \]
      8. cube-multN/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{\left(a \cdot \left(a \cdot a\right)\right)}}} \]
      9. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{{a}^{2}}\right)}} \]
      10. lower-*.f64N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{\left(a \cdot {a}^{2}\right)}}} \]
      11. unpow2N/A

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
      12. lower-*.f6496.0

        \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
    6. Applied rewrites96.0%

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)}}} \]
    7. Step-by-step derivation
      1. remove-double-divN/A

        \[\leadsto \color{blue}{4 \cdot \left(a \cdot \left(a \cdot \left(1 - a\right)\right) + b \cdot \left(b \cdot \left(a + 3\right)\right)\right) + \left(\left(a \cdot a + b \cdot b\right) \cdot \left(a \cdot a + b \cdot b\right) + -1\right)} \]
      2. lift-approx96.0

        \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)} \]
    8. Applied rewrites96.0%

      \[\leadsto \color{blue}{\left(a \cdot a\right) \cdot \left(a \cdot a\right)} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification98.7%

    \[\leadsto \begin{array}{l} \mathbf{if}\;{\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(a + 3\right)\right) \leq \infty:\\ \;\;\;\;\frac{1}{\frac{1}{\mathsf{fma}\left(4, \mathsf{fma}\left(a, a \cdot \left(1 - a\right), b \cdot \left(b \cdot \left(a + 3\right)\right)\right), \mathsf{fma}\left(\mathsf{fma}\left(a, a, b \cdot b\right), \mathsf{fma}\left(a, a, b \cdot b\right), -1\right)\right)}}\\ \mathbf{else}:\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 3: 94.0% accurate, 4.2× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \cdot b \leq 10^{-8}:\\ \;\;\;\;\mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, \mathsf{fma}\left(4, -a, 4\right)\right), -1\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (<= (* b b) 1e-8)
   (fma (* a a) (fma a a (fma 4.0 (- a) 4.0)) -1.0)
   (fma (* b b) (fma b b 12.0) -1.0)))
double code(double a, double b) {
	double tmp;
	if ((b * b) <= 1e-8) {
		tmp = fma((a * a), fma(a, a, fma(4.0, -a, 4.0)), -1.0);
	} else {
		tmp = fma((b * b), fma(b, b, 12.0), -1.0);
	}
	return tmp;
}
function code(a, b)
	tmp = 0.0
	if (Float64(b * b) <= 1e-8)
		tmp = fma(Float64(a * a), fma(a, a, fma(4.0, Float64(-a), 4.0)), -1.0);
	else
		tmp = fma(Float64(b * b), fma(b, b, 12.0), -1.0);
	end
	return tmp
end
code[a_, b_] := If[LessEqual[N[(b * b), $MachinePrecision], 1e-8], N[(N[(a * a), $MachinePrecision] * N[(a * a + N[(4.0 * (-a) + 4.0), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(b * b), $MachinePrecision] * N[(b * b + 12.0), $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 10^{-8}:\\
\;\;\;\;\mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, \mathsf{fma}\left(4, -a, 4\right)\right), -1\right)\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (*.f64 b b) < 1e-8

    1. Initial program 84.2%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in b around 0

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

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

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

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

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

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

        \[\leadsto \left({a}^{2} \cdot {a}^{2} + \color{blue}{\left(4 \cdot \left(1 - a\right)\right) \cdot {a}^{2}}\right) + \left(\mathsf{neg}\left(1\right)\right) \]
      7. distribute-rgt-outN/A

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

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

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

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

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

        \[\leadsto \mathsf{fma}\left(a \cdot a, \color{blue}{a \cdot a} + 4 \cdot \left(1 - a\right), -1\right) \]
      13. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \color{blue}{\mathsf{fma}\left(a, a, 4 \cdot \left(1 - a\right)\right)}, -1\right) \]
      14. sub-negN/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, 4 \cdot \color{blue}{\left(1 + \left(\mathsf{neg}\left(a\right)\right)\right)}\right), -1\right) \]
      15. mul-1-negN/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, 4 \cdot \left(1 + \color{blue}{-1 \cdot a}\right)\right), -1\right) \]
      16. +-commutativeN/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, 4 \cdot \color{blue}{\left(-1 \cdot a + 1\right)}\right), -1\right) \]
      17. distribute-lft-inN/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, \color{blue}{4 \cdot \left(-1 \cdot a\right) + 4 \cdot 1}\right), -1\right) \]
      18. metadata-evalN/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, 4 \cdot \left(-1 \cdot a\right) + \color{blue}{4}\right), -1\right) \]
      19. lower-fma.f64N/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, \color{blue}{\mathsf{fma}\left(4, -1 \cdot a, 4\right)}\right), -1\right) \]
      20. mul-1-negN/A

        \[\leadsto \mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, \mathsf{fma}\left(4, \color{blue}{\mathsf{neg}\left(a\right)}, 4\right)\right), -1\right) \]
      21. lower-neg.f6498.9

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

      \[\leadsto \color{blue}{\mathsf{fma}\left(a \cdot a, \mathsf{fma}\left(a, a, \mathsf{fma}\left(4, -a, 4\right)\right), -1\right)} \]

    if 1e-8 < (*.f64 b b)

    1. Initial program 58.9%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

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

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

        \[\leadsto \left(12 \cdot {b}^{2} + {b}^{\color{blue}{\left(2 \cdot 2\right)}}\right) + \left(\mathsf{neg}\left(1\right)\right) \]
      3. pow-sqrN/A

        \[\leadsto \left(12 \cdot {b}^{2} + \color{blue}{{b}^{2} \cdot {b}^{2}}\right) + \left(\mathsf{neg}\left(1\right)\right) \]
      4. distribute-rgt-outN/A

        \[\leadsto \color{blue}{{b}^{2} \cdot \left(12 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
      5. +-commutativeN/A

        \[\leadsto {b}^{2} \cdot \color{blue}{\left({b}^{2} + 12\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
      6. metadata-evalN/A

        \[\leadsto {b}^{2} \cdot \left({b}^{2} + 12\right) + \color{blue}{-1} \]
      7. lower-fma.f64N/A

        \[\leadsto \color{blue}{\mathsf{fma}\left({b}^{2}, {b}^{2} + 12, -1\right)} \]
      8. unpow2N/A

        \[\leadsto \mathsf{fma}\left(\color{blue}{b \cdot b}, {b}^{2} + 12, -1\right) \]
      9. lower-*.f64N/A

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

        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{b \cdot b} + 12, -1\right) \]
      11. lower-fma.f6494.4

        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 12\right)}, -1\right) \]
    5. Applied rewrites94.4%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 4: 93.7% accurate, 5.2× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := a \cdot \left(a \cdot \left(a \cdot a\right)\right)\\ \mathbf{if}\;a \leq -1 \cdot 10^{+15}:\\ \;\;\;\;t\_0\\ \mathbf{elif}\;a \leq 10^{-6}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)\\ \mathbf{else}:\\ \;\;\;\;t\_0\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (let* ((t_0 (* a (* a (* a a)))))
   (if (<= a -1e+15)
     t_0
     (if (<= a 1e-6) (fma (* b b) (fma b b 12.0) -1.0) t_0))))
double code(double a, double b) {
	double t_0 = a * (a * (a * a));
	double tmp;
	if (a <= -1e+15) {
		tmp = t_0;
	} else if (a <= 1e-6) {
		tmp = fma((b * b), fma(b, b, 12.0), -1.0);
	} else {
		tmp = t_0;
	}
	return tmp;
}
function code(a, b)
	t_0 = Float64(a * Float64(a * Float64(a * a)))
	tmp = 0.0
	if (a <= -1e+15)
		tmp = t_0;
	elseif (a <= 1e-6)
		tmp = fma(Float64(b * b), fma(b, b, 12.0), -1.0);
	else
		tmp = t_0;
	end
	return tmp
end
code[a_, b_] := Block[{t$95$0 = N[(a * N[(a * N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[a, -1e+15], t$95$0, If[LessEqual[a, 1e-6], N[(N[(b * b), $MachinePrecision] * N[(b * b + 12.0), $MachinePrecision] + -1.0), $MachinePrecision], t$95$0]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := a \cdot \left(a \cdot \left(a \cdot a\right)\right)\\
\mathbf{if}\;a \leq -1 \cdot 10^{+15}:\\
\;\;\;\;t\_0\\

\mathbf{elif}\;a \leq 10^{-6}:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)\\

\mathbf{else}:\\
\;\;\;\;t\_0\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if a < -1e15 or 9.99999999999999955e-7 < a

    1. Initial program 48.4%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around inf

      \[\leadsto \color{blue}{{a}^{4}} \]
    4. Step-by-step derivation
      1. metadata-evalN/A

        \[\leadsto {a}^{\color{blue}{\left(3 + 1\right)}} \]
      2. pow-plusN/A

        \[\leadsto \color{blue}{{a}^{3} \cdot a} \]
      3. *-commutativeN/A

        \[\leadsto \color{blue}{a \cdot {a}^{3}} \]
      4. lower-*.f64N/A

        \[\leadsto \color{blue}{a \cdot {a}^{3}} \]
      5. cube-multN/A

        \[\leadsto a \cdot \color{blue}{\left(a \cdot \left(a \cdot a\right)\right)} \]
      6. unpow2N/A

        \[\leadsto a \cdot \left(a \cdot \color{blue}{{a}^{2}}\right) \]
      7. lower-*.f64N/A

        \[\leadsto a \cdot \color{blue}{\left(a \cdot {a}^{2}\right)} \]
      8. unpow2N/A

        \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) \]
      9. lower-*.f6493.1

        \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) \]
    5. Applied rewrites93.1%

      \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)} \]

    if -1e15 < a < 9.99999999999999955e-7

    1. Initial program 99.1%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

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

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

        \[\leadsto \left(12 \cdot {b}^{2} + {b}^{\color{blue}{\left(2 \cdot 2\right)}}\right) + \left(\mathsf{neg}\left(1\right)\right) \]
      3. pow-sqrN/A

        \[\leadsto \left(12 \cdot {b}^{2} + \color{blue}{{b}^{2} \cdot {b}^{2}}\right) + \left(\mathsf{neg}\left(1\right)\right) \]
      4. distribute-rgt-outN/A

        \[\leadsto \color{blue}{{b}^{2} \cdot \left(12 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
      5. +-commutativeN/A

        \[\leadsto {b}^{2} \cdot \color{blue}{\left({b}^{2} + 12\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
      6. metadata-evalN/A

        \[\leadsto {b}^{2} \cdot \left({b}^{2} + 12\right) + \color{blue}{-1} \]
      7. lower-fma.f64N/A

        \[\leadsto \color{blue}{\mathsf{fma}\left({b}^{2}, {b}^{2} + 12, -1\right)} \]
      8. unpow2N/A

        \[\leadsto \mathsf{fma}\left(\color{blue}{b \cdot b}, {b}^{2} + 12, -1\right) \]
      9. lower-*.f64N/A

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

        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{b \cdot b} + 12, -1\right) \]
      11. lower-fma.f6497.8

        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 12\right)}, -1\right) \]
    5. Applied rewrites97.8%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 5: 93.2% accurate, 5.2× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \cdot b \leq 10^{-8}:\\ \;\;\;\;-1 + a \cdot \left(a \cdot \left(a \cdot a\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (<= (* b b) 1e-8)
   (+ -1.0 (* a (* a (* a a))))
   (fma (* b b) (fma b b 12.0) -1.0)))
double code(double a, double b) {
	double tmp;
	if ((b * b) <= 1e-8) {
		tmp = -1.0 + (a * (a * (a * a)));
	} else {
		tmp = fma((b * b), fma(b, b, 12.0), -1.0);
	}
	return tmp;
}
function code(a, b)
	tmp = 0.0
	if (Float64(b * b) <= 1e-8)
		tmp = Float64(-1.0 + Float64(a * Float64(a * Float64(a * a))));
	else
		tmp = fma(Float64(b * b), fma(b, b, 12.0), -1.0);
	end
	return tmp
end
code[a_, b_] := If[LessEqual[N[(b * b), $MachinePrecision], 1e-8], N[(-1.0 + N[(a * N[(a * N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(b * b), $MachinePrecision] * N[(b * b + 12.0), $MachinePrecision] + -1.0), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;b \cdot b \leq 10^{-8}:\\
\;\;\;\;-1 + a \cdot \left(a \cdot \left(a \cdot a\right)\right)\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (*.f64 b b) < 1e-8

    1. Initial program 84.2%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around inf

      \[\leadsto \color{blue}{{a}^{4}} - 1 \]
    4. Step-by-step derivation
      1. metadata-evalN/A

        \[\leadsto {a}^{\color{blue}{\left(3 + 1\right)}} - 1 \]
      2. pow-plusN/A

        \[\leadsto \color{blue}{{a}^{3} \cdot a} - 1 \]
      3. *-commutativeN/A

        \[\leadsto \color{blue}{a \cdot {a}^{3}} - 1 \]
      4. lower-*.f64N/A

        \[\leadsto \color{blue}{a \cdot {a}^{3}} - 1 \]
      5. cube-multN/A

        \[\leadsto a \cdot \color{blue}{\left(a \cdot \left(a \cdot a\right)\right)} - 1 \]
      6. unpow2N/A

        \[\leadsto a \cdot \left(a \cdot \color{blue}{{a}^{2}}\right) - 1 \]
      7. lower-*.f64N/A

        \[\leadsto a \cdot \color{blue}{\left(a \cdot {a}^{2}\right)} - 1 \]
      8. unpow2N/A

        \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) - 1 \]
      9. lower-*.f6497.3

        \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) - 1 \]
    5. Applied rewrites97.3%

      \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)} - 1 \]

    if 1e-8 < (*.f64 b b)

    1. Initial program 58.9%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around 0

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

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

        \[\leadsto \left(12 \cdot {b}^{2} + {b}^{\color{blue}{\left(2 \cdot 2\right)}}\right) + \left(\mathsf{neg}\left(1\right)\right) \]
      3. pow-sqrN/A

        \[\leadsto \left(12 \cdot {b}^{2} + \color{blue}{{b}^{2} \cdot {b}^{2}}\right) + \left(\mathsf{neg}\left(1\right)\right) \]
      4. distribute-rgt-outN/A

        \[\leadsto \color{blue}{{b}^{2} \cdot \left(12 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
      5. +-commutativeN/A

        \[\leadsto {b}^{2} \cdot \color{blue}{\left({b}^{2} + 12\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
      6. metadata-evalN/A

        \[\leadsto {b}^{2} \cdot \left({b}^{2} + 12\right) + \color{blue}{-1} \]
      7. lower-fma.f64N/A

        \[\leadsto \color{blue}{\mathsf{fma}\left({b}^{2}, {b}^{2} + 12, -1\right)} \]
      8. unpow2N/A

        \[\leadsto \mathsf{fma}\left(\color{blue}{b \cdot b}, {b}^{2} + 12, -1\right) \]
      9. lower-*.f64N/A

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

        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{b \cdot b} + 12, -1\right) \]
      11. lower-fma.f6494.4

        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 12\right)}, -1\right) \]
    5. Applied rewrites94.4%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification95.9%

    \[\leadsto \begin{array}{l} \mathbf{if}\;b \cdot b \leq 10^{-8}:\\ \;\;\;\;-1 + a \cdot \left(a \cdot \left(a \cdot a\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 12\right), -1\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 6: 57.5% accurate, 7.0× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq 0.005:\\ \;\;\;\;a \cdot \left(a \cdot \left(a \cdot a\right)\right)\\ \mathbf{else}:\\ \;\;\;\;b \cdot \left(b \cdot \left(b \cdot b\right)\right)\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (<= b 0.005) (* a (* a (* a a))) (* b (* b (* b b)))))
double code(double a, double b) {
	double tmp;
	if (b <= 0.005) {
		tmp = a * (a * (a * a));
	} else {
		tmp = b * (b * (b * b));
	}
	return tmp;
}
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8) :: tmp
    if (b <= 0.005d0) then
        tmp = a * (a * (a * a))
    else
        tmp = b * (b * (b * b))
    end if
    code = tmp
end function
public static double code(double a, double b) {
	double tmp;
	if (b <= 0.005) {
		tmp = a * (a * (a * a));
	} else {
		tmp = b * (b * (b * b));
	}
	return tmp;
}
def code(a, b):
	tmp = 0
	if b <= 0.005:
		tmp = a * (a * (a * a))
	else:
		tmp = b * (b * (b * b))
	return tmp
function code(a, b)
	tmp = 0.0
	if (b <= 0.005)
		tmp = Float64(a * Float64(a * Float64(a * a)));
	else
		tmp = Float64(b * Float64(b * Float64(b * b)));
	end
	return tmp
end
function tmp_2 = code(a, b)
	tmp = 0.0;
	if (b <= 0.005)
		tmp = a * (a * (a * a));
	else
		tmp = b * (b * (b * b));
	end
	tmp_2 = tmp;
end
code[a_, b_] := If[LessEqual[b, 0.005], N[(a * N[(a * N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(b * N[(b * N[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;b \leq 0.005:\\
\;\;\;\;a \cdot \left(a \cdot \left(a \cdot a\right)\right)\\

\mathbf{else}:\\
\;\;\;\;b \cdot \left(b \cdot \left(b \cdot b\right)\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if b < 0.0050000000000000001

    1. Initial program 75.0%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in a around inf

      \[\leadsto \color{blue}{{a}^{4}} \]
    4. Step-by-step derivation
      1. metadata-evalN/A

        \[\leadsto {a}^{\color{blue}{\left(3 + 1\right)}} \]
      2. pow-plusN/A

        \[\leadsto \color{blue}{{a}^{3} \cdot a} \]
      3. *-commutativeN/A

        \[\leadsto \color{blue}{a \cdot {a}^{3}} \]
      4. lower-*.f64N/A

        \[\leadsto \color{blue}{a \cdot {a}^{3}} \]
      5. cube-multN/A

        \[\leadsto a \cdot \color{blue}{\left(a \cdot \left(a \cdot a\right)\right)} \]
      6. unpow2N/A

        \[\leadsto a \cdot \left(a \cdot \color{blue}{{a}^{2}}\right) \]
      7. lower-*.f64N/A

        \[\leadsto a \cdot \color{blue}{\left(a \cdot {a}^{2}\right)} \]
      8. unpow2N/A

        \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) \]
      9. lower-*.f6453.7

        \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) \]
    5. Applied rewrites53.7%

      \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)} \]

    if 0.0050000000000000001 < b

    1. Initial program 61.7%

      \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
    2. Add Preprocessing
    3. Taylor expanded in b around inf

      \[\leadsto \color{blue}{{b}^{4}} \]
    4. Step-by-step derivation
      1. metadata-evalN/A

        \[\leadsto {b}^{\color{blue}{\left(2 \cdot 2\right)}} \]
      2. pow-sqrN/A

        \[\leadsto \color{blue}{{b}^{2} \cdot {b}^{2}} \]
      3. unpow2N/A

        \[\leadsto \color{blue}{\left(b \cdot b\right)} \cdot {b}^{2} \]
      4. associate-*l*N/A

        \[\leadsto \color{blue}{b \cdot \left(b \cdot {b}^{2}\right)} \]
      5. lower-*.f64N/A

        \[\leadsto \color{blue}{b \cdot \left(b \cdot {b}^{2}\right)} \]
      6. lower-*.f64N/A

        \[\leadsto b \cdot \color{blue}{\left(b \cdot {b}^{2}\right)} \]
      7. unpow2N/A

        \[\leadsto b \cdot \left(b \cdot \color{blue}{\left(b \cdot b\right)}\right) \]
      8. lower-*.f6493.0

        \[\leadsto b \cdot \left(b \cdot \color{blue}{\left(b \cdot b\right)}\right) \]
    5. Applied rewrites93.0%

      \[\leadsto \color{blue}{b \cdot \left(b \cdot \left(b \cdot b\right)\right)} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 7: 45.7% accurate, 9.7× speedup?

\[\begin{array}{l} \\ a \cdot \left(a \cdot \left(a \cdot a\right)\right) \end{array} \]
(FPCore (a b) :precision binary64 (* a (* a (* a a))))
double code(double a, double b) {
	return a * (a * (a * a));
}
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = a * (a * (a * a))
end function
public static double code(double a, double b) {
	return a * (a * (a * a));
}
def code(a, b):
	return a * (a * (a * a))
function code(a, b)
	return Float64(a * Float64(a * Float64(a * a)))
end
function tmp = code(a, b)
	tmp = a * (a * (a * a));
end
code[a_, b_] := N[(a * N[(a * N[(a * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
a \cdot \left(a \cdot \left(a \cdot a\right)\right)
\end{array}
Derivation
  1. Initial program 72.2%

    \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
  2. Add Preprocessing
  3. Taylor expanded in a around inf

    \[\leadsto \color{blue}{{a}^{4}} \]
  4. Step-by-step derivation
    1. metadata-evalN/A

      \[\leadsto {a}^{\color{blue}{\left(3 + 1\right)}} \]
    2. pow-plusN/A

      \[\leadsto \color{blue}{{a}^{3} \cdot a} \]
    3. *-commutativeN/A

      \[\leadsto \color{blue}{a \cdot {a}^{3}} \]
    4. lower-*.f64N/A

      \[\leadsto \color{blue}{a \cdot {a}^{3}} \]
    5. cube-multN/A

      \[\leadsto a \cdot \color{blue}{\left(a \cdot \left(a \cdot a\right)\right)} \]
    6. unpow2N/A

      \[\leadsto a \cdot \left(a \cdot \color{blue}{{a}^{2}}\right) \]
    7. lower-*.f64N/A

      \[\leadsto a \cdot \color{blue}{\left(a \cdot {a}^{2}\right)} \]
    8. unpow2N/A

      \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) \]
    9. lower-*.f6450.7

      \[\leadsto a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right) \]
  5. Applied rewrites50.7%

    \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)} \]
  6. Add Preprocessing

Alternative 8: 45.7% accurate, 9.7× speedup?

\[\begin{array}{l} \\ \left(a \cdot a\right) \cdot \left(a \cdot a\right) \end{array} \]
(FPCore (a b) :precision binary64 (* (* a a) (* a a)))
double code(double a, double b) {
	return (a * a) * (a * a);
}
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = (a * a) * (a * a)
end function
public static double code(double a, double b) {
	return (a * a) * (a * a);
}
def code(a, b):
	return (a * a) * (a * a)
function code(a, b)
	return Float64(Float64(a * a) * Float64(a * a))
end
function tmp = code(a, b)
	tmp = (a * a) * (a * a);
end
code[a_, b_] := N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
\left(a \cdot a\right) \cdot \left(a \cdot a\right)
\end{array}
Derivation
  1. Initial program 72.2%

    \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(\left(a \cdot a\right) \cdot \left(1 - a\right) + \left(b \cdot b\right) \cdot \left(3 + a\right)\right)\right) - 1 \]
  2. Add Preprocessing
  3. Applied rewrites73.3%

    \[\leadsto \color{blue}{\frac{1}{\frac{1}{\mathsf{fma}\left(4, \mathsf{fma}\left(a, a \cdot \left(1 - a\right), b \cdot \left(b \cdot \left(a + 3\right)\right)\right), \mathsf{fma}\left(\mathsf{fma}\left(a, a, b \cdot b\right), \mathsf{fma}\left(a, a, b \cdot b\right), -1\right)\right)}}} \]
  4. Taylor expanded in a around inf

    \[\leadsto \frac{1}{\frac{1}{\color{blue}{{a}^{4}}}} \]
  5. Step-by-step derivation
    1. metadata-evalN/A

      \[\leadsto \frac{1}{\frac{1}{{a}^{\color{blue}{\left(2 \cdot 2\right)}}}} \]
    2. pow-sqrN/A

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{{a}^{2} \cdot {a}^{2}}}} \]
    3. unpow2N/A

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{\left(a \cdot a\right)} \cdot {a}^{2}}} \]
    4. associate-*l*N/A

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot \left(a \cdot {a}^{2}\right)}}} \]
    5. unpow2N/A

      \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
    6. cube-multN/A

      \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{{a}^{3}}}} \]
    7. lower-*.f64N/A

      \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot {a}^{3}}}} \]
    8. cube-multN/A

      \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{\left(a \cdot \left(a \cdot a\right)\right)}}} \]
    9. unpow2N/A

      \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{{a}^{2}}\right)}} \]
    10. lower-*.f64N/A

      \[\leadsto \frac{1}{\frac{1}{a \cdot \color{blue}{\left(a \cdot {a}^{2}\right)}}} \]
    11. unpow2N/A

      \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
    12. lower-*.f6450.6

      \[\leadsto \frac{1}{\frac{1}{a \cdot \left(a \cdot \color{blue}{\left(a \cdot a\right)}\right)}} \]
  6. Applied rewrites50.6%

    \[\leadsto \frac{1}{\frac{1}{\color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)}}} \]
  7. Step-by-step derivation
    1. remove-double-divN/A

      \[\leadsto \color{blue}{4 \cdot \left(a \cdot \left(a \cdot \left(1 - a\right)\right) + b \cdot \left(b \cdot \left(a + 3\right)\right)\right) + \left(\left(a \cdot a + b \cdot b\right) \cdot \left(a \cdot a + b \cdot b\right) + -1\right)} \]
    2. lift-approx50.7

      \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(a \cdot a\right)\right)} \]
  8. Applied rewrites50.6%

    \[\leadsto \color{blue}{\left(a \cdot a\right) \cdot \left(a \cdot a\right)} \]
  9. Add Preprocessing

Reproduce

?
herbie shell --seed 2024212 
(FPCore (a b)
  :name "Bouland and Aaronson, Equation (24)"
  :precision binary64
  (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (+ (* (* a a) (- 1.0 a)) (* (* b b) (+ 3.0 a))))) 1.0))