symmetry log of sum of exp

Percentage Accurate: 54.6% → 98.5%
Time: 10.5s
Alternatives: 12
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 12 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.6% 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.5% accurate, 0.9× 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(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, e^{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 (fma (fma 0.5 a 1.0) a (+ (exp 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(fma(fma(0.5, a, 1.0), a, (exp(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(fma(fma(0.5, a, 1.0), a, Float64(exp(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 / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Log[N[(N[(0.5 * a + 1.0), $MachinePrecision] * a + N[(N[Exp[b], $MachinePrecision] + 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(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, e^{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.3%

      \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

      \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
    7. Step-by-step derivation
      1. Applied rewrites98.6%

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

      if 0.0 < (exp.f64 a)

      1. Initial program 67.1%

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

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

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

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

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

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

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

          \[\leadsto \log \left(\mathsf{fma}\left(\color{blue}{\mathsf{fma}\left(\frac{1}{2}, a, 1\right)}, a, 1 + e^{b}\right)\right) \]
        7. +-commutativeN/A

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

          \[\leadsto \log \left(\mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{2}, a, 1\right), a, \color{blue}{e^{b} + 1}\right)\right) \]
        9. lower-exp.f6466.3

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

        \[\leadsto \log \color{blue}{\left(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, e^{b} + 1\right)\right)} \]
    8. Recombined 2 regimes into one program.
    9. Final simplification75.1%

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

    Alternative 2: 98.4% 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 51.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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    Alternative 3: 97.8% 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^{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))) (log1p (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 = log1p(exp(b));
    	}
    	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(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.log1p(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 = log1p(exp(b));
    	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[b], $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^{b}\right)\\
    
    
    \end{array}
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (exp.f64 a) < 0.0

      1. Initial program 11.3%

        \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

        \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
      7. Step-by-step derivation
        1. Applied rewrites98.6%

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

        if 0.0 < (exp.f64 a)

        1. Initial program 67.1%

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

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

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

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

          \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{b}\right)} \]
      8. Recombined 2 regimes into one program.
      9. Final simplification74.8%

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

      Alternative 4: 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.3%

          \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

          \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
        7. Step-by-step derivation
          1. Applied rewrites98.6%

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

          if 0.0 < (exp.f64 a)

          1. Initial program 67.1%

            \[\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.f6463.8

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

            \[\leadsto \color{blue}{\mathsf{log1p}\left(e^{a}\right)} \]
        8. Recombined 2 regimes into one program.
        9. Final simplification73.3%

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

        Alternative 5: 97.4% accurate, 1.3× 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(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.16666666666666666, b, 0.5\right), b, 1\right), b, 1\right) + 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 (+ 1.0 (exp a)))
           (log (+ (fma (fma (fma 0.16666666666666666 b 0.5) b 1.0) b 1.0) 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((fma(fma(fma(0.16666666666666666, b, 0.5), b, 1.0), b, 1.0) + 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(fma(fma(fma(0.16666666666666666, b, 0.5), b, 1.0), b, 1.0) + 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 / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Log[N[(N[(N[(N[(0.16666666666666666 * b + 0.5), $MachinePrecision] * b + 1.0), $MachinePrecision] * b + 1.0), $MachinePrecision] + 1.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}:\\
        \;\;\;\;\log \left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.16666666666666666, b, 0.5\right), b, 1\right), b, 1\right) + 1\right)\\
        
        
        \end{array}
        \end{array}
        
        Derivation
        1. Split input into 2 regimes
        2. if (exp.f64 a) < 0.0

          1. Initial program 11.3%

            \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

            \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
          7. Step-by-step derivation
            1. Applied rewrites98.6%

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

            if 0.0 < (exp.f64 a)

            1. Initial program 67.1%

              \[\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 \cdot \left(1 + \frac{1}{2} \cdot b\right)\right)}\right) \]
            4. Step-by-step derivation
              1. +-commutativeN/A

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

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

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

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

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

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

              \[\leadsto \log \left(\color{blue}{1} + \mathsf{fma}\left(\mathsf{fma}\left(\frac{1}{2}, b, 1\right), b, 1\right)\right) \]
            7. Step-by-step derivation
              1. Applied rewrites63.2%

                \[\leadsto \log \left(\color{blue}{1} + \mathsf{fma}\left(\mathsf{fma}\left(0.5, b, 1\right), b, 1\right)\right) \]
              2. Taylor expanded in b around 0

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

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

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

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

                  \[\leadsto \log \left(1 + \mathsf{fma}\left(\color{blue}{b \cdot \left(\frac{1}{2} + \frac{1}{6} \cdot b\right) + 1}, b, 1\right)\right) \]
                5. *-commutativeN/A

                  \[\leadsto \log \left(1 + \mathsf{fma}\left(\color{blue}{\left(\frac{1}{2} + \frac{1}{6} \cdot b\right) \cdot b} + 1, b, 1\right)\right) \]
                6. lower-fma.f64N/A

                  \[\leadsto \log \left(1 + \mathsf{fma}\left(\color{blue}{\mathsf{fma}\left(\frac{1}{2} + \frac{1}{6} \cdot b, b, 1\right)}, b, 1\right)\right) \]
                7. +-commutativeN/A

                  \[\leadsto \log \left(1 + \mathsf{fma}\left(\mathsf{fma}\left(\color{blue}{\frac{1}{6} \cdot b + \frac{1}{2}}, b, 1\right), b, 1\right)\right) \]
                8. lower-fma.f6462.5

                  \[\leadsto \log \left(1 + \mathsf{fma}\left(\mathsf{fma}\left(\color{blue}{\mathsf{fma}\left(0.16666666666666666, b, 0.5\right)}, b, 1\right), b, 1\right)\right) \]
              4. Applied rewrites62.5%

                \[\leadsto \log \left(1 + \color{blue}{\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.16666666666666666, b, 0.5\right), b, 1\right), b, 1\right)}\right) \]
            8. Recombined 2 regimes into one program.
            9. Final simplification72.4%

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

            Alternative 6: 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{log1p}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, 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)))
               (log1p (fma (fma 0.5 a 1.0) a 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 = log1p(fma(fma(0.5, a, 1.0), a, 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 = log1p(fma(fma(0.5, a, 1.0), 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], 0.0], N[(b / N[(1.0 + N[Exp[a], $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[Log[1 + N[(N[(0.5 * a + 1.0), $MachinePrecision] * a + 1.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{log1p}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, 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.3%

                \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

                \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
              7. Step-by-step derivation
                1. Applied rewrites98.6%

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

                if 0.0 < (exp.f64 a)

                1. Initial program 67.1%

                  \[\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.f6463.8

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

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

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

                    \[\leadsto \mathsf{log1p}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, 1\right)\right) \]
                8. Recombined 2 regimes into one program.
                9. Final simplification73.1%

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

                Alternative 7: 57.6% accurate, 1.4× speedup?

                \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;0.5 \cdot b\\ \mathbf{else}:\\ \;\;\;\;\mathsf{log1p}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, 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) (* 0.5 b) (log1p (fma (fma 0.5 a 1.0) a 1.0))))
                assert(a < b);
                double code(double a, double b) {
                	double tmp;
                	if (exp(a) <= 0.0) {
                		tmp = 0.5 * b;
                	} else {
                		tmp = log1p(fma(fma(0.5, a, 1.0), a, 1.0));
                	}
                	return tmp;
                }
                
                a, b = sort([a, b])
                function code(a, b)
                	tmp = 0.0
                	if (exp(a) <= 0.0)
                		tmp = Float64(0.5 * b);
                	else
                		tmp = log1p(fma(fma(0.5, a, 1.0), 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], 0.0], N[(0.5 * b), $MachinePrecision], N[Log[1 + N[(N[(0.5 * a + 1.0), $MachinePrecision] * a + 1.0), $MachinePrecision]], $MachinePrecision]]
                
                \begin{array}{l}
                [a, b] = \mathsf{sort}([a, b])\\
                \\
                \begin{array}{l}
                \mathbf{if}\;e^{a} \leq 0:\\
                \;\;\;\;0.5 \cdot b\\
                
                \mathbf{else}:\\
                \;\;\;\;\mathsf{log1p}\left(\mathsf{fma}\left(\mathsf{fma}\left(0.5, a, 1\right), a, 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.3%

                    \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

                    \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                  7. Step-by-step derivation
                    1. Applied rewrites98.6%

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

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

                        \[\leadsto 0.5 \cdot b \]

                      if 0.0 < (exp.f64 a)

                      1. Initial program 67.1%

                        \[\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.f6463.8

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

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

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

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

                      Alternative 8: 57.7% accurate, 1.4× speedup?

                      \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;0.5 \cdot b\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.125, a, 0.5\right), a, \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) (* 0.5 b) (fma (fma 0.125 a 0.5) a (log 2.0))))
                      assert(a < b);
                      double code(double a, double b) {
                      	double tmp;
                      	if (exp(a) <= 0.0) {
                      		tmp = 0.5 * b;
                      	} else {
                      		tmp = fma(fma(0.125, a, 0.5), a, log(2.0));
                      	}
                      	return tmp;
                      }
                      
                      a, b = sort([a, b])
                      function code(a, b)
                      	tmp = 0.0
                      	if (exp(a) <= 0.0)
                      		tmp = Float64(0.5 * b);
                      	else
                      		tmp = fma(fma(0.125, a, 0.5), a, 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[(0.5 * b), $MachinePrecision], N[(N[(0.125 * a + 0.5), $MachinePrecision] * a + N[Log[2.0], $MachinePrecision]), $MachinePrecision]]
                      
                      \begin{array}{l}
                      [a, b] = \mathsf{sort}([a, b])\\
                      \\
                      \begin{array}{l}
                      \mathbf{if}\;e^{a} \leq 0:\\
                      \;\;\;\;0.5 \cdot b\\
                      
                      \mathbf{else}:\\
                      \;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.125, a, 0.5\right), a, \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.3%

                          \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

                          \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                        7. Step-by-step derivation
                          1. Applied rewrites98.6%

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

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

                              \[\leadsto 0.5 \cdot b \]

                            if 0.0 < (exp.f64 a)

                            1. Initial program 67.1%

                              \[\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.f6463.8

                                \[\leadsto \mathsf{log1p}\left(\color{blue}{e^{a}}\right) \]
                            5. Applied rewrites63.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} + \frac{1}{8} \cdot a\right)} \]
                            7. Step-by-step derivation
                              1. Applied rewrites63.5%

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

                            Alternative 9: 57.5% accurate, 1.4× speedup?

                            \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 5 \cdot 10^{-83}:\\ \;\;\;\;0.5 \cdot b\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(0.5, a, \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-83) (* 0.5 b) (fma 0.5 a (log 2.0))))
                            assert(a < b);
                            double code(double a, double b) {
                            	double tmp;
                            	if (exp(a) <= 5e-83) {
                            		tmp = 0.5 * b;
                            	} else {
                            		tmp = fma(0.5, a, log(2.0));
                            	}
                            	return tmp;
                            }
                            
                            a, b = sort([a, b])
                            function code(a, b)
                            	tmp = 0.0
                            	if (exp(a) <= 5e-83)
                            		tmp = Float64(0.5 * b);
                            	else
                            		tmp = fma(0.5, a, 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-83], N[(0.5 * b), $MachinePrecision], N[(0.5 * a + 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^{-83}:\\
                            \;\;\;\;0.5 \cdot b\\
                            
                            \mathbf{else}:\\
                            \;\;\;\;\mathsf{fma}\left(0.5, a, \log 2\right)\\
                            
                            
                            \end{array}
                            \end{array}
                            
                            Derivation
                            1. Split input into 2 regimes
                            2. if (exp.f64 a) < 5e-83

                              1. Initial program 12.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) + \frac{b}{1 + e^{a}}} \]
                              4. Step-by-step derivation
                                1. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

                                    \[\leadsto 0.5 \cdot b \]

                                  if 5e-83 < (exp.f64 a)

                                  1. Initial program 67.0%

                                    \[\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.f6464.2

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

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

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

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

                                  Alternative 10: 57.4% accurate, 1.4× speedup?

                                  \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 5 \cdot 10^{-83}:\\ \;\;\;\;0.5 \cdot b\\ \mathbf{else}:\\ \;\;\;\;\mathsf{log1p}\left(1 + 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) 5e-83) (* 0.5 b) (log1p (+ 1.0 a))))
                                  assert(a < b);
                                  double code(double a, double b) {
                                  	double tmp;
                                  	if (exp(a) <= 5e-83) {
                                  		tmp = 0.5 * b;
                                  	} else {
                                  		tmp = log1p((1.0 + a));
                                  	}
                                  	return tmp;
                                  }
                                  
                                  assert a < b;
                                  public static double code(double a, double b) {
                                  	double tmp;
                                  	if (Math.exp(a) <= 5e-83) {
                                  		tmp = 0.5 * b;
                                  	} else {
                                  		tmp = Math.log1p((1.0 + a));
                                  	}
                                  	return tmp;
                                  }
                                  
                                  [a, b] = sort([a, b])
                                  def code(a, b):
                                  	tmp = 0
                                  	if math.exp(a) <= 5e-83:
                                  		tmp = 0.5 * b
                                  	else:
                                  		tmp = math.log1p((1.0 + a))
                                  	return tmp
                                  
                                  a, b = sort([a, b])
                                  function code(a, b)
                                  	tmp = 0.0
                                  	if (exp(a) <= 5e-83)
                                  		tmp = Float64(0.5 * b);
                                  	else
                                  		tmp = log1p(Float64(1.0 + 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], 5e-83], N[(0.5 * b), $MachinePrecision], N[Log[1 + N[(1.0 + a), $MachinePrecision]], $MachinePrecision]]
                                  
                                  \begin{array}{l}
                                  [a, b] = \mathsf{sort}([a, b])\\
                                  \\
                                  \begin{array}{l}
                                  \mathbf{if}\;e^{a} \leq 5 \cdot 10^{-83}:\\
                                  \;\;\;\;0.5 \cdot b\\
                                  
                                  \mathbf{else}:\\
                                  \;\;\;\;\mathsf{log1p}\left(1 + a\right)\\
                                  
                                  
                                  \end{array}
                                  \end{array}
                                  
                                  Derivation
                                  1. Split input into 2 regimes
                                  2. if (exp.f64 a) < 5e-83

                                    1. Initial program 12.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) + \frac{b}{1 + e^{a}}} \]
                                    4. Step-by-step derivation
                                      1. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

                                          \[\leadsto 0.5 \cdot b \]

                                        if 5e-83 < (exp.f64 a)

                                        1. Initial program 67.0%

                                          \[\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.f6464.2

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

                                          \[\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 rewrites63.6%

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

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

                                        Alternative 11: 57.0% accurate, 1.5× speedup?

                                        \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ \begin{array}{l} \mathbf{if}\;e^{a} \leq 0:\\ \;\;\;\;0.5 \cdot b\\ \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) (* 0.5 b) (log1p 1.0)))
                                        assert(a < b);
                                        double code(double a, double b) {
                                        	double tmp;
                                        	if (exp(a) <= 0.0) {
                                        		tmp = 0.5 * b;
                                        	} 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 = 0.5 * b;
                                        	} 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 = 0.5 * b
                                        	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(0.5 * b);
                                        	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[(0.5 * b), $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:\\
                                        \;\;\;\;0.5 \cdot b\\
                                        
                                        \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.3%

                                            \[\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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

                                            \[\leadsto \frac{b}{\color{blue}{1 + e^{a}}} \]
                                          7. Step-by-step derivation
                                            1. Applied rewrites98.6%

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

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

                                                \[\leadsto 0.5 \cdot b \]

                                              if 0.0 < (exp.f64 a)

                                              1. Initial program 67.1%

                                                \[\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.f6463.8

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

                                                \[\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 rewrites62.8%

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

                                              Alternative 12: 11.9% accurate, 50.7× speedup?

                                              \[\begin{array}{l} [a, b] = \mathsf{sort}([a, b])\\ \\ 0.5 \cdot b \end{array} \]
                                              NOTE: a and b should be sorted in increasing order before calling this function.
                                              (FPCore (a b) :precision binary64 (* 0.5 b))
                                              assert(a < b);
                                              double code(double a, double b) {
                                              	return 0.5 * b;
                                              }
                                              
                                              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 = 0.5d0 * b
                                              end function
                                              
                                              assert a < b;
                                              public static double code(double a, double b) {
                                              	return 0.5 * b;
                                              }
                                              
                                              [a, b] = sort([a, b])
                                              def code(a, b):
                                              	return 0.5 * b
                                              
                                              a, b = sort([a, b])
                                              function code(a, b)
                                              	return Float64(0.5 * b)
                                              end
                                              
                                              a, b = num2cell(sort([a, b])){:}
                                              function tmp = code(a, b)
                                              	tmp = 0.5 * b;
                                              end
                                              
                                              NOTE: a and b should be sorted in increasing order before calling this function.
                                              code[a_, b_] := N[(0.5 * b), $MachinePrecision]
                                              
                                              \begin{array}{l}
                                              [a, b] = \mathsf{sort}([a, b])\\
                                              \\
                                              0.5 \cdot b
                                              \end{array}
                                              
                                              Derivation
                                              1. Initial program 51.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. +-commutativeN/A

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

                                                  Reproduce

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