symmetry log of sum of exp

Percentage Accurate: 54.3% → 98.8%
Time: 11.9s
Alternatives: 14
Speedup: 1.5×

Specification

?
\[\begin{array}{l} \\ \log \left(e^{a} + e^{b}\right) \end{array} \]
(FPCore (a b) :precision binary64 (log (+ (exp a) (exp b))))
double code(double a, double b) {
	return log((exp(a) + exp(b)));
}
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = log((exp(a) + exp(b)))
end function
public static double code(double a, double b) {
	return Math.log((Math.exp(a) + Math.exp(b)));
}
def code(a, b):
	return math.log((math.exp(a) + math.exp(b)))
function code(a, b)
	return log(Float64(exp(a) + exp(b)))
end
function tmp = code(a, b)
	tmp = log((exp(a) + exp(b)));
end
code[a_, b_] := N[Log[N[(N[Exp[a], $MachinePrecision] + N[Exp[b], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\log \left(e^{a} + e^{b}\right)
\end{array}

Sampling outcomes in binary64 precision:

Local Percentage Accuracy vs ?

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

Accuracy vs Speed?

Herbie found 14 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: 54.3% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \log \left(e^{a} + e^{b}\right) \end{array} \]
(FPCore (a b) :precision binary64 (log (+ (exp a) (exp b))))
double code(double a, double b) {
	return log((exp(a) + exp(b)));
}
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    code = log((exp(a) + exp(b)))
end function
public static double code(double a, double b) {
	return Math.log((Math.exp(a) + Math.exp(b)));
}
def code(a, b):
	return math.log((math.exp(a) + math.exp(b)))
function code(a, b)
	return log(Float64(exp(a) + exp(b)))
end
function tmp = code(a, b)
	tmp = log((exp(a) + exp(b)));
end
code[a_, b_] := N[Log[N[(N[Exp[a], $MachinePrecision] + N[Exp[b], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]
\begin{array}{l}

\\
\log \left(e^{a} + e^{b}\right)
\end{array}

Alternative 1: 98.8% accurate, 0.7× speedup?

\[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;\frac{b}{1 + e^{a}}\\ \mathbf{else}:\\ \;\;\;\;\log \left(e^{a} + e^{b}\right)\\ \end{array} \end{array} \]
NOTE: a and b should be sorted in increasing order before calling this function.
(FPCore (a b)
 :precision binary64
 (if (<= (exp a) 0.0) (/ b (+ 1.0 (exp a))) (log (+ (exp a) (exp b)))))
assert(a < b);
double code(double a, double b) {
	double tmp;
	if (exp(a) <= 0.0) {
		tmp = b / (1.0 + exp(a));
	} else {
		tmp = log((exp(a) + exp(b)));
	}
	return tmp;
}
NOTE: a and b should be sorted in increasing order before calling this function.
real(8) function code(a, b)
    real(8), intent (in) :: a
    real(8), intent (in) :: b
    real(8) :: tmp
    if (exp(a) <= 0.0d0) then
        tmp = b / (1.0d0 + exp(a))
    else
        tmp = log((exp(a) + exp(b)))
    end if
    code = tmp
end function
assert a < b;
public static double code(double a, double b) {
	double tmp;
	if (Math.exp(a) <= 0.0) {
		tmp = b / (1.0 + Math.exp(a));
	} else {
		tmp = Math.log((Math.exp(a) + Math.exp(b)));
	}
	return tmp;
}
[a, b] = sort([a, b])
def code(a, b):
	tmp = 0
	if math.exp(a) <= 0.0:
		tmp = b / (1.0 + math.exp(a))
	else:
		tmp = math.log((math.exp(a) + math.exp(b)))
	return tmp
a, b = sort([a, b])
function code(a, b)
	tmp = 0.0
	if (exp(a) <= 0.0)
		tmp = Float64(b / Float64(1.0 + exp(a)));
	else
		tmp = log(Float64(exp(a) + exp(b)));
	end
	return tmp
end
a, b = num2cell(sort([a, b])){:}
function tmp_2 = code(a, b)
	tmp = 0.0;
	if (exp(a) <= 0.0)
		tmp = b / (1.0 + exp(a));
	else
		tmp = log((exp(a) + exp(b)));
	end
	tmp_2 = tmp;
end
NOTE: a and b should be sorted in increasing order before calling this function.
code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Log[N[(N[Exp[a], $MachinePrecision] + N[Exp[b], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]]
\begin{array}{l}
[a, b] = \mathsf{sort}([a, b])\\
\\
\begin{array}{l}
\mathbf{if}\;e^{a} \leq 0:\\
\;\;\;\;\frac{b}{1 + e^{a}}\\

\mathbf{else}:\\
\;\;\;\;\log \left(e^{a} + e^{b}\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (exp.f64 a) < 0.0

    1. Initial program 11.5%

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

        \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
      2. lift-+.f64N/A

        \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
      3. flip-+N/A

        \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
      4. clear-numN/A

        \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
      5. log-recN/A

        \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
      6. lower-neg.f64N/A

        \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
      7. lower-log.f64N/A

        \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
      8. clear-numN/A

        \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
      9. flip-+N/A

        \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
      10. lift-+.f64N/A

        \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
      11. lower-/.f6411.6

        \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
    4. Applied rewrites11.6%

      \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
    5. Taylor expanded in b around 0

      \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
    6. Step-by-step derivation
      1. sub-negN/A

        \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
      2. *-rgt-identityN/A

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

        \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
      4. log-recN/A

        \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
      5. remove-double-negN/A

        \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
      6. +-commutativeN/A

        \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
      7. lower-+.f64N/A

        \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
      8. lower-log1p.f64N/A

        \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
      9. lower-exp.f64N/A

        \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
      10. associate-*r/N/A

        \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
      11. *-rgt-identityN/A

        \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
      12. lower-/.f64N/A

        \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
      13. lower-+.f64N/A

        \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
      14. lower-exp.f6497.3

        \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
    7. Applied rewrites97.3%

      \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
    8. Taylor expanded in b around inf

      \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
    9. Step-by-step derivation
      1. Applied rewrites97.3%

        \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]

      if 0.0 < (exp.f64 a)

      1. Initial program 71.5%

        \[\log \left(e^{a} + e^{b}\right) \]
      2. Add Preprocessing
    10. Recombined 2 regimes into one program.
    11. Add Preprocessing

    Alternative 2: 98.5% accurate, 0.5× speedup?

    \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} t_0 := 1 + e^{a}\\ \mathsf{fma}\left(b, \mathsf{fma}\left(\mathsf{fma}\left(b, 0.5, 1\right), \frac{1}{t\_0}, \frac{b \cdot -0.5}{{t\_0}^{2}}\right), \mathsf{log1p}\left(e^{a}\right)\right) \end{array} \end{array} \]
    NOTE: a and b should be sorted in increasing order before calling this function.
    (FPCore (a b)
     :precision binary64
     (let* ((t_0 (+ 1.0 (exp a))))
       (fma
        b
        (fma (fma b 0.5 1.0) (/ 1.0 t_0) (/ (* b -0.5) (pow t_0 2.0)))
        (log1p (exp a)))))
    assert(a < b);
    double code(double a, double b) {
    	double t_0 = 1.0 + exp(a);
    	return fma(b, fma(fma(b, 0.5, 1.0), (1.0 / t_0), ((b * -0.5) / pow(t_0, 2.0))), log1p(exp(a)));
    }
    
    a, b = sort([a, b])
    function code(a, b)
    	t_0 = Float64(1.0 + exp(a))
    	return fma(b, fma(fma(b, 0.5, 1.0), Float64(1.0 / t_0), Float64(Float64(b * -0.5) / (t_0 ^ 2.0))), log1p(exp(a)))
    end
    
    NOTE: a and b should be sorted in increasing order before calling this function.
    code[a_, b_] := Block[{t$95$0 = N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]}, N[(b * N[(N[(b * 0.5 + 1.0), $MachinePrecision] * N[(1.0 / t$95$0), $MachinePrecision] + N[(N[(b * -0.5), $MachinePrecision] / N[Power[t$95$0, 2.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + N[Log[1 + N[Exp[a], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
    
    \begin{array}{l}
    [a, b] = \mathsf{sort}([a, b])\\
    \\
    \begin{array}{l}
    t_0 := 1 + e^{a}\\
    \mathsf{fma}\left(b, \mathsf{fma}\left(\mathsf{fma}\left(b, 0.5, 1\right), \frac{1}{t\_0}, \frac{b \cdot -0.5}{{t\_0}^{2}}\right), \mathsf{log1p}\left(e^{a}\right)\right)
    \end{array}
    \end{array}
    
    Derivation
    1. Initial program 54.9%

      \[\log \left(e^{a} + e^{b}\right) \]
    2. Add Preprocessing
    3. Taylor expanded in b around 0

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

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

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

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

        \[\leadsto b \cdot \left(\color{blue}{b \cdot \left(\frac{1}{2} \cdot \left(\frac{1}{1 + e^{a}} - \frac{1}{{\left(1 + e^{a}\right)}^{2}}\right)\right)} + \frac{1}{1 + e^{a}}\right) + \log \left(1 + e^{a}\right) \]
      5. lower-fma.f64N/A

        \[\leadsto \color{blue}{\mathsf{fma}\left(b, b \cdot \left(\frac{1}{2} \cdot \left(\frac{1}{1 + e^{a}} - \frac{1}{{\left(1 + e^{a}\right)}^{2}}\right)\right) + \frac{1}{1 + e^{a}}, \log \left(1 + e^{a}\right)\right)} \]
    5. Applied rewrites76.2%

      \[\leadsto \color{blue}{\mathsf{fma}\left(b, \mathsf{fma}\left(\mathsf{fma}\left(b, 0.5, 1\right), \frac{1}{1 + e^{a}}, \frac{b \cdot -0.5}{{\left(1 + e^{a}\right)}^{2}}\right), \mathsf{log1p}\left(e^{a}\right)\right)} \]
    6. Add Preprocessing

    Alternative 3: 98.4% accurate, 1.0× speedup?

    \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;\frac{b}{1 + e^{a}}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(b, \mathsf{fma}\left(b, 0.125, 0.5\right), \mathsf{log1p}\left(e^{a}\right)\right)\\ \end{array} \end{array} \]
    NOTE: a and b should be sorted in increasing order before calling this function.
    (FPCore (a b)
     :precision binary64
     (if (<= (exp a) 0.0)
       (/ b (+ 1.0 (exp a)))
       (fma b (fma b 0.125 0.5) (log1p (exp a)))))
    assert(a < b);
    double code(double a, double b) {
    	double tmp;
    	if (exp(a) <= 0.0) {
    		tmp = b / (1.0 + exp(a));
    	} else {
    		tmp = fma(b, fma(b, 0.125, 0.5), log1p(exp(a)));
    	}
    	return tmp;
    }
    
    a, b = sort([a, b])
    function code(a, b)
    	tmp = 0.0
    	if (exp(a) <= 0.0)
    		tmp = Float64(b / Float64(1.0 + exp(a)));
    	else
    		tmp = fma(b, fma(b, 0.125, 0.5), log1p(exp(a)));
    	end
    	return tmp
    end
    
    NOTE: a and b should be sorted in increasing order before calling this function.
    code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(b * N[(b * 0.125 + 0.5), $MachinePrecision] + N[Log[1 + N[Exp[a], $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
    
    \begin{array}{l}
    [a, b] = \mathsf{sort}([a, b])\\
    \\
    \begin{array}{l}
    \mathbf{if}\;e^{a} \leq 0:\\
    \;\;\;\;\frac{b}{1 + e^{a}}\\
    
    \mathbf{else}:\\
    \;\;\;\;\mathsf{fma}\left(b, \mathsf{fma}\left(b, 0.125, 0.5\right), \mathsf{log1p}\left(e^{a}\right)\right)\\
    
    
    \end{array}
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (exp.f64 a) < 0.0

      1. Initial program 11.5%

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

          \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
        2. lift-+.f64N/A

          \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
        3. flip-+N/A

          \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
        4. clear-numN/A

          \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
        5. log-recN/A

          \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
        6. lower-neg.f64N/A

          \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
        7. lower-log.f64N/A

          \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
        8. clear-numN/A

          \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
        9. flip-+N/A

          \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
        10. lift-+.f64N/A

          \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
        11. lower-/.f6411.6

          \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
      4. Applied rewrites11.6%

        \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
      5. Taylor expanded in b around 0

        \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
      6. Step-by-step derivation
        1. sub-negN/A

          \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
        2. *-rgt-identityN/A

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

          \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
        4. log-recN/A

          \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
        5. remove-double-negN/A

          \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
        6. +-commutativeN/A

          \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
        7. lower-+.f64N/A

          \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
        8. lower-log1p.f64N/A

          \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
        9. lower-exp.f64N/A

          \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
        10. associate-*r/N/A

          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
        11. *-rgt-identityN/A

          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
        12. lower-/.f64N/A

          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
        13. lower-+.f64N/A

          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
        14. lower-exp.f6497.3

          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
      7. Applied rewrites97.3%

        \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
      8. Taylor expanded in b around inf

        \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
      9. Step-by-step derivation
        1. Applied rewrites97.3%

          \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]

        if 0.0 < (exp.f64 a)

        1. Initial program 71.5%

          \[\log \left(e^{a} + e^{b}\right) \]
        2. Add Preprocessing
        3. Taylor expanded in b around 0

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

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

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

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

            \[\leadsto b \cdot \left(\color{blue}{b \cdot \left(\frac{1}{2} \cdot \left(\frac{1}{1 + e^{a}} - \frac{1}{{\left(1 + e^{a}\right)}^{2}}\right)\right)} + \frac{1}{1 + e^{a}}\right) + \log \left(1 + e^{a}\right) \]
          5. lower-fma.f64N/A

            \[\leadsto \color{blue}{\mathsf{fma}\left(b, b \cdot \left(\frac{1}{2} \cdot \left(\frac{1}{1 + e^{a}} - \frac{1}{{\left(1 + e^{a}\right)}^{2}}\right)\right) + \frac{1}{1 + e^{a}}, \log \left(1 + e^{a}\right)\right)} \]
        5. Applied rewrites68.0%

          \[\leadsto \color{blue}{\mathsf{fma}\left(b, \mathsf{fma}\left(\mathsf{fma}\left(b, 0.5, 1\right), \frac{1}{1 + e^{a}}, \frac{b \cdot -0.5}{{\left(1 + e^{a}\right)}^{2}}\right), \mathsf{log1p}\left(e^{a}\right)\right)} \]
        6. Taylor expanded in a around 0

          \[\leadsto \mathsf{fma}\left(b, \frac{1}{2} + \color{blue}{\left(\frac{-1}{8} \cdot b + \frac{1}{4} \cdot b\right)}, \mathsf{log1p}\left(e^{a}\right)\right) \]
        7. Step-by-step derivation
          1. Applied rewrites68.0%

            \[\leadsto \mathsf{fma}\left(b, \mathsf{fma}\left(b, \color{blue}{0.125}, 0.5\right), \mathsf{log1p}\left(e^{a}\right)\right) \]
        8. Recombined 2 regimes into one program.
        9. Add Preprocessing

        Alternative 4: 98.3% accurate, 1.0× speedup?

        \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}} \end{array} \]
        NOTE: a and b should be sorted in increasing order before calling this function.
        (FPCore (a b) :precision binary64 (+ (log1p (exp a)) (/ b (+ 1.0 (exp a)))))
        assert(a < b);
        double code(double a, double b) {
        	return log1p(exp(a)) + (b / (1.0 + exp(a)));
        }
        
        assert a < b;
        public static double code(double a, double b) {
        	return Math.log1p(Math.exp(a)) + (b / (1.0 + Math.exp(a)));
        }
        
        [a, b] = sort([a, b])
        def code(a, b):
        	return math.log1p(math.exp(a)) + (b / (1.0 + math.exp(a)))
        
        a, b = sort([a, b])
        function code(a, b)
        	return Float64(log1p(exp(a)) + Float64(b / Float64(1.0 + exp(a))))
        end
        
        NOTE: a and b should be sorted in increasing order before calling this function.
        code[a_, b_] := N[(N[Log[1 + N[Exp[a], $MachinePrecision]], $MachinePrecision] + N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
        
        \begin{array}{l}
        [a, b] = \mathsf{sort}([a, b])\\
        \\
        \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}
        \end{array}
        
        Derivation
        1. Initial program 54.9%

          \[\log \left(e^{a} + e^{b}\right) \]
        2. Add Preprocessing
        3. Taylor expanded in b around 0

          \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + \frac{b}{1 + e^{a}}} \]
        4. Step-by-step derivation
          1. *-rgt-identityN/A

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

            \[\leadsto \log \left(1 + e^{a}\right) + \color{blue}{b \cdot \frac{1}{1 + e^{a}}} \]
          3. lower-+.f64N/A

            \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
          4. lower-log1p.f64N/A

            \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
          5. lower-exp.f64N/A

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

            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
          7. *-rgt-identityN/A

            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
          8. lower-/.f64N/A

            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
          9. lower-+.f64N/A

            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
          10. lower-exp.f6475.7

            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
        5. Applied rewrites75.7%

          \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
        6. Add Preprocessing

        Alternative 5: 98.0% accurate, 1.0× speedup?

        \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;\frac{b}{1 + e^{a}}\\ \mathbf{else}:\\ \;\;\;\;\log \left(e^{a} + \left(b + 1\right)\right)\\ \end{array} \end{array} \]
        NOTE: a and b should be sorted in increasing order before calling this function.
        (FPCore (a b)
         :precision binary64
         (if (<= (exp a) 0.0) (/ b (+ 1.0 (exp a))) (log (+ (exp a) (+ b 1.0)))))
        assert(a < b);
        double code(double a, double b) {
        	double tmp;
        	if (exp(a) <= 0.0) {
        		tmp = b / (1.0 + exp(a));
        	} else {
        		tmp = log((exp(a) + (b + 1.0)));
        	}
        	return tmp;
        }
        
        NOTE: a and b should be sorted in increasing order before calling this function.
        real(8) function code(a, b)
            real(8), intent (in) :: a
            real(8), intent (in) :: b
            real(8) :: tmp
            if (exp(a) <= 0.0d0) then
                tmp = b / (1.0d0 + exp(a))
            else
                tmp = log((exp(a) + (b + 1.0d0)))
            end if
            code = tmp
        end function
        
        assert a < b;
        public static double code(double a, double b) {
        	double tmp;
        	if (Math.exp(a) <= 0.0) {
        		tmp = b / (1.0 + Math.exp(a));
        	} else {
        		tmp = Math.log((Math.exp(a) + (b + 1.0)));
        	}
        	return tmp;
        }
        
        [a, b] = sort([a, b])
        def code(a, b):
        	tmp = 0
        	if math.exp(a) <= 0.0:
        		tmp = b / (1.0 + math.exp(a))
        	else:
        		tmp = math.log((math.exp(a) + (b + 1.0)))
        	return tmp
        
        a, b = sort([a, b])
        function code(a, b)
        	tmp = 0.0
        	if (exp(a) <= 0.0)
        		tmp = Float64(b / Float64(1.0 + exp(a)));
        	else
        		tmp = log(Float64(exp(a) + Float64(b + 1.0)));
        	end
        	return tmp
        end
        
        a, b = num2cell(sort([a, b])){:}
        function tmp_2 = code(a, b)
        	tmp = 0.0;
        	if (exp(a) <= 0.0)
        		tmp = b / (1.0 + exp(a));
        	else
        		tmp = log((exp(a) + (b + 1.0)));
        	end
        	tmp_2 = tmp;
        end
        
        NOTE: a and b should be sorted in increasing order before calling this function.
        code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Log[N[(N[Exp[a], $MachinePrecision] + N[(b + 1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]]
        
        \begin{array}{l}
        [a, b] = \mathsf{sort}([a, b])\\
        \\
        \begin{array}{l}
        \mathbf{if}\;e^{a} \leq 0:\\
        \;\;\;\;\frac{b}{1 + e^{a}}\\
        
        \mathbf{else}:\\
        \;\;\;\;\log \left(e^{a} + \left(b + 1\right)\right)\\
        
        
        \end{array}
        \end{array}
        
        Derivation
        1. Split input into 2 regimes
        2. if (exp.f64 a) < 0.0

          1. Initial program 11.5%

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

              \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
            2. lift-+.f64N/A

              \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
            3. flip-+N/A

              \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
            4. clear-numN/A

              \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
            5. log-recN/A

              \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
            6. lower-neg.f64N/A

              \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
            7. lower-log.f64N/A

              \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
            8. clear-numN/A

              \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
            9. flip-+N/A

              \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
            10. lift-+.f64N/A

              \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
            11. lower-/.f6411.6

              \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
          4. Applied rewrites11.6%

            \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
          5. Taylor expanded in b around 0

            \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
          6. Step-by-step derivation
            1. sub-negN/A

              \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
            2. *-rgt-identityN/A

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

              \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
            4. log-recN/A

              \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
            5. remove-double-negN/A

              \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
            6. +-commutativeN/A

              \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
            7. lower-+.f64N/A

              \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
            8. lower-log1p.f64N/A

              \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
            9. lower-exp.f64N/A

              \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
            10. associate-*r/N/A

              \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
            11. *-rgt-identityN/A

              \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
            12. lower-/.f64N/A

              \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
            13. lower-+.f64N/A

              \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
            14. lower-exp.f6497.3

              \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
          7. Applied rewrites97.3%

            \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
          8. Taylor expanded in b around inf

            \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
          9. Step-by-step derivation
            1. Applied rewrites97.3%

              \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]

            if 0.0 < (exp.f64 a)

            1. Initial program 71.5%

              \[\log \left(e^{a} + e^{b}\right) \]
            2. Add Preprocessing
            3. Taylor expanded in b around 0

              \[\leadsto \log \left(e^{a} + \color{blue}{\left(1 + b\right)}\right) \]
            4. Step-by-step derivation
              1. lower-+.f6466.3

                \[\leadsto \log \left(e^{a} + \color{blue}{\left(1 + b\right)}\right) \]
            5. Applied rewrites66.3%

              \[\leadsto \log \left(e^{a} + \color{blue}{\left(1 + b\right)}\right) \]
          10. Recombined 2 regimes into one program.
          11. Final simplification74.9%

            \[\leadsto \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;\frac{b}{1 + e^{a}}\\ \mathbf{else}:\\ \;\;\;\;\log \left(e^{a} + \left(b + 1\right)\right)\\ \end{array} \]
          12. Add Preprocessing

          Alternative 6: 97.7% accurate, 1.0× speedup?

          \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;\frac{b}{1 + e^{a}}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{log1p}\left(e^{a}\right)\\ \end{array} \end{array} \]
          NOTE: a and b should be sorted in increasing order before calling this function.
          (FPCore (a b)
           :precision binary64
           (if (<= (exp a) 0.0) (/ b (+ 1.0 (exp a))) (log1p (exp a))))
          assert(a < b);
          double code(double a, double b) {
          	double tmp;
          	if (exp(a) <= 0.0) {
          		tmp = b / (1.0 + exp(a));
          	} else {
          		tmp = log1p(exp(a));
          	}
          	return tmp;
          }
          
          assert a < b;
          public static double code(double a, double b) {
          	double tmp;
          	if (Math.exp(a) <= 0.0) {
          		tmp = b / (1.0 + Math.exp(a));
          	} else {
          		tmp = Math.log1p(Math.exp(a));
          	}
          	return tmp;
          }
          
          [a, b] = sort([a, b])
          def code(a, b):
          	tmp = 0
          	if math.exp(a) <= 0.0:
          		tmp = b / (1.0 + math.exp(a))
          	else:
          		tmp = math.log1p(math.exp(a))
          	return tmp
          
          a, b = sort([a, b])
          function code(a, b)
          	tmp = 0.0
          	if (exp(a) <= 0.0)
          		tmp = Float64(b / Float64(1.0 + exp(a)));
          	else
          		tmp = log1p(exp(a));
          	end
          	return tmp
          end
          
          NOTE: a and b should be sorted in increasing order before calling this function.
          code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Log[1 + N[Exp[a], $MachinePrecision]], $MachinePrecision]]
          
          \begin{array}{l}
          [a, b] = \mathsf{sort}([a, b])\\
          \\
          \begin{array}{l}
          \mathbf{if}\;e^{a} \leq 0:\\
          \;\;\;\;\frac{b}{1 + e^{a}}\\
          
          \mathbf{else}:\\
          \;\;\;\;\mathsf{log1p}\left(e^{a}\right)\\
          
          
          \end{array}
          \end{array}
          
          Derivation
          1. Split input into 2 regimes
          2. if (exp.f64 a) < 0.0

            1. Initial program 11.5%

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

                \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
              2. lift-+.f64N/A

                \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
              3. flip-+N/A

                \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
              4. clear-numN/A

                \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
              5. log-recN/A

                \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
              6. lower-neg.f64N/A

                \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
              7. lower-log.f64N/A

                \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
              8. clear-numN/A

                \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
              9. flip-+N/A

                \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
              10. lift-+.f64N/A

                \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
              11. lower-/.f6411.6

                \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
            4. Applied rewrites11.6%

              \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
            5. Taylor expanded in b around 0

              \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
            6. Step-by-step derivation
              1. sub-negN/A

                \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
              2. *-rgt-identityN/A

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

                \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
              4. log-recN/A

                \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
              5. remove-double-negN/A

                \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
              6. +-commutativeN/A

                \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
              7. lower-+.f64N/A

                \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
              8. lower-log1p.f64N/A

                \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
              9. lower-exp.f64N/A

                \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
              10. associate-*r/N/A

                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
              11. *-rgt-identityN/A

                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
              12. lower-/.f64N/A

                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
              13. lower-+.f64N/A

                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
              14. lower-exp.f6497.3

                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
            7. Applied rewrites97.3%

              \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
            8. Taylor expanded in b around inf

              \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
            9. Step-by-step derivation
              1. Applied rewrites97.3%

                \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]

              if 0.0 < (exp.f64 a)

              1. Initial program 71.5%

                \[\log \left(e^{a} + e^{b}\right) \]
              2. Add Preprocessing
              3. Taylor expanded in b around 0

                \[\leadsto \color{blue}{\log \left(1 + e^{a}\right)} \]
              4. Step-by-step derivation
                1. lower-log1p.f64N/A

                  \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                2. lower-exp.f6467.0

                  \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) \]
              5. Applied rewrites67.0%

                \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
            10. Recombined 2 regimes into one program.
            11. Add Preprocessing

            Alternative 7: 97.3% accurate, 1.3× speedup?

            \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 5 \cdot 10^{-9}:\\ \;\;\;\;\frac{b}{1 + e^{a}}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(a, \mathsf{fma}\left(a, \mathsf{fma}\left(-0.005208333333333333, a \cdot a, 0.125\right), 0.5\right), \log 2\right)\\ \end{array} \end{array} \]
            NOTE: a and b should be sorted in increasing order before calling this function.
            (FPCore (a b)
             :precision binary64
             (if (<= (exp a) 5e-9)
               (/ b (+ 1.0 (exp a)))
               (fma a (fma a (fma -0.005208333333333333 (* a a) 0.125) 0.5) (log 2.0))))
            assert(a < b);
            double code(double a, double b) {
            	double tmp;
            	if (exp(a) <= 5e-9) {
            		tmp = b / (1.0 + exp(a));
            	} else {
            		tmp = fma(a, fma(a, fma(-0.005208333333333333, (a * a), 0.125), 0.5), log(2.0));
            	}
            	return tmp;
            }
            
            a, b = sort([a, b])
            function code(a, b)
            	tmp = 0.0
            	if (exp(a) <= 5e-9)
            		tmp = Float64(b / Float64(1.0 + exp(a)));
            	else
            		tmp = fma(a, fma(a, fma(-0.005208333333333333, Float64(a * a), 0.125), 0.5), log(2.0));
            	end
            	return tmp
            end
            
            NOTE: a and b should be sorted in increasing order before calling this function.
            code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 5e-9], N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a * N[(a * N[(-0.005208333333333333 * N[(a * a), $MachinePrecision] + 0.125), $MachinePrecision] + 0.5), $MachinePrecision] + N[Log[2.0], $MachinePrecision]), $MachinePrecision]]
            
            \begin{array}{l}
            [a, b] = \mathsf{sort}([a, b])\\
            \\
            \begin{array}{l}
            \mathbf{if}\;e^{a} \leq 5 \cdot 10^{-9}:\\
            \;\;\;\;\frac{b}{1 + e^{a}}\\
            
            \mathbf{else}:\\
            \;\;\;\;\mathsf{fma}\left(a, \mathsf{fma}\left(a, \mathsf{fma}\left(-0.005208333333333333, a \cdot a, 0.125\right), 0.5\right), \log 2\right)\\
            
            
            \end{array}
            \end{array}
            
            Derivation
            1. Split input into 2 regimes
            2. if (exp.f64 a) < 5.0000000000000001e-9

              1. Initial program 12.2%

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

                  \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                2. lift-+.f64N/A

                  \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                3. flip-+N/A

                  \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                4. clear-numN/A

                  \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                5. log-recN/A

                  \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                6. lower-neg.f64N/A

                  \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                7. lower-log.f64N/A

                  \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                8. clear-numN/A

                  \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                9. flip-+N/A

                  \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                10. lift-+.f64N/A

                  \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                11. lower-/.f6412.2

                  \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
              4. Applied rewrites12.2%

                \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
              5. Taylor expanded in b around 0

                \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
              6. Step-by-step derivation
                1. sub-negN/A

                  \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                2. *-rgt-identityN/A

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

                  \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                4. log-recN/A

                  \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                5. remove-double-negN/A

                  \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                6. +-commutativeN/A

                  \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                7. lower-+.f64N/A

                  \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                8. lower-log1p.f64N/A

                  \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                9. lower-exp.f64N/A

                  \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                10. associate-*r/N/A

                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                11. *-rgt-identityN/A

                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                12. lower-/.f64N/A

                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                13. lower-+.f64N/A

                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                14. lower-exp.f6497.4

                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
              7. Applied rewrites97.4%

                \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
              8. Taylor expanded in b around inf

                \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
              9. Step-by-step derivation
                1. Applied rewrites96.0%

                  \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]

                if 5.0000000000000001e-9 < (exp.f64 a)

                1. Initial program 71.6%

                  \[\log \left(e^{a} + e^{b}\right) \]
                2. Add Preprocessing
                3. Taylor expanded in b around 0

                  \[\leadsto \color{blue}{\log \left(1 + e^{a}\right)} \]
                4. Step-by-step derivation
                  1. lower-log1p.f64N/A

                    \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                  2. lower-exp.f6466.8

                    \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) \]
                5. Applied rewrites66.8%

                  \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                6. Taylor expanded in a around 0

                  \[\leadsto \log 2 + \color{blue}{a \cdot \left(\frac{1}{2} + a \cdot \left(\frac{1}{8} + \frac{-1}{192} \cdot {a}^{2}\right)\right)} \]
                7. Step-by-step derivation
                  1. Applied rewrites66.7%

                    \[\leadsto \mathsf{fma}\left(a, \color{blue}{\mathsf{fma}\left(a, \mathsf{fma}\left(-0.005208333333333333, a \cdot a, 0.125\right), 0.5\right)}, \log 2\right) \]
                8. Recombined 2 regimes into one program.
                9. Add Preprocessing

                Alternative 8: 97.2% accurate, 1.4× speedup?

                \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;\frac{b}{1 + e^{a}}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(a, \mathsf{fma}\left(a, 0.125, 0.5\right), \log 2\right)\\ \end{array} \end{array} \]
                NOTE: a and b should be sorted in increasing order before calling this function.
                (FPCore (a b)
                 :precision binary64
                 (if (<= (exp a) 0.0)
                   (/ b (+ 1.0 (exp a)))
                   (fma a (fma a 0.125 0.5) (log 2.0))))
                assert(a < b);
                double code(double a, double b) {
                	double tmp;
                	if (exp(a) <= 0.0) {
                		tmp = b / (1.0 + exp(a));
                	} else {
                		tmp = fma(a, fma(a, 0.125, 0.5), log(2.0));
                	}
                	return tmp;
                }
                
                a, b = sort([a, b])
                function code(a, b)
                	tmp = 0.0
                	if (exp(a) <= 0.0)
                		tmp = Float64(b / Float64(1.0 + exp(a)));
                	else
                		tmp = fma(a, fma(a, 0.125, 0.5), log(2.0));
                	end
                	return tmp
                end
                
                NOTE: a and b should be sorted in increasing order before calling this function.
                code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(a * N[(a * 0.125 + 0.5), $MachinePrecision] + N[Log[2.0], $MachinePrecision]), $MachinePrecision]]
                
                \begin{array}{l}
                [a, b] = \mathsf{sort}([a, b])\\
                \\
                \begin{array}{l}
                \mathbf{if}\;e^{a} \leq 0:\\
                \;\;\;\;\frac{b}{1 + e^{a}}\\
                
                \mathbf{else}:\\
                \;\;\;\;\mathsf{fma}\left(a, \mathsf{fma}\left(a, 0.125, 0.5\right), \log 2\right)\\
                
                
                \end{array}
                \end{array}
                
                Derivation
                1. Split input into 2 regimes
                2. if (exp.f64 a) < 0.0

                  1. Initial program 11.5%

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

                      \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                    2. lift-+.f64N/A

                      \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                    3. flip-+N/A

                      \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                    4. clear-numN/A

                      \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                    5. log-recN/A

                      \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                    6. lower-neg.f64N/A

                      \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                    7. lower-log.f64N/A

                      \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                    8. clear-numN/A

                      \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                    9. flip-+N/A

                      \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                    10. lift-+.f64N/A

                      \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                    11. lower-/.f6411.6

                      \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                  4. Applied rewrites11.6%

                    \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                  5. Taylor expanded in b around 0

                    \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                  6. Step-by-step derivation
                    1. sub-negN/A

                      \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                    2. *-rgt-identityN/A

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

                      \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                    4. log-recN/A

                      \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                    5. remove-double-negN/A

                      \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                    6. +-commutativeN/A

                      \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                    7. lower-+.f64N/A

                      \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                    8. lower-log1p.f64N/A

                      \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                    9. lower-exp.f64N/A

                      \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                    10. associate-*r/N/A

                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                    11. *-rgt-identityN/A

                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                    12. lower-/.f64N/A

                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                    13. lower-+.f64N/A

                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                    14. lower-exp.f6497.3

                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
                  7. Applied rewrites97.3%

                    \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                  8. Taylor expanded in b around inf

                    \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                  9. Step-by-step derivation
                    1. Applied rewrites97.3%

                      \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]

                    if 0.0 < (exp.f64 a)

                    1. Initial program 71.5%

                      \[\log \left(e^{a} + e^{b}\right) \]
                    2. Add Preprocessing
                    3. Taylor expanded in b around 0

                      \[\leadsto \color{blue}{\log \left(1 + e^{a}\right)} \]
                    4. Step-by-step derivation
                      1. lower-log1p.f64N/A

                        \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                      2. lower-exp.f6467.0

                        \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) \]
                    5. Applied rewrites67.0%

                      \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                    6. Taylor expanded in a around 0

                      \[\leadsto \log 2 + \color{blue}{a \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot a\right)} \]
                    7. Step-by-step derivation
                      1. Applied rewrites66.3%

                        \[\leadsto \mathsf{fma}\left(a, \color{blue}{\mathsf{fma}\left(a, 0.125, 0.5\right)}, \log 2\right) \]
                    8. Recombined 2 regimes into one program.
                    9. Add Preprocessing

                    Alternative 9: 57.3% accurate, 1.4× speedup?

                    \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;b \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(a, \mathsf{fma}\left(a, 0.125, 0.5\right), \log 2\right)\\ \end{array} \end{array} \]
                    NOTE: a and b should be sorted in increasing order before calling this function.
                    (FPCore (a b)
                     :precision binary64
                     (if (<= (exp a) 0.0) (* b 0.5) (fma a (fma a 0.125 0.5) (log 2.0))))
                    assert(a < b);
                    double code(double a, double b) {
                    	double tmp;
                    	if (exp(a) <= 0.0) {
                    		tmp = b * 0.5;
                    	} else {
                    		tmp = fma(a, fma(a, 0.125, 0.5), log(2.0));
                    	}
                    	return tmp;
                    }
                    
                    a, b = sort([a, b])
                    function code(a, b)
                    	tmp = 0.0
                    	if (exp(a) <= 0.0)
                    		tmp = Float64(b * 0.5);
                    	else
                    		tmp = fma(a, fma(a, 0.125, 0.5), log(2.0));
                    	end
                    	return tmp
                    end
                    
                    NOTE: a and b should be sorted in increasing order before calling this function.
                    code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b * 0.5), $MachinePrecision], N[(a * N[(a * 0.125 + 0.5), $MachinePrecision] + N[Log[2.0], $MachinePrecision]), $MachinePrecision]]
                    
                    \begin{array}{l}
                    [a, b] = \mathsf{sort}([a, b])\\
                    \\
                    \begin{array}{l}
                    \mathbf{if}\;e^{a} \leq 0:\\
                    \;\;\;\;b \cdot 0.5\\
                    
                    \mathbf{else}:\\
                    \;\;\;\;\mathsf{fma}\left(a, \mathsf{fma}\left(a, 0.125, 0.5\right), \log 2\right)\\
                    
                    
                    \end{array}
                    \end{array}
                    
                    Derivation
                    1. Split input into 2 regimes
                    2. if (exp.f64 a) < 0.0

                      1. Initial program 11.5%

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

                          \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                        2. lift-+.f64N/A

                          \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                        3. flip-+N/A

                          \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                        4. clear-numN/A

                          \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                        5. log-recN/A

                          \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                        6. lower-neg.f64N/A

                          \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                        7. lower-log.f64N/A

                          \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                        8. clear-numN/A

                          \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                        9. flip-+N/A

                          \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                        10. lift-+.f64N/A

                          \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                        11. lower-/.f6411.6

                          \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                      4. Applied rewrites11.6%

                        \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                      5. Taylor expanded in b around 0

                        \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                      6. Step-by-step derivation
                        1. sub-negN/A

                          \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                        2. *-rgt-identityN/A

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

                          \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                        4. log-recN/A

                          \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                        5. remove-double-negN/A

                          \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                        6. +-commutativeN/A

                          \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                        7. lower-+.f64N/A

                          \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                        8. lower-log1p.f64N/A

                          \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                        9. lower-exp.f64N/A

                          \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                        10. associate-*r/N/A

                          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                        11. *-rgt-identityN/A

                          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                        12. lower-/.f64N/A

                          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                        13. lower-+.f64N/A

                          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                        14. lower-exp.f6497.3

                          \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
                      7. Applied rewrites97.3%

                        \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                      8. Taylor expanded in b around inf

                        \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                      9. Step-by-step derivation
                        1. Applied rewrites97.3%

                          \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                        2. Taylor expanded in a around 0

                          \[\leadsto \frac{1}{2} \cdot b \]
                        3. Step-by-step derivation
                          1. Applied rewrites18.4%

                            \[\leadsto b \cdot 0.5 \]

                          if 0.0 < (exp.f64 a)

                          1. Initial program 71.5%

                            \[\log \left(e^{a} + e^{b}\right) \]
                          2. Add Preprocessing
                          3. Taylor expanded in b around 0

                            \[\leadsto \color{blue}{\log \left(1 + e^{a}\right)} \]
                          4. Step-by-step derivation
                            1. lower-log1p.f64N/A

                              \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                            2. lower-exp.f6467.0

                              \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) \]
                          5. Applied rewrites67.0%

                            \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                          6. Taylor expanded in a around 0

                            \[\leadsto \log 2 + \color{blue}{a \cdot \left(\frac{1}{2} + \frac{1}{8} \cdot a\right)} \]
                          7. Step-by-step derivation
                            1. Applied rewrites66.3%

                              \[\leadsto \mathsf{fma}\left(a, \color{blue}{\mathsf{fma}\left(a, 0.125, 0.5\right)}, \log 2\right) \]
                          8. Recombined 2 regimes into one program.
                          9. Add Preprocessing

                          Alternative 10: 57.0% accurate, 1.4× speedup?

                          \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;b \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(b, 0.5, \log 2\right)\\ \end{array} \end{array} \]
                          NOTE: a and b should be sorted in increasing order before calling this function.
                          (FPCore (a b)
                           :precision binary64
                           (if (<= (exp a) 0.0) (* b 0.5) (fma b 0.5 (log 2.0))))
                          assert(a < b);
                          double code(double a, double b) {
                          	double tmp;
                          	if (exp(a) <= 0.0) {
                          		tmp = b * 0.5;
                          	} else {
                          		tmp = fma(b, 0.5, log(2.0));
                          	}
                          	return tmp;
                          }
                          
                          a, b = sort([a, b])
                          function code(a, b)
                          	tmp = 0.0
                          	if (exp(a) <= 0.0)
                          		tmp = Float64(b * 0.5);
                          	else
                          		tmp = fma(b, 0.5, log(2.0));
                          	end
                          	return tmp
                          end
                          
                          NOTE: a and b should be sorted in increasing order before calling this function.
                          code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b * 0.5), $MachinePrecision], N[(b * 0.5 + N[Log[2.0], $MachinePrecision]), $MachinePrecision]]
                          
                          \begin{array}{l}
                          [a, b] = \mathsf{sort}([a, b])\\
                          \\
                          \begin{array}{l}
                          \mathbf{if}\;e^{a} \leq 0:\\
                          \;\;\;\;b \cdot 0.5\\
                          
                          \mathbf{else}:\\
                          \;\;\;\;\mathsf{fma}\left(b, 0.5, \log 2\right)\\
                          
                          
                          \end{array}
                          \end{array}
                          
                          Derivation
                          1. Split input into 2 regimes
                          2. if (exp.f64 a) < 0.0

                            1. Initial program 11.5%

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

                                \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                              2. lift-+.f64N/A

                                \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                              3. flip-+N/A

                                \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                              4. clear-numN/A

                                \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                              5. log-recN/A

                                \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                              6. lower-neg.f64N/A

                                \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                              7. lower-log.f64N/A

                                \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                              8. clear-numN/A

                                \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                              9. flip-+N/A

                                \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                              10. lift-+.f64N/A

                                \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                              11. lower-/.f6411.6

                                \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                            4. Applied rewrites11.6%

                              \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                            5. Taylor expanded in b around 0

                              \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                            6. Step-by-step derivation
                              1. sub-negN/A

                                \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                              2. *-rgt-identityN/A

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

                                \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                              4. log-recN/A

                                \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                              5. remove-double-negN/A

                                \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                              6. +-commutativeN/A

                                \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                              7. lower-+.f64N/A

                                \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                              8. lower-log1p.f64N/A

                                \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                              9. lower-exp.f64N/A

                                \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                              10. associate-*r/N/A

                                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                              11. *-rgt-identityN/A

                                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                              12. lower-/.f64N/A

                                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                              13. lower-+.f64N/A

                                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                              14. lower-exp.f6497.3

                                \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
                            7. Applied rewrites97.3%

                              \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                            8. Taylor expanded in b around inf

                              \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                            9. Step-by-step derivation
                              1. Applied rewrites97.3%

                                \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                              2. Taylor expanded in a around 0

                                \[\leadsto \frac{1}{2} \cdot b \]
                              3. Step-by-step derivation
                                1. Applied rewrites18.4%

                                  \[\leadsto b \cdot 0.5 \]

                                if 0.0 < (exp.f64 a)

                                1. Initial program 71.5%

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

                                    \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                                  2. lift-+.f64N/A

                                    \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                                  3. flip-+N/A

                                    \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                                  4. clear-numN/A

                                    \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                                  5. log-recN/A

                                    \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                  6. lower-neg.f64N/A

                                    \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                  7. lower-log.f64N/A

                                    \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                                  8. clear-numN/A

                                    \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                                  9. flip-+N/A

                                    \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                  10. lift-+.f64N/A

                                    \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                  11. lower-/.f6471.4

                                    \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                4. Applied rewrites71.4%

                                  \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                5. Taylor expanded in b around 0

                                  \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                                6. Step-by-step derivation
                                  1. sub-negN/A

                                    \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                                  2. *-rgt-identityN/A

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

                                    \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                                  4. log-recN/A

                                    \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                                  5. remove-double-negN/A

                                    \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                                  6. +-commutativeN/A

                                    \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                  7. lower-+.f64N/A

                                    \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                  8. lower-log1p.f64N/A

                                    \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                                  9. lower-exp.f64N/A

                                    \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                                  10. associate-*r/N/A

                                    \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                                  11. *-rgt-identityN/A

                                    \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                                  12. lower-/.f64N/A

                                    \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                                  13. lower-+.f64N/A

                                    \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                                  14. lower-exp.f6467.4

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

                                  \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                                8. Taylor expanded in a around 0

                                  \[\leadsto \log 2 + \color{blue}{\frac{1}{2} \cdot b} \]
                                9. Step-by-step derivation
                                  1. Applied rewrites65.7%

                                    \[\leadsto \mathsf{fma}\left(b, \color{blue}{0.5}, \log 2\right) \]
                                10. Recombined 2 regimes into one program.
                                11. Add Preprocessing

                                Alternative 11: 56.9% accurate, 1.4× speedup?

                                \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;b \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\mathsf{log1p}\left(b + 1\right)\\ \end{array} \end{array} \]
                                NOTE: a and b should be sorted in increasing order before calling this function.
                                (FPCore (a b)
                                 :precision binary64
                                 (if (<= (exp a) 0.0) (* b 0.5) (log1p (+ b 1.0))))
                                assert(a < b);
                                double code(double a, double b) {
                                	double tmp;
                                	if (exp(a) <= 0.0) {
                                		tmp = b * 0.5;
                                	} else {
                                		tmp = log1p((b + 1.0));
                                	}
                                	return tmp;
                                }
                                
                                assert a < b;
                                public static double code(double a, double b) {
                                	double tmp;
                                	if (Math.exp(a) <= 0.0) {
                                		tmp = b * 0.5;
                                	} else {
                                		tmp = Math.log1p((b + 1.0));
                                	}
                                	return tmp;
                                }
                                
                                [a, b] = sort([a, b])
                                def code(a, b):
                                	tmp = 0
                                	if math.exp(a) <= 0.0:
                                		tmp = b * 0.5
                                	else:
                                		tmp = math.log1p((b + 1.0))
                                	return tmp
                                
                                a, b = sort([a, b])
                                function code(a, b)
                                	tmp = 0.0
                                	if (exp(a) <= 0.0)
                                		tmp = Float64(b * 0.5);
                                	else
                                		tmp = log1p(Float64(b + 1.0));
                                	end
                                	return tmp
                                end
                                
                                NOTE: a and b should be sorted in increasing order before calling this function.
                                code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b * 0.5), $MachinePrecision], N[Log[1 + N[(b + 1.0), $MachinePrecision]], $MachinePrecision]]
                                
                                \begin{array}{l}
                                [a, b] = \mathsf{sort}([a, b])\\
                                \\
                                \begin{array}{l}
                                \mathbf{if}\;e^{a} \leq 0:\\
                                \;\;\;\;b \cdot 0.5\\
                                
                                \mathbf{else}:\\
                                \;\;\;\;\mathsf{log1p}\left(b + 1\right)\\
                                
                                
                                \end{array}
                                \end{array}
                                
                                Derivation
                                1. Split input into 2 regimes
                                2. if (exp.f64 a) < 0.0

                                  1. Initial program 11.5%

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

                                      \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                                    2. lift-+.f64N/A

                                      \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                                    3. flip-+N/A

                                      \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                                    4. clear-numN/A

                                      \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                                    5. log-recN/A

                                      \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                    6. lower-neg.f64N/A

                                      \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                    7. lower-log.f64N/A

                                      \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                                    8. clear-numN/A

                                      \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                                    9. flip-+N/A

                                      \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                    10. lift-+.f64N/A

                                      \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                    11. lower-/.f6411.6

                                      \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                  4. Applied rewrites11.6%

                                    \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                  5. Taylor expanded in b around 0

                                    \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                                  6. Step-by-step derivation
                                    1. sub-negN/A

                                      \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                                    2. *-rgt-identityN/A

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

                                      \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                                    4. log-recN/A

                                      \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                                    5. remove-double-negN/A

                                      \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                                    6. +-commutativeN/A

                                      \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                    7. lower-+.f64N/A

                                      \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                    8. lower-log1p.f64N/A

                                      \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                                    9. lower-exp.f64N/A

                                      \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                                    10. associate-*r/N/A

                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                                    11. *-rgt-identityN/A

                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                                    12. lower-/.f64N/A

                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                                    13. lower-+.f64N/A

                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                                    14. lower-exp.f6497.3

                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
                                  7. Applied rewrites97.3%

                                    \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                                  8. Taylor expanded in b around inf

                                    \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                  9. Step-by-step derivation
                                    1. Applied rewrites97.3%

                                      \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                    2. Taylor expanded in a around 0

                                      \[\leadsto \frac{1}{2} \cdot b \]
                                    3. Step-by-step derivation
                                      1. Applied rewrites18.4%

                                        \[\leadsto b \cdot 0.5 \]

                                      if 0.0 < (exp.f64 a)

                                      1. Initial program 71.5%

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

                                          \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                                        2. lift-+.f64N/A

                                          \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                                        3. flip-+N/A

                                          \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                                        4. clear-numN/A

                                          \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                                        5. log-recN/A

                                          \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                        6. lower-neg.f64N/A

                                          \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                        7. lower-log.f64N/A

                                          \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                                        8. clear-numN/A

                                          \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                                        9. flip-+N/A

                                          \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                        10. lift-+.f64N/A

                                          \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                        11. lower-/.f6471.4

                                          \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                      4. Applied rewrites71.4%

                                        \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                      5. Taylor expanded in a around 0

                                        \[\leadsto \color{blue}{-1 \cdot \log \left(\frac{1}{1 + e^{b}}\right)} \]
                                      6. Step-by-step derivation
                                        1. mul-1-negN/A

                                          \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{b}}\right)\right)} \]
                                        2. log-recN/A

                                          \[\leadsto \mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{b}\right)\right)\right)}\right) \]
                                        3. remove-double-negN/A

                                          \[\leadsto \color{blue}{\log \left(1 + e^{b}\right)} \]
                                        4. lower-log1p.f64N/A

                                          \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{b}\right)} \]
                                        5. lower-exp.f6468.0

                                          \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{b}}\right) \]
                                      7. Applied rewrites68.0%

                                        \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{b}\right)} \]
                                      8. Taylor expanded in b around 0

                                        \[\leadsto \mathsf{log1p}\left(1 + b\right) \]
                                      9. Step-by-step derivation
                                        1. Applied rewrites64.9%

                                          \[\leadsto \mathsf{log1p}\left(1 + b\right) \]
                                      10. Recombined 2 regimes into one program.
                                      11. Final simplification52.0%

                                        \[\leadsto \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;b \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\mathsf{log1p}\left(b + 1\right)\\ \end{array} \]
                                      12. Add Preprocessing

                                      Alternative 12: 56.9% accurate, 1.4× speedup?

                                      \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 5 \cdot 10^{-9}:\\ \;\;\;\;b \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\mathsf{log1p}\left(a + 1\right)\\ \end{array} \end{array} \]
                                      NOTE: a and b should be sorted in increasing order before calling this function.
                                      (FPCore (a b)
                                       :precision binary64
                                       (if (<= (exp a) 5e-9) (* b 0.5) (log1p (+ a 1.0))))
                                      assert(a < b);
                                      double code(double a, double b) {
                                      	double tmp;
                                      	if (exp(a) <= 5e-9) {
                                      		tmp = b * 0.5;
                                      	} else {
                                      		tmp = log1p((a + 1.0));
                                      	}
                                      	return tmp;
                                      }
                                      
                                      assert a < b;
                                      public static double code(double a, double b) {
                                      	double tmp;
                                      	if (Math.exp(a) <= 5e-9) {
                                      		tmp = b * 0.5;
                                      	} else {
                                      		tmp = Math.log1p((a + 1.0));
                                      	}
                                      	return tmp;
                                      }
                                      
                                      [a, b] = sort([a, b])
                                      def code(a, b):
                                      	tmp = 0
                                      	if math.exp(a) <= 5e-9:
                                      		tmp = b * 0.5
                                      	else:
                                      		tmp = math.log1p((a + 1.0))
                                      	return tmp
                                      
                                      a, b = sort([a, b])
                                      function code(a, b)
                                      	tmp = 0.0
                                      	if (exp(a) <= 5e-9)
                                      		tmp = Float64(b * 0.5);
                                      	else
                                      		tmp = log1p(Float64(a + 1.0));
                                      	end
                                      	return tmp
                                      end
                                      
                                      NOTE: a and b should be sorted in increasing order before calling this function.
                                      code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 5e-9], N[(b * 0.5), $MachinePrecision], N[Log[1 + N[(a + 1.0), $MachinePrecision]], $MachinePrecision]]
                                      
                                      \begin{array}{l}
                                      [a, b] = \mathsf{sort}([a, b])\\
                                      \\
                                      \begin{array}{l}
                                      \mathbf{if}\;e^{a} \leq 5 \cdot 10^{-9}:\\
                                      \;\;\;\;b \cdot 0.5\\
                                      
                                      \mathbf{else}:\\
                                      \;\;\;\;\mathsf{log1p}\left(a + 1\right)\\
                                      
                                      
                                      \end{array}
                                      \end{array}
                                      
                                      Derivation
                                      1. Split input into 2 regimes
                                      2. if (exp.f64 a) < 5.0000000000000001e-9

                                        1. Initial program 12.2%

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

                                            \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                                          2. lift-+.f64N/A

                                            \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                                          3. flip-+N/A

                                            \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                                          4. clear-numN/A

                                            \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                                          5. log-recN/A

                                            \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                          6. lower-neg.f64N/A

                                            \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                          7. lower-log.f64N/A

                                            \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                                          8. clear-numN/A

                                            \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                                          9. flip-+N/A

                                            \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                          10. lift-+.f64N/A

                                            \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                          11. lower-/.f6412.2

                                            \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                        4. Applied rewrites12.2%

                                          \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                        5. Taylor expanded in b around 0

                                          \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                                        6. Step-by-step derivation
                                          1. sub-negN/A

                                            \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                                          2. *-rgt-identityN/A

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

                                            \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                                          4. log-recN/A

                                            \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                                          5. remove-double-negN/A

                                            \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                                          6. +-commutativeN/A

                                            \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                          7. lower-+.f64N/A

                                            \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                          8. lower-log1p.f64N/A

                                            \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                                          9. lower-exp.f64N/A

                                            \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                                          10. associate-*r/N/A

                                            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                                          11. *-rgt-identityN/A

                                            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                                          12. lower-/.f64N/A

                                            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                                          13. lower-+.f64N/A

                                            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                                          14. lower-exp.f6497.4

                                            \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
                                        7. Applied rewrites97.4%

                                          \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                                        8. Taylor expanded in b around inf

                                          \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                        9. Step-by-step derivation
                                          1. Applied rewrites96.0%

                                            \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                          2. Taylor expanded in a around 0

                                            \[\leadsto \frac{1}{2} \cdot b \]
                                          3. Step-by-step derivation
                                            1. Applied rewrites18.1%

                                              \[\leadsto b \cdot 0.5 \]

                                            if 5.0000000000000001e-9 < (exp.f64 a)

                                            1. Initial program 71.6%

                                              \[\log \left(e^{a} + e^{b}\right) \]
                                            2. Add Preprocessing
                                            3. Taylor expanded in b around 0

                                              \[\leadsto \color{blue}{\log \left(1 + e^{a}\right)} \]
                                            4. Step-by-step derivation
                                              1. lower-log1p.f64N/A

                                                \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                                              2. lower-exp.f6466.8

                                                \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) \]
                                            5. Applied rewrites66.8%

                                              \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                                            6. Taylor expanded in a around 0

                                              \[\leadsto \mathsf{log1p}\left(1 + a\right) \]
                                            7. Step-by-step derivation
                                              1. Applied rewrites66.1%

                                                \[\leadsto \mathsf{log1p}\left(1 + a\right) \]
                                            8. Recombined 2 regimes into one program.
                                            9. Final simplification52.6%

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

                                            Alternative 13: 56.4% accurate, 1.5× speedup?

                                            \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;b \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\mathsf{log1p}\left(1\right)\\ \end{array} \end{array} \]
                                            NOTE: a and b should be sorted in increasing order before calling this function.
                                            (FPCore (a b) :precision binary64 (if (<= (exp a) 0.0) (* b 0.5) (log1p 1.0)))
                                            assert(a < b);
                                            double code(double a, double b) {
                                            	double tmp;
                                            	if (exp(a) <= 0.0) {
                                            		tmp = b * 0.5;
                                            	} else {
                                            		tmp = log1p(1.0);
                                            	}
                                            	return tmp;
                                            }
                                            
                                            assert a < b;
                                            public static double code(double a, double b) {
                                            	double tmp;
                                            	if (Math.exp(a) <= 0.0) {
                                            		tmp = b * 0.5;
                                            	} else {
                                            		tmp = Math.log1p(1.0);
                                            	}
                                            	return tmp;
                                            }
                                            
                                            [a, b] = sort([a, b])
                                            def code(a, b):
                                            	tmp = 0
                                            	if math.exp(a) <= 0.0:
                                            		tmp = b * 0.5
                                            	else:
                                            		tmp = math.log1p(1.0)
                                            	return tmp
                                            
                                            a, b = sort([a, b])
                                            function code(a, b)
                                            	tmp = 0.0
                                            	if (exp(a) <= 0.0)
                                            		tmp = Float64(b * 0.5);
                                            	else
                                            		tmp = log1p(1.0);
                                            	end
                                            	return tmp
                                            end
                                            
                                            NOTE: a and b should be sorted in increasing order before calling this function.
                                            code[a_, b_] := If[LessEqual[N[Exp[a], $MachinePrecision], 0.0], N[(b * 0.5), $MachinePrecision], N[Log[1 + 1.0], $MachinePrecision]]
                                            
                                            \begin{array}{l}
                                            [a, b] = \mathsf{sort}([a, b])\\
                                            \\
                                            \begin{array}{l}
                                            \mathbf{if}\;e^{a} \leq 0:\\
                                            \;\;\;\;b \cdot 0.5\\
                                            
                                            \mathbf{else}:\\
                                            \;\;\;\;\mathsf{log1p}\left(1\right)\\
                                            
                                            
                                            \end{array}
                                            \end{array}
                                            
                                            Derivation
                                            1. Split input into 2 regimes
                                            2. if (exp.f64 a) < 0.0

                                              1. Initial program 11.5%

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

                                                  \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                                                2. lift-+.f64N/A

                                                  \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                                                3. flip-+N/A

                                                  \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                                                4. clear-numN/A

                                                  \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                                                5. log-recN/A

                                                  \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                                6. lower-neg.f64N/A

                                                  \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                                7. lower-log.f64N/A

                                                  \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                                                8. clear-numN/A

                                                  \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                                                9. flip-+N/A

                                                  \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                                10. lift-+.f64N/A

                                                  \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                                11. lower-/.f6411.6

                                                  \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                              4. Applied rewrites11.6%

                                                \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                              5. Taylor expanded in b around 0

                                                \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                                              6. Step-by-step derivation
                                                1. sub-negN/A

                                                  \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                                                2. *-rgt-identityN/A

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

                                                  \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                                                4. log-recN/A

                                                  \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                                                5. remove-double-negN/A

                                                  \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                                                6. +-commutativeN/A

                                                  \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                                7. lower-+.f64N/A

                                                  \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                                8. lower-log1p.f64N/A

                                                  \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                                                9. lower-exp.f64N/A

                                                  \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                                                10. associate-*r/N/A

                                                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                                                11. *-rgt-identityN/A

                                                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                                                12. lower-/.f64N/A

                                                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                                                13. lower-+.f64N/A

                                                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                                                14. lower-exp.f6497.3

                                                  \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
                                              7. Applied rewrites97.3%

                                                \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                                              8. Taylor expanded in b around inf

                                                \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                              9. Step-by-step derivation
                                                1. Applied rewrites97.3%

                                                  \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                                2. Taylor expanded in a around 0

                                                  \[\leadsto \frac{1}{2} \cdot b \]
                                                3. Step-by-step derivation
                                                  1. Applied rewrites18.4%

                                                    \[\leadsto b \cdot 0.5 \]

                                                  if 0.0 < (exp.f64 a)

                                                  1. Initial program 71.5%

                                                    \[\log \left(e^{a} + e^{b}\right) \]
                                                  2. Add Preprocessing
                                                  3. Taylor expanded in b around 0

                                                    \[\leadsto \color{blue}{\log \left(1 + e^{a}\right)} \]
                                                  4. Step-by-step derivation
                                                    1. lower-log1p.f64N/A

                                                      \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                                                    2. lower-exp.f6467.0

                                                      \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) \]
                                                  5. Applied rewrites67.0%

                                                    \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
                                                  6. Taylor expanded in a around 0

                                                    \[\leadsto \mathsf{log1p}\left(1\right) \]
                                                  7. Step-by-step derivation
                                                    1. Applied rewrites65.4%

                                                      \[\leadsto \mathsf{log1p}\left(1\right) \]
                                                  8. Recombined 2 regimes into one program.
                                                  9. Add Preprocessing

                                                  Alternative 14: 11.9% accurate, 50.7× speedup?

                                                  \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ b \cdot 0.5 \end{array} \]
                                                  NOTE: a and b should be sorted in increasing order before calling this function.
                                                  (FPCore (a b) :precision binary64 (* b 0.5))
                                                  assert(a < b);
                                                  double code(double a, double b) {
                                                  	return b * 0.5;
                                                  }
                                                  
                                                  NOTE: a and b should be sorted in increasing order before calling this function.
                                                  real(8) function code(a, b)
                                                      real(8), intent (in) :: a
                                                      real(8), intent (in) :: b
                                                      code = b * 0.5d0
                                                  end function
                                                  
                                                  assert a < b;
                                                  public static double code(double a, double b) {
                                                  	return b * 0.5;
                                                  }
                                                  
                                                  [a, b] = sort([a, b])
                                                  def code(a, b):
                                                  	return b * 0.5
                                                  
                                                  a, b = sort([a, b])
                                                  function code(a, b)
                                                  	return Float64(b * 0.5)
                                                  end
                                                  
                                                  a, b = num2cell(sort([a, b])){:}
                                                  function tmp = code(a, b)
                                                  	tmp = b * 0.5;
                                                  end
                                                  
                                                  NOTE: a and b should be sorted in increasing order before calling this function.
                                                  code[a_, b_] := N[(b * 0.5), $MachinePrecision]
                                                  
                                                  \begin{array}{l}
                                                  [a, b] = \mathsf{sort}([a, b])\\
                                                  \\
                                                  b \cdot 0.5
                                                  \end{array}
                                                  
                                                  Derivation
                                                  1. Initial program 54.9%

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

                                                      \[\leadsto \color{blue}{\log \left(e^{a} + e^{b}\right)} \]
                                                    2. lift-+.f64N/A

                                                      \[\leadsto \log \color{blue}{\left(e^{a} + e^{b}\right)} \]
                                                    3. flip-+N/A

                                                      \[\leadsto \log \color{blue}{\left(\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}\right)} \]
                                                    4. clear-numN/A

                                                      \[\leadsto \log \color{blue}{\left(\frac{1}{\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}}\right)} \]
                                                    5. log-recN/A

                                                      \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                                    6. lower-neg.f64N/A

                                                      \[\leadsto \color{blue}{\mathsf{neg}\left(\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)\right)} \]
                                                    7. lower-log.f64N/A

                                                      \[\leadsto \mathsf{neg}\left(\color{blue}{\log \left(\frac{e^{a} - e^{b}}{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}\right)}\right) \]
                                                    8. clear-numN/A

                                                      \[\leadsto \mathsf{neg}\left(\log \color{blue}{\left(\frac{1}{\frac{e^{a} \cdot e^{a} - e^{b} \cdot e^{b}}{e^{a} - e^{b}}}\right)}\right) \]
                                                    9. flip-+N/A

                                                      \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                                    10. lift-+.f64N/A

                                                      \[\leadsto \mathsf{neg}\left(\log \left(\frac{1}{\color{blue}{e^{a} + e^{b}}}\right)\right) \]
                                                    11. lower-/.f6454.8

                                                      \[\leadsto -\log \color{blue}{\left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                                  4. Applied rewrites54.8%

                                                    \[\leadsto \color{blue}{-\log \left(\frac{1}{e^{a} + e^{b}}\right)} \]
                                                  5. Taylor expanded in b around 0

                                                    \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} - \log \left(\frac{1}{1 + e^{a}}\right)} \]
                                                  6. Step-by-step derivation
                                                    1. sub-negN/A

                                                      \[\leadsto \color{blue}{\frac{b}{1 + e^{a}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right)} \]
                                                    2. *-rgt-identityN/A

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

                                                      \[\leadsto \color{blue}{b \cdot \frac{1}{1 + e^{a}}} + \left(\mathsf{neg}\left(\log \left(\frac{1}{1 + e^{a}}\right)\right)\right) \]
                                                    4. log-recN/A

                                                      \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \left(\mathsf{neg}\left(\color{blue}{\left(\mathsf{neg}\left(\log \left(1 + e^{a}\right)\right)\right)}\right)\right) \]
                                                    5. remove-double-negN/A

                                                      \[\leadsto b \cdot \frac{1}{1 + e^{a}} + \color{blue}{\log \left(1 + e^{a}\right)} \]
                                                    6. +-commutativeN/A

                                                      \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                                    7. lower-+.f64N/A

                                                      \[\leadsto \color{blue}{\log \left(1 + e^{a}\right) + b \cdot \frac{1}{1 + e^{a}}} \]
                                                    8. lower-log1p.f64N/A

                                                      \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} + b \cdot \frac{1}{1 + e^{a}} \]
                                                    9. lower-exp.f64N/A

                                                      \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) + b \cdot \frac{1}{1 + e^{a}} \]
                                                    10. associate-*r/N/A

                                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b \cdot 1}{1 + e^{a}}} \]
                                                    11. *-rgt-identityN/A

                                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{\color{blue}{b}}{1 + e^{a}} \]
                                                    12. lower-/.f64N/A

                                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \color{blue}{\frac{b}{1 + e^{a}}} \]
                                                    13. lower-+.f64N/A

                                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{\color{blue}{1 + e^{a}}} \]
                                                    14. lower-exp.f6475.7

                                                      \[\leadsto \mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + \color{blue}{e^{a}}} \]
                                                  7. Applied rewrites75.7%

                                                    \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right) + \frac{b}{1 + e^{a}}} \]
                                                  8. Taylor expanded in b around inf

                                                    \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                                  9. Step-by-step derivation
                                                    1. Applied rewrites29.5%

                                                      \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                                    2. Taylor expanded in a around 0

                                                      \[\leadsto \frac{1}{2} \cdot b \]
                                                    3. Step-by-step derivation
                                                      1. Applied rewrites7.6%

                                                        \[\leadsto b \cdot 0.5 \]
                                                      2. Add Preprocessing

                                                      Reproduce

                                                      ?
                                                      herbie shell --seed 2024216 
                                                      (FPCore (a b)
                                                        :name "symmetry log of sum of exp"
                                                        :precision binary64
                                                        (log (+ (exp a) (exp b))))