Bouland and Aaronson, Equation (26)

Percentage Accurate: 99.9% → 99.9%
Time: 8.1s
Alternatives: 11
Speedup: 1.0×

Specification

?
\[\begin{array}{l} \\ \left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \end{array} \]
(FPCore (a b)
 :precision binary64
 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))
double code(double a, double b) {
	return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 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 * (b * b))) - 1.0d0
end function
public static double code(double a, double b) {
	return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
def code(a, b):
	return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0
function code(a, b)
	return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(b * b))) - 1.0)
end
function tmp = code(a, b)
	tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (b * b))) - 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[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

\\
\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\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 11 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.9% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \end{array} \]
(FPCore (a b)
 :precision binary64
 (- (+ (pow (+ (* a a) (* b b)) 2.0) (* 4.0 (* b b))) 1.0))
double code(double a, double b) {
	return (pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 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 * (b * b))) - 1.0d0
end function
public static double code(double a, double b) {
	return (Math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0;
}
def code(a, b):
	return (math.pow(((a * a) + (b * b)), 2.0) + (4.0 * (b * b))) - 1.0
function code(a, b)
	return Float64(Float64((Float64(Float64(a * a) + Float64(b * b)) ^ 2.0) + Float64(4.0 * Float64(b * b))) - 1.0)
end
function tmp = code(a, b)
	tmp = ((((a * a) + (b * b)) ^ 2.0) + (4.0 * (b * b))) - 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[(b * b), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

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

Alternative 1: 99.9% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \left(\left(b \cdot b\right) \cdot 4 + {\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}^{2}\right) - 1 \end{array} \]
(FPCore (a b)
 :precision binary64
 (- (+ (* (* b b) 4.0) (pow (fma b b (* a a)) 2.0)) 1.0))
double code(double a, double b) {
	return (((b * b) * 4.0) + pow(fma(b, b, (a * a)), 2.0)) - 1.0;
}
function code(a, b)
	return Float64(Float64(Float64(Float64(b * b) * 4.0) + (fma(b, b, Float64(a * a)) ^ 2.0)) - 1.0)
end
code[a_, b_] := N[(N[(N[(N[(b * b), $MachinePrecision] * 4.0), $MachinePrecision] + N[Power[N[(b * b + N[(a * a), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] - 1.0), $MachinePrecision]
\begin{array}{l}

\\
\left(\left(b \cdot b\right) \cdot 4 + {\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}^{2}\right) - 1
\end{array}
Derivation
  1. Initial program 99.9%

    \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift-+.f64N/A

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

      \[\leadsto \left({\color{blue}{\left(b \cdot b + a \cdot a\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
    3. lift-*.f64N/A

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

      \[\leadsto \left({\color{blue}{\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
  4. Applied rewrites99.9%

    \[\leadsto \left({\color{blue}{\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
  5. Final simplification99.9%

    \[\leadsto \left(\left(b \cdot b\right) \cdot 4 + {\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}^{2}\right) - 1 \]
  6. Add Preprocessing

Alternative 2: 52.1% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;{\left(b \cdot b + a \cdot a\right)}^{2} + \left(b \cdot b\right) \cdot 4 \leq 0.002:\\ \;\;\;\;-1\\ \mathbf{else}:\\ \;\;\;\;4 \cdot \left(b \cdot b\right)\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (<= (+ (pow (+ (* b b) (* a a)) 2.0) (* (* b b) 4.0)) 0.002)
   -1.0
   (* 4.0 (* b b))))
double code(double a, double b) {
	double tmp;
	if ((pow(((b * b) + (a * a)), 2.0) + ((b * b) * 4.0)) <= 0.002) {
		tmp = -1.0;
	} else {
		tmp = 4.0 * (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 * b) + (a * a)) ** 2.0d0) + ((b * b) * 4.0d0)) <= 0.002d0) then
        tmp = -1.0d0
    else
        tmp = 4.0d0 * (b * b)
    end if
    code = tmp
end function
public static double code(double a, double b) {
	double tmp;
	if ((Math.pow(((b * b) + (a * a)), 2.0) + ((b * b) * 4.0)) <= 0.002) {
		tmp = -1.0;
	} else {
		tmp = 4.0 * (b * b);
	}
	return tmp;
}
def code(a, b):
	tmp = 0
	if (math.pow(((b * b) + (a * a)), 2.0) + ((b * b) * 4.0)) <= 0.002:
		tmp = -1.0
	else:
		tmp = 4.0 * (b * b)
	return tmp
function code(a, b)
	tmp = 0.0
	if (Float64((Float64(Float64(b * b) + Float64(a * a)) ^ 2.0) + Float64(Float64(b * b) * 4.0)) <= 0.002)
		tmp = -1.0;
	else
		tmp = Float64(4.0 * Float64(b * b));
	end
	return tmp
end
function tmp_2 = code(a, b)
	tmp = 0.0;
	if (((((b * b) + (a * a)) ^ 2.0) + ((b * b) * 4.0)) <= 0.002)
		tmp = -1.0;
	else
		tmp = 4.0 * (b * b);
	end
	tmp_2 = tmp;
end
code[a_, b_] := If[LessEqual[N[(N[Power[N[(N[(b * b), $MachinePrecision] + N[(a * a), $MachinePrecision]), $MachinePrecision], 2.0], $MachinePrecision] + N[(N[(b * b), $MachinePrecision] * 4.0), $MachinePrecision]), $MachinePrecision], 0.002], -1.0, N[(4.0 * N[(b * b), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

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

\mathbf{else}:\\
\;\;\;\;4 \cdot \left(b \cdot b\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 b b))) < 2e-3

    1. Initial program 100.0%

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

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

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

        \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
      5. lower-fma.f64N/A

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

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

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

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

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

        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
      11. metadata-eval100.0

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

      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)} \]
    6. Taylor expanded in b around 0

      \[\leadsto -1 \]
    7. Step-by-step derivation
      1. Applied rewrites99.1%

        \[\leadsto -1 \]

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

      1. Initial program 99.9%

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

        \[\leadsto \color{blue}{{b}^{4} \cdot \left(1 + \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)\right)} \]
      4. Step-by-step derivation
        1. distribute-lft-inN/A

          \[\leadsto \color{blue}{{b}^{4} \cdot 1 + {b}^{4} \cdot \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)} \]
        2. distribute-rgt-inN/A

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

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

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

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

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

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

          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)} + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
        9. *-inversesN/A

          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \left({b}^{2} \cdot \color{blue}{1}\right) + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
        10. *-rgt-identityN/A

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

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

          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\frac{1 \cdot {b}^{4}}{{b}^{2}}}\right) \]
        13. *-lft-identityN/A

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

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

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

          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)}\right) \]
      5. Applied rewrites79.4%

        \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b, b, \mathsf{fma}\left(a \cdot a, 2, 4\right)\right) \cdot b\right) \cdot b} \]
      6. Taylor expanded in a around 0

        \[\leadsto \left(\left(4 + {b}^{2}\right) \cdot b\right) \cdot b \]
      7. Step-by-step derivation
        1. Applied rewrites59.1%

          \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b \]
        2. Step-by-step derivation
          1. Applied rewrites59.1%

            \[\leadsto \color{blue}{\mathsf{fma}\left(b, b, 4\right) \cdot \left(b \cdot b\right)} \]
          2. Taylor expanded in b around 0

            \[\leadsto 4 \cdot \left(b \cdot b\right) \]
          3. Step-by-step derivation
            1. Applied rewrites38.3%

              \[\leadsto 4 \cdot \left(b \cdot b\right) \]
          4. Recombined 2 regimes into one program.
          5. Final simplification55.9%

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

          Alternative 3: 97.4% accurate, 3.4× speedup?

          \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \cdot a \leq 2 \cdot 10^{+28}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)\\ \mathbf{else}:\\ \;\;\;\;\left(\mathsf{fma}\left(b \cdot b, 2, a \cdot a\right) \cdot a\right) \cdot a\\ \end{array} \end{array} \]
          (FPCore (a b)
           :precision binary64
           (if (<= (* a a) 2e+28)
             (fma (* b b) (fma b b 4.0) -1.0)
             (* (* (fma (* b b) 2.0 (* a a)) a) a)))
          double code(double a, double b) {
          	double tmp;
          	if ((a * a) <= 2e+28) {
          		tmp = fma((b * b), fma(b, b, 4.0), -1.0);
          	} else {
          		tmp = (fma((b * b), 2.0, (a * a)) * a) * a;
          	}
          	return tmp;
          }
          
          function code(a, b)
          	tmp = 0.0
          	if (Float64(a * a) <= 2e+28)
          		tmp = fma(Float64(b * b), fma(b, b, 4.0), -1.0);
          	else
          		tmp = Float64(Float64(fma(Float64(b * b), 2.0, Float64(a * a)) * a) * a);
          	end
          	return tmp
          end
          
          code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 2e+28], N[(N[(b * b), $MachinePrecision] * N[(b * b + 4.0), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(N[(N[(b * b), $MachinePrecision] * 2.0 + N[(a * a), $MachinePrecision]), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]
          
          \begin{array}{l}
          
          \\
          \begin{array}{l}
          \mathbf{if}\;a \cdot a \leq 2 \cdot 10^{+28}:\\
          \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)\\
          
          \mathbf{else}:\\
          \;\;\;\;\left(\mathsf{fma}\left(b \cdot b, 2, a \cdot a\right) \cdot a\right) \cdot a\\
          
          
          \end{array}
          \end{array}
          
          Derivation
          1. Split input into 2 regimes
          2. if (*.f64 a a) < 1.99999999999999992e28

            1. Initial program 99.9%

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

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

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

                \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
              5. lower-fma.f64N/A

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

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

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

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

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

                \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
              11. metadata-eval98.4

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

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

            if 1.99999999999999992e28 < (*.f64 a a)

            1. Initial program 99.9%

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

              \[\leadsto \color{blue}{{a}^{4} \cdot \left(1 + 2 \cdot \frac{{b}^{2}}{{a}^{2}}\right)} \]
            4. Step-by-step derivation
              1. distribute-rgt-inN/A

                \[\leadsto \color{blue}{1 \cdot {a}^{4} + \left(2 \cdot \frac{{b}^{2}}{{a}^{2}}\right) \cdot {a}^{4}} \]
              2. *-lft-identityN/A

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

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

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

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

                \[\leadsto {a}^{2} \cdot {a}^{2} + {a}^{4} \cdot \color{blue}{\frac{2 \cdot {b}^{2}}{{a}^{2}}} \]
              7. associate-*r/N/A

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

                \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{\frac{{a}^{4}}{{a}^{2}} \cdot \left(2 \cdot {b}^{2}\right)} \]
              9. metadata-evalN/A

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

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

                \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{\left({a}^{2} \cdot \frac{{a}^{2}}{{a}^{2}}\right)} \cdot \left(2 \cdot {b}^{2}\right) \]
              12. *-inversesN/A

                \[\leadsto {a}^{2} \cdot {a}^{2} + \left({a}^{2} \cdot \color{blue}{1}\right) \cdot \left(2 \cdot {b}^{2}\right) \]
              13. *-rgt-identityN/A

                \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{{a}^{2}} \cdot \left(2 \cdot {b}^{2}\right) \]
              14. distribute-lft-inN/A

                \[\leadsto \color{blue}{{a}^{2} \cdot \left({a}^{2} + 2 \cdot {b}^{2}\right)} \]
              15. +-commutativeN/A

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

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

                \[\leadsto \color{blue}{a \cdot \left(a \cdot \left(2 \cdot {b}^{2} + {a}^{2}\right)\right)} \]
              18. *-commutativeN/A

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

                \[\leadsto \color{blue}{\left(a \cdot \left(2 \cdot {b}^{2} + {a}^{2}\right)\right) \cdot a} \]
            5. Applied rewrites99.2%

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

          Alternative 4: 67.5% accurate, 4.5× speedup?

          \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \leq 3.15 \cdot 10^{-28}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\ \mathbf{elif}\;a \leq 9.5 \cdot 10^{+15}:\\ \;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b\\ \mathbf{else}:\\ \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\ \end{array} \end{array} \]
          (FPCore (a b)
           :precision binary64
           (if (<= a 3.15e-28)
             (fma (* b b) 4.0 -1.0)
             (if (<= a 9.5e+15) (* (* (fma b b 4.0) b) b) (* (* (* a a) a) a))))
          double code(double a, double b) {
          	double tmp;
          	if (a <= 3.15e-28) {
          		tmp = fma((b * b), 4.0, -1.0);
          	} else if (a <= 9.5e+15) {
          		tmp = (fma(b, b, 4.0) * b) * b;
          	} else {
          		tmp = ((a * a) * a) * a;
          	}
          	return tmp;
          }
          
          function code(a, b)
          	tmp = 0.0
          	if (a <= 3.15e-28)
          		tmp = fma(Float64(b * b), 4.0, -1.0);
          	elseif (a <= 9.5e+15)
          		tmp = Float64(Float64(fma(b, b, 4.0) * b) * b);
          	else
          		tmp = Float64(Float64(Float64(a * a) * a) * a);
          	end
          	return tmp
          end
          
          code[a_, b_] := If[LessEqual[a, 3.15e-28], N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision], If[LessEqual[a, 9.5e+15], N[(N[(N[(b * b + 4.0), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision], N[(N[(N[(a * a), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]]
          
          \begin{array}{l}
          
          \\
          \begin{array}{l}
          \mathbf{if}\;a \leq 3.15 \cdot 10^{-28}:\\
          \;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\
          
          \mathbf{elif}\;a \leq 9.5 \cdot 10^{+15}:\\
          \;\;\;\;\left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b\\
          
          \mathbf{else}:\\
          \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\
          
          
          \end{array}
          \end{array}
          
          Derivation
          1. Split input into 3 regimes
          2. if a < 3.1499999999999999e-28

            1. Initial program 99.9%

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

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

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

                \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
              5. lower-fma.f64N/A

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

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

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

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

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

                \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
              11. metadata-eval80.7

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

              \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)} \]
            6. Taylor expanded in b around 0

              \[\leadsto \mathsf{fma}\left(b \cdot b, 4, -1\right) \]
            7. Step-by-step derivation
              1. Applied rewrites62.8%

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

              if 3.1499999999999999e-28 < a < 9.5e15

              1. Initial program 99.7%

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

                \[\leadsto \color{blue}{{b}^{4} \cdot \left(1 + \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)\right)} \]
              4. Step-by-step derivation
                1. distribute-lft-inN/A

                  \[\leadsto \color{blue}{{b}^{4} \cdot 1 + {b}^{4} \cdot \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)} \]
                2. distribute-rgt-inN/A

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

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

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

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

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

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

                  \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)} + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
                9. *-inversesN/A

                  \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \left({b}^{2} \cdot \color{blue}{1}\right) + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
                10. *-rgt-identityN/A

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

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

                  \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\frac{1 \cdot {b}^{4}}{{b}^{2}}}\right) \]
                13. *-lft-identityN/A

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

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

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

                  \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)}\right) \]
              5. Applied rewrites67.7%

                \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b, b, \mathsf{fma}\left(a \cdot a, 2, 4\right)\right) \cdot b\right) \cdot b} \]
              6. Taylor expanded in a around 0

                \[\leadsto \left(\left(4 + {b}^{2}\right) \cdot b\right) \cdot b \]
              7. Step-by-step derivation
                1. Applied rewrites67.7%

                  \[\leadsto \left(\mathsf{fma}\left(b, b, 4\right) \cdot b\right) \cdot b \]

                if 9.5e15 < a

                1. Initial program 99.9%

                  \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                2. Add Preprocessing
                3. Step-by-step derivation
                  1. lift-+.f64N/A

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

                    \[\leadsto \left({\color{blue}{\left(b \cdot b + a \cdot a\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                  3. lift-*.f64N/A

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

                    \[\leadsto \left({\color{blue}{\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                4. Applied rewrites99.9%

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

                  \[\leadsto \color{blue}{{a}^{4} \cdot \left(1 + 2 \cdot \frac{{b}^{2}}{{a}^{2}}\right)} \]
                6. Step-by-step derivation
                  1. distribute-rgt-inN/A

                    \[\leadsto \color{blue}{1 \cdot {a}^{4} + \left(2 \cdot \frac{{b}^{2}}{{a}^{2}}\right) \cdot {a}^{4}} \]
                  2. *-lft-identityN/A

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

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

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

                    \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot {a}^{4}\right)} \]
                  6. metadata-evalN/A

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

                    \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot \color{blue}{\left({a}^{2} \cdot {a}^{2}\right)}\right) \]
                  8. associate-*r*N/A

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

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

                    \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left({b}^{2} \cdot \frac{{a}^{2}}{{a}^{2}}\right)} \cdot {a}^{2}\right) \]
                  11. *-inversesN/A

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

                    \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left(1 \cdot {b}^{2}\right)} \cdot {a}^{2}\right) \]
                  13. *-lft-identityN/A

                    \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{{b}^{2}} \cdot {a}^{2}\right) \]
                  14. associate-*r*N/A

                    \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{\left(2 \cdot {b}^{2}\right) \cdot {a}^{2}} \]
                  15. *-commutativeN/A

                    \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{{a}^{2} \cdot \left(2 \cdot {b}^{2}\right)} \]
                  16. distribute-lft-inN/A

                    \[\leadsto \color{blue}{{a}^{2} \cdot \left({a}^{2} + 2 \cdot {b}^{2}\right)} \]
                  17. +-commutativeN/A

                    \[\leadsto {a}^{2} \cdot \color{blue}{\left(2 \cdot {b}^{2} + {a}^{2}\right)} \]
                7. Applied rewrites98.4%

                  \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b \cdot b, 2, a \cdot a\right) \cdot a\right) \cdot a} \]
                8. Taylor expanded in b around 0

                  \[\leadsto \left({a}^{2} \cdot a\right) \cdot a \]
                9. Step-by-step derivation
                  1. Applied rewrites93.7%

                    \[\leadsto \left(\left(a \cdot a\right) \cdot a\right) \cdot a \]
                10. Recombined 3 regimes into one program.
                11. Add Preprocessing

                Alternative 5: 94.2% accurate, 4.5× speedup?

                \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \cdot a \leq 10^{+32}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)\\ \mathbf{else}:\\ \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\ \end{array} \end{array} \]
                (FPCore (a b)
                 :precision binary64
                 (if (<= (* a a) 1e+32) (fma (* b b) (fma b b 4.0) -1.0) (* (* (* a a) a) a)))
                double code(double a, double b) {
                	double tmp;
                	if ((a * a) <= 1e+32) {
                		tmp = fma((b * b), fma(b, b, 4.0), -1.0);
                	} else {
                		tmp = ((a * a) * a) * a;
                	}
                	return tmp;
                }
                
                function code(a, b)
                	tmp = 0.0
                	if (Float64(a * a) <= 1e+32)
                		tmp = fma(Float64(b * b), fma(b, b, 4.0), -1.0);
                	else
                		tmp = Float64(Float64(Float64(a * a) * a) * a);
                	end
                	return tmp
                end
                
                code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 1e+32], N[(N[(b * b), $MachinePrecision] * N[(b * b + 4.0), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(N[(a * a), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]
                
                \begin{array}{l}
                
                \\
                \begin{array}{l}
                \mathbf{if}\;a \cdot a \leq 10^{+32}:\\
                \;\;\;\;\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)\\
                
                \mathbf{else}:\\
                \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\
                
                
                \end{array}
                \end{array}
                
                Derivation
                1. Split input into 2 regimes
                2. if (*.f64 a a) < 1.00000000000000005e32

                  1. Initial program 99.9%

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

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

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

                      \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
                    5. lower-fma.f64N/A

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

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

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

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

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

                      \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
                    11. metadata-eval98.5

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

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

                  if 1.00000000000000005e32 < (*.f64 a a)

                  1. Initial program 99.9%

                    \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                  2. Add Preprocessing
                  3. Step-by-step derivation
                    1. lift-+.f64N/A

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

                      \[\leadsto \left({\color{blue}{\left(b \cdot b + a \cdot a\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                    3. lift-*.f64N/A

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

                      \[\leadsto \left({\color{blue}{\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                  4. Applied rewrites99.9%

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

                    \[\leadsto \color{blue}{{a}^{4} \cdot \left(1 + 2 \cdot \frac{{b}^{2}}{{a}^{2}}\right)} \]
                  6. Step-by-step derivation
                    1. distribute-rgt-inN/A

                      \[\leadsto \color{blue}{1 \cdot {a}^{4} + \left(2 \cdot \frac{{b}^{2}}{{a}^{2}}\right) \cdot {a}^{4}} \]
                    2. *-lft-identityN/A

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

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

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

                      \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot {a}^{4}\right)} \]
                    6. metadata-evalN/A

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

                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot \color{blue}{\left({a}^{2} \cdot {a}^{2}\right)}\right) \]
                    8. associate-*r*N/A

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

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

                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left({b}^{2} \cdot \frac{{a}^{2}}{{a}^{2}}\right)} \cdot {a}^{2}\right) \]
                    11. *-inversesN/A

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

                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left(1 \cdot {b}^{2}\right)} \cdot {a}^{2}\right) \]
                    13. *-lft-identityN/A

                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{{b}^{2}} \cdot {a}^{2}\right) \]
                    14. associate-*r*N/A

                      \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{\left(2 \cdot {b}^{2}\right) \cdot {a}^{2}} \]
                    15. *-commutativeN/A

                      \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{{a}^{2} \cdot \left(2 \cdot {b}^{2}\right)} \]
                    16. distribute-lft-inN/A

                      \[\leadsto \color{blue}{{a}^{2} \cdot \left({a}^{2} + 2 \cdot {b}^{2}\right)} \]
                    17. +-commutativeN/A

                      \[\leadsto {a}^{2} \cdot \color{blue}{\left(2 \cdot {b}^{2} + {a}^{2}\right)} \]
                  7. Applied rewrites99.2%

                    \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b \cdot b, 2, a \cdot a\right) \cdot a\right) \cdot a} \]
                  8. Taylor expanded in b around 0

                    \[\leadsto \left({a}^{2} \cdot a\right) \cdot a \]
                  9. Step-by-step derivation
                    1. Applied rewrites93.8%

                      \[\leadsto \left(\left(a \cdot a\right) \cdot a\right) \cdot a \]
                  10. Recombined 2 regimes into one program.
                  11. Add Preprocessing

                  Alternative 6: 67.5% accurate, 4.7× speedup?

                  \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \leq 3.15 \cdot 10^{-28}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\ \mathbf{elif}\;a \leq 9.5 \cdot 10^{+15}:\\ \;\;\;\;\left(\left(b \cdot b\right) \cdot b\right) \cdot b\\ \mathbf{else}:\\ \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\ \end{array} \end{array} \]
                  (FPCore (a b)
                   :precision binary64
                   (if (<= a 3.15e-28)
                     (fma (* b b) 4.0 -1.0)
                     (if (<= a 9.5e+15) (* (* (* b b) b) b) (* (* (* a a) a) a))))
                  double code(double a, double b) {
                  	double tmp;
                  	if (a <= 3.15e-28) {
                  		tmp = fma((b * b), 4.0, -1.0);
                  	} else if (a <= 9.5e+15) {
                  		tmp = ((b * b) * b) * b;
                  	} else {
                  		tmp = ((a * a) * a) * a;
                  	}
                  	return tmp;
                  }
                  
                  function code(a, b)
                  	tmp = 0.0
                  	if (a <= 3.15e-28)
                  		tmp = fma(Float64(b * b), 4.0, -1.0);
                  	elseif (a <= 9.5e+15)
                  		tmp = Float64(Float64(Float64(b * b) * b) * b);
                  	else
                  		tmp = Float64(Float64(Float64(a * a) * a) * a);
                  	end
                  	return tmp
                  end
                  
                  code[a_, b_] := If[LessEqual[a, 3.15e-28], N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision], If[LessEqual[a, 9.5e+15], N[(N[(N[(b * b), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision], N[(N[(N[(a * a), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]]
                  
                  \begin{array}{l}
                  
                  \\
                  \begin{array}{l}
                  \mathbf{if}\;a \leq 3.15 \cdot 10^{-28}:\\
                  \;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\
                  
                  \mathbf{elif}\;a \leq 9.5 \cdot 10^{+15}:\\
                  \;\;\;\;\left(\left(b \cdot b\right) \cdot b\right) \cdot b\\
                  
                  \mathbf{else}:\\
                  \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\
                  
                  
                  \end{array}
                  \end{array}
                  
                  Derivation
                  1. Split input into 3 regimes
                  2. if a < 3.1499999999999999e-28

                    1. Initial program 99.9%

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

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

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

                        \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
                      5. lower-fma.f64N/A

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

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

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

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

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

                        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
                      11. metadata-eval80.7

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

                      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)} \]
                    6. Taylor expanded in b around 0

                      \[\leadsto \mathsf{fma}\left(b \cdot b, 4, -1\right) \]
                    7. Step-by-step derivation
                      1. Applied rewrites62.8%

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

                      if 3.1499999999999999e-28 < a < 9.5e15

                      1. Initial program 99.7%

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

                        \[\leadsto \color{blue}{{b}^{4} \cdot \left(1 + \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)\right)} \]
                      4. Step-by-step derivation
                        1. distribute-lft-inN/A

                          \[\leadsto \color{blue}{{b}^{4} \cdot 1 + {b}^{4} \cdot \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)} \]
                        2. distribute-rgt-inN/A

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

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

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

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

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

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

                          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)} + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
                        9. *-inversesN/A

                          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \left({b}^{2} \cdot \color{blue}{1}\right) + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
                        10. *-rgt-identityN/A

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

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

                          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\frac{1 \cdot {b}^{4}}{{b}^{2}}}\right) \]
                        13. *-lft-identityN/A

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

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

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

                          \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)}\right) \]
                      5. Applied rewrites67.7%

                        \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b, b, \mathsf{fma}\left(a \cdot a, 2, 4\right)\right) \cdot b\right) \cdot b} \]
                      6. Taylor expanded in b around inf

                        \[\leadsto \left({b}^{2} \cdot b\right) \cdot b \]
                      7. Step-by-step derivation
                        1. Applied rewrites67.7%

                          \[\leadsto \left(\left(b \cdot b\right) \cdot b\right) \cdot b \]

                        if 9.5e15 < a

                        1. Initial program 99.9%

                          \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                        2. Add Preprocessing
                        3. Step-by-step derivation
                          1. lift-+.f64N/A

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

                            \[\leadsto \left({\color{blue}{\left(b \cdot b + a \cdot a\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                          3. lift-*.f64N/A

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

                            \[\leadsto \left({\color{blue}{\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                        4. Applied rewrites99.9%

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

                          \[\leadsto \color{blue}{{a}^{4} \cdot \left(1 + 2 \cdot \frac{{b}^{2}}{{a}^{2}}\right)} \]
                        6. Step-by-step derivation
                          1. distribute-rgt-inN/A

                            \[\leadsto \color{blue}{1 \cdot {a}^{4} + \left(2 \cdot \frac{{b}^{2}}{{a}^{2}}\right) \cdot {a}^{4}} \]
                          2. *-lft-identityN/A

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

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

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

                            \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot {a}^{4}\right)} \]
                          6. metadata-evalN/A

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

                            \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot \color{blue}{\left({a}^{2} \cdot {a}^{2}\right)}\right) \]
                          8. associate-*r*N/A

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

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

                            \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left({b}^{2} \cdot \frac{{a}^{2}}{{a}^{2}}\right)} \cdot {a}^{2}\right) \]
                          11. *-inversesN/A

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

                            \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left(1 \cdot {b}^{2}\right)} \cdot {a}^{2}\right) \]
                          13. *-lft-identityN/A

                            \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{{b}^{2}} \cdot {a}^{2}\right) \]
                          14. associate-*r*N/A

                            \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{\left(2 \cdot {b}^{2}\right) \cdot {a}^{2}} \]
                          15. *-commutativeN/A

                            \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{{a}^{2} \cdot \left(2 \cdot {b}^{2}\right)} \]
                          16. distribute-lft-inN/A

                            \[\leadsto \color{blue}{{a}^{2} \cdot \left({a}^{2} + 2 \cdot {b}^{2}\right)} \]
                          17. +-commutativeN/A

                            \[\leadsto {a}^{2} \cdot \color{blue}{\left(2 \cdot {b}^{2} + {a}^{2}\right)} \]
                        7. Applied rewrites98.4%

                          \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b \cdot b, 2, a \cdot a\right) \cdot a\right) \cdot a} \]
                        8. Taylor expanded in b around 0

                          \[\leadsto \left({a}^{2} \cdot a\right) \cdot a \]
                        9. Step-by-step derivation
                          1. Applied rewrites93.7%

                            \[\leadsto \left(\left(a \cdot a\right) \cdot a\right) \cdot a \]
                        10. Recombined 3 regimes into one program.
                        11. Add Preprocessing

                        Alternative 7: 67.5% accurate, 4.7× speedup?

                        \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \leq 3.15 \cdot 10^{-28}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\ \mathbf{elif}\;a \leq 9.5 \cdot 10^{+15}:\\ \;\;\;\;\left(\left(b \cdot b\right) \cdot b\right) \cdot b\\ \mathbf{else}:\\ \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\ \end{array} \end{array} \]
                        (FPCore (a b)
                         :precision binary64
                         (if (<= a 3.15e-28)
                           (fma (* b b) 4.0 -1.0)
                           (if (<= a 9.5e+15) (* (* (* b b) b) b) (* (* a a) (* a a)))))
                        double code(double a, double b) {
                        	double tmp;
                        	if (a <= 3.15e-28) {
                        		tmp = fma((b * b), 4.0, -1.0);
                        	} else if (a <= 9.5e+15) {
                        		tmp = ((b * b) * b) * b;
                        	} else {
                        		tmp = (a * a) * (a * a);
                        	}
                        	return tmp;
                        }
                        
                        function code(a, b)
                        	tmp = 0.0
                        	if (a <= 3.15e-28)
                        		tmp = fma(Float64(b * b), 4.0, -1.0);
                        	elseif (a <= 9.5e+15)
                        		tmp = Float64(Float64(Float64(b * b) * b) * b);
                        	else
                        		tmp = Float64(Float64(a * a) * Float64(a * a));
                        	end
                        	return tmp
                        end
                        
                        code[a_, b_] := If[LessEqual[a, 3.15e-28], N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision], If[LessEqual[a, 9.5e+15], N[(N[(N[(b * b), $MachinePrecision] * b), $MachinePrecision] * b), $MachinePrecision], N[(N[(a * a), $MachinePrecision] * N[(a * a), $MachinePrecision]), $MachinePrecision]]]
                        
                        \begin{array}{l}
                        
                        \\
                        \begin{array}{l}
                        \mathbf{if}\;a \leq 3.15 \cdot 10^{-28}:\\
                        \;\;\;\;\mathsf{fma}\left(b \cdot b, 4, -1\right)\\
                        
                        \mathbf{elif}\;a \leq 9.5 \cdot 10^{+15}:\\
                        \;\;\;\;\left(\left(b \cdot b\right) \cdot b\right) \cdot b\\
                        
                        \mathbf{else}:\\
                        \;\;\;\;\left(a \cdot a\right) \cdot \left(a \cdot a\right)\\
                        
                        
                        \end{array}
                        \end{array}
                        
                        Derivation
                        1. Split input into 3 regimes
                        2. if a < 3.1499999999999999e-28

                          1. Initial program 99.9%

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

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

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

                              \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
                            5. lower-fma.f64N/A

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

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

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

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

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

                              \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
                            11. metadata-eval80.7

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

                            \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)} \]
                          6. Taylor expanded in b around 0

                            \[\leadsto \mathsf{fma}\left(b \cdot b, 4, -1\right) \]
                          7. Step-by-step derivation
                            1. Applied rewrites62.8%

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

                            if 3.1499999999999999e-28 < a < 9.5e15

                            1. Initial program 99.7%

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

                              \[\leadsto \color{blue}{{b}^{4} \cdot \left(1 + \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)\right)} \]
                            4. Step-by-step derivation
                              1. distribute-lft-inN/A

                                \[\leadsto \color{blue}{{b}^{4} \cdot 1 + {b}^{4} \cdot \left(2 \cdot \frac{{a}^{2}}{{b}^{2}} + 4 \cdot \frac{1}{{b}^{2}}\right)} \]
                              2. distribute-rgt-inN/A

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

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

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

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

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

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

                                \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)} + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
                              9. *-inversesN/A

                                \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot \left({b}^{2} \cdot \color{blue}{1}\right) + \left(4 \cdot \frac{1}{{b}^{2}}\right) \cdot {b}^{4}\right) \]
                              10. *-rgt-identityN/A

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

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

                                \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\frac{1 \cdot {b}^{4}}{{b}^{2}}}\right) \]
                              13. *-lft-identityN/A

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

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

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

                                \[\leadsto {b}^{4} \cdot 1 + \left(\left(2 \cdot {a}^{2}\right) \cdot {b}^{2} + 4 \cdot \color{blue}{\left({b}^{2} \cdot \frac{{b}^{2}}{{b}^{2}}\right)}\right) \]
                            5. Applied rewrites67.7%

                              \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b, b, \mathsf{fma}\left(a \cdot a, 2, 4\right)\right) \cdot b\right) \cdot b} \]
                            6. Taylor expanded in b around inf

                              \[\leadsto \left({b}^{2} \cdot b\right) \cdot b \]
                            7. Step-by-step derivation
                              1. Applied rewrites67.7%

                                \[\leadsto \left(\left(b \cdot b\right) \cdot b\right) \cdot b \]

                              if 9.5e15 < a

                              1. Initial program 99.9%

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

                                \[\leadsto \color{blue}{{a}^{4}} \]
                              4. Step-by-step derivation
                                1. lower-pow.f6493.9

                                  \[\leadsto \color{blue}{{a}^{4}} \]
                              5. Applied rewrites93.9%

                                \[\leadsto \color{blue}{{a}^{4}} \]
                              6. Step-by-step derivation
                                1. Applied rewrites93.7%

                                  \[\leadsto \left(a \cdot a\right) \cdot \color{blue}{\left(a \cdot a\right)} \]
                              7. Recombined 3 regimes into one program.
                              8. Add Preprocessing

                              Alternative 8: 93.7% accurate, 4.7× speedup?

                              \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;a \cdot a \leq 10^{+32}:\\ \;\;\;\;\mathsf{fma}\left(b \cdot b, b \cdot b, -1\right)\\ \mathbf{else}:\\ \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\ \end{array} \end{array} \]
                              (FPCore (a b)
                               :precision binary64
                               (if (<= (* a a) 1e+32) (fma (* b b) (* b b) -1.0) (* (* (* a a) a) a)))
                              double code(double a, double b) {
                              	double tmp;
                              	if ((a * a) <= 1e+32) {
                              		tmp = fma((b * b), (b * b), -1.0);
                              	} else {
                              		tmp = ((a * a) * a) * a;
                              	}
                              	return tmp;
                              }
                              
                              function code(a, b)
                              	tmp = 0.0
                              	if (Float64(a * a) <= 1e+32)
                              		tmp = fma(Float64(b * b), Float64(b * b), -1.0);
                              	else
                              		tmp = Float64(Float64(Float64(a * a) * a) * a);
                              	end
                              	return tmp
                              end
                              
                              code[a_, b_] := If[LessEqual[N[(a * a), $MachinePrecision], 1e+32], N[(N[(b * b), $MachinePrecision] * N[(b * b), $MachinePrecision] + -1.0), $MachinePrecision], N[(N[(N[(a * a), $MachinePrecision] * a), $MachinePrecision] * a), $MachinePrecision]]
                              
                              \begin{array}{l}
                              
                              \\
                              \begin{array}{l}
                              \mathbf{if}\;a \cdot a \leq 10^{+32}:\\
                              \;\;\;\;\mathsf{fma}\left(b \cdot b, b \cdot b, -1\right)\\
                              
                              \mathbf{else}:\\
                              \;\;\;\;\left(\left(a \cdot a\right) \cdot a\right) \cdot a\\
                              
                              
                              \end{array}
                              \end{array}
                              
                              Derivation
                              1. Split input into 2 regimes
                              2. if (*.f64 a a) < 1.00000000000000005e32

                                1. Initial program 99.9%

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

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

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

                                    \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
                                  5. lower-fma.f64N/A

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

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

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

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

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

                                    \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
                                  11. metadata-eval98.5

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

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

                                  \[\leadsto \mathsf{fma}\left(b \cdot b, {b}^{\color{blue}{2}}, -1\right) \]
                                7. Step-by-step derivation
                                  1. Applied rewrites97.2%

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

                                  if 1.00000000000000005e32 < (*.f64 a a)

                                  1. Initial program 99.9%

                                    \[\left({\left(a \cdot a + b \cdot b\right)}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                                  2. Add Preprocessing
                                  3. Step-by-step derivation
                                    1. lift-+.f64N/A

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

                                      \[\leadsto \left({\color{blue}{\left(b \cdot b + a \cdot a\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                                    3. lift-*.f64N/A

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

                                      \[\leadsto \left({\color{blue}{\left(\mathsf{fma}\left(b, b, a \cdot a\right)\right)}}^{2} + 4 \cdot \left(b \cdot b\right)\right) - 1 \]
                                  4. Applied rewrites99.9%

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

                                    \[\leadsto \color{blue}{{a}^{4} \cdot \left(1 + 2 \cdot \frac{{b}^{2}}{{a}^{2}}\right)} \]
                                  6. Step-by-step derivation
                                    1. distribute-rgt-inN/A

                                      \[\leadsto \color{blue}{1 \cdot {a}^{4} + \left(2 \cdot \frac{{b}^{2}}{{a}^{2}}\right) \cdot {a}^{4}} \]
                                    2. *-lft-identityN/A

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

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

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

                                      \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot {a}^{4}\right)} \]
                                    6. metadata-evalN/A

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

                                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\frac{{b}^{2}}{{a}^{2}} \cdot \color{blue}{\left({a}^{2} \cdot {a}^{2}\right)}\right) \]
                                    8. associate-*r*N/A

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

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

                                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left({b}^{2} \cdot \frac{{a}^{2}}{{a}^{2}}\right)} \cdot {a}^{2}\right) \]
                                    11. *-inversesN/A

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

                                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{\left(1 \cdot {b}^{2}\right)} \cdot {a}^{2}\right) \]
                                    13. *-lft-identityN/A

                                      \[\leadsto {a}^{2} \cdot {a}^{2} + 2 \cdot \left(\color{blue}{{b}^{2}} \cdot {a}^{2}\right) \]
                                    14. associate-*r*N/A

                                      \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{\left(2 \cdot {b}^{2}\right) \cdot {a}^{2}} \]
                                    15. *-commutativeN/A

                                      \[\leadsto {a}^{2} \cdot {a}^{2} + \color{blue}{{a}^{2} \cdot \left(2 \cdot {b}^{2}\right)} \]
                                    16. distribute-lft-inN/A

                                      \[\leadsto \color{blue}{{a}^{2} \cdot \left({a}^{2} + 2 \cdot {b}^{2}\right)} \]
                                    17. +-commutativeN/A

                                      \[\leadsto {a}^{2} \cdot \color{blue}{\left(2 \cdot {b}^{2} + {a}^{2}\right)} \]
                                  7. Applied rewrites99.2%

                                    \[\leadsto \color{blue}{\left(\mathsf{fma}\left(b \cdot b, 2, a \cdot a\right) \cdot a\right) \cdot a} \]
                                  8. Taylor expanded in b around 0

                                    \[\leadsto \left({a}^{2} \cdot a\right) \cdot a \]
                                  9. Step-by-step derivation
                                    1. Applied rewrites93.8%

                                      \[\leadsto \left(\left(a \cdot a\right) \cdot a\right) \cdot a \]
                                  10. Recombined 2 regimes into one program.
                                  11. Add Preprocessing

                                  Alternative 9: 67.7% accurate, 6.0× speedup?

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

                                    1. Initial program 99.9%

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

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

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

                                        \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
                                      5. lower-fma.f64N/A

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

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

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

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

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

                                        \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
                                      11. metadata-eval80.8

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

                                      \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)} \]
                                    6. Taylor expanded in b around 0

                                      \[\leadsto \mathsf{fma}\left(b \cdot b, 4, -1\right) \]
                                    7. Step-by-step derivation
                                      1. Applied rewrites62.5%

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

                                      if 8.8e15 < a

                                      1. Initial program 99.9%

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

                                        \[\leadsto \color{blue}{{a}^{4}} \]
                                      4. Step-by-step derivation
                                        1. lower-pow.f6493.9

                                          \[\leadsto \color{blue}{{a}^{4}} \]
                                      5. Applied rewrites93.9%

                                        \[\leadsto \color{blue}{{a}^{4}} \]
                                      6. Step-by-step derivation
                                        1. Applied rewrites93.7%

                                          \[\leadsto \left(a \cdot a\right) \cdot \color{blue}{\left(a \cdot a\right)} \]
                                      7. Recombined 2 regimes into one program.
                                      8. Add Preprocessing

                                      Alternative 10: 51.9% accurate, 10.9× speedup?

                                      \[\begin{array}{l} \\ \mathsf{fma}\left(b \cdot b, 4, -1\right) \end{array} \]
                                      (FPCore (a b) :precision binary64 (fma (* b b) 4.0 -1.0))
                                      double code(double a, double b) {
                                      	return fma((b * b), 4.0, -1.0);
                                      }
                                      
                                      function code(a, b)
                                      	return fma(Float64(b * b), 4.0, -1.0)
                                      end
                                      
                                      code[a_, b_] := N[(N[(b * b), $MachinePrecision] * 4.0 + -1.0), $MachinePrecision]
                                      
                                      \begin{array}{l}
                                      
                                      \\
                                      \mathsf{fma}\left(b \cdot b, 4, -1\right)
                                      \end{array}
                                      
                                      Derivation
                                      1. Initial program 99.9%

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

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

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

                                          \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
                                        5. lower-fma.f64N/A

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

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

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

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

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

                                          \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
                                        11. metadata-eval70.9

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

                                        \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)} \]
                                      6. Taylor expanded in b around 0

                                        \[\leadsto \mathsf{fma}\left(b \cdot b, 4, -1\right) \]
                                      7. Step-by-step derivation
                                        1. Applied rewrites55.6%

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

                                        Alternative 11: 25.2% accurate, 131.0× speedup?

                                        \[\begin{array}{l} \\ -1 \end{array} \]
                                        (FPCore (a b) :precision binary64 -1.0)
                                        double code(double a, double b) {
                                        	return -1.0;
                                        }
                                        
                                        real(8) function code(a, b)
                                            real(8), intent (in) :: a
                                            real(8), intent (in) :: b
                                            code = -1.0d0
                                        end function
                                        
                                        public static double code(double a, double b) {
                                        	return -1.0;
                                        }
                                        
                                        def code(a, b):
                                        	return -1.0
                                        
                                        function code(a, b)
                                        	return -1.0
                                        end
                                        
                                        function tmp = code(a, b)
                                        	tmp = -1.0;
                                        end
                                        
                                        code[a_, b_] := -1.0
                                        
                                        \begin{array}{l}
                                        
                                        \\
                                        -1
                                        \end{array}
                                        
                                        Derivation
                                        1. Initial program 99.9%

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

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

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

                                            \[\leadsto \left(4 \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(4 \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(4 + {b}^{2}\right)} + \left(\mathsf{neg}\left(1\right)\right) \]
                                          5. lower-fma.f64N/A

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

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

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

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

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

                                            \[\leadsto \mathsf{fma}\left(b \cdot b, \color{blue}{\mathsf{fma}\left(b, b, 4\right)}, \mathsf{neg}\left(1\right)\right) \]
                                          11. metadata-eval70.9

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

                                          \[\leadsto \color{blue}{\mathsf{fma}\left(b \cdot b, \mathsf{fma}\left(b, b, 4\right), -1\right)} \]
                                        6. Taylor expanded in b around 0

                                          \[\leadsto -1 \]
                                        7. Step-by-step derivation
                                          1. Applied rewrites29.2%

                                            \[\leadsto -1 \]
                                          2. Add Preprocessing

                                          Reproduce

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