Spherical law of cosines

Percentage Accurate: 73.4% → 93.7%
Time: 14.1s
Alternatives: 18
Speedup: 1.0×

Specification

?
\[\begin{array}{l} \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \end{array} \]
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
  R))
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * r
end function
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return Math.acos(((Math.sin(phi1) * Math.sin(phi2)) + ((Math.cos(phi1) * Math.cos(phi2)) * Math.cos((lambda1 - lambda2))))) * R;
}
def code(R, lambda1, lambda2, phi1, phi2):
	return math.acos(((math.sin(phi1) * math.sin(phi2)) + ((math.cos(phi1) * math.cos(phi2)) * math.cos((lambda1 - lambda2))))) * R
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * cos(Float64(lambda1 - lambda2))))) * R)
end
function tmp = code(R, lambda1, lambda2, phi1, phi2)
	tmp = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
end
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R
\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 18 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 73.4% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \end{array} \]
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
  R))
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
}
module fmin_fmax_functions
    implicit none
    private
    public fmax
    public fmin

    interface fmax
        module procedure fmax88
        module procedure fmax44
        module procedure fmax84
        module procedure fmax48
    end interface
    interface fmin
        module procedure fmin88
        module procedure fmin44
        module procedure fmin84
        module procedure fmin48
    end interface
contains
    real(8) function fmax88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(4) function fmax44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
    end function
    real(8) function fmax84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmax48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
    end function
    real(8) function fmin88(x, y) result (res)
        real(8), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(4) function fmin44(x, y) result (res)
        real(4), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
    end function
    real(8) function fmin84(x, y) result(res)
        real(8), intent (in) :: x
        real(4), intent (in) :: y
        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
    end function
    real(8) function fmin48(x, y) result(res)
        real(4), intent (in) :: x
        real(8), intent (in) :: y
        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
    end function
end module

real(8) function code(r, lambda1, lambda2, phi1, phi2)
use fmin_fmax_functions
    real(8), intent (in) :: r
    real(8), intent (in) :: lambda1
    real(8), intent (in) :: lambda2
    real(8), intent (in) :: phi1
    real(8), intent (in) :: phi2
    code = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * r
end function
public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return Math.acos(((Math.sin(phi1) * Math.sin(phi2)) + ((Math.cos(phi1) * Math.cos(phi2)) * Math.cos((lambda1 - lambda2))))) * R;
}
def code(R, lambda1, lambda2, phi1, phi2):
	return math.acos(((math.sin(phi1) * math.sin(phi2)) + ((math.cos(phi1) * math.cos(phi2)) * math.cos((lambda1 - lambda2))))) * R
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * cos(Float64(lambda1 - lambda2))))) * R)
end
function tmp = code(R, lambda1, lambda2, phi1, phi2)
	tmp = acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
end
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R
\end{array}

Alternative 1: 93.7% accurate, 0.7× speedup?

\[\begin{array}{l} \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)\right) \cdot R \end{array} \]
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (*
     (* (cos phi1) (cos phi2))
     (fma (sin lambda2) (sin lambda1) (* (cos lambda2) (cos lambda1))))))
  R))
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * fma(sin(lambda2), sin(lambda1), (cos(lambda2) * cos(lambda1)))))) * R;
}
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * fma(sin(lambda2), sin(lambda1), Float64(cos(lambda2) * cos(lambda1)))))) * R)
end
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[(N[Sin[lambda2], $MachinePrecision] * N[Sin[lambda1], $MachinePrecision] + N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[lambda1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)\right) \cdot R
\end{array}
Derivation
  1. Initial program 73.8%

    \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift--.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
    2. lift-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
    3. cos-diffN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
    4. cos-negN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    5. mul-1-negN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    6. lower-+.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
    7. mul-1-negN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    8. lower-*.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    9. lower-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    10. cos-negN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    11. lower-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    12. lower-*.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
    13. lower-sin.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
    14. lower-sin.f6492.6

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
  4. Applied rewrites92.6%

    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
  5. Step-by-step derivation
    1. lift-+.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
    2. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    3. lift-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    4. lift-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    5. lift-*.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
    6. lift-sin.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
    7. lift-sin.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
    8. +-commutativeN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2 + \cos \lambda_1 \cdot \cos \lambda_2\right)}\right) \cdot R \]
    9. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\sin \lambda_2 \cdot \sin \lambda_1} + \cos \lambda_1 \cdot \cos \lambda_2\right)\right) \cdot R \]
    10. lower-fma.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_1 \cdot \cos \lambda_2\right)}\right) \cdot R \]
    11. lift-sin.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\color{blue}{\sin \lambda_2}, \sin \lambda_1, \cos \lambda_1 \cdot \cos \lambda_2\right)\right) \cdot R \]
    12. lift-sin.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \color{blue}{\sin \lambda_1}, \cos \lambda_1 \cdot \cos \lambda_2\right)\right) \cdot R \]
    13. *-commutativeN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \color{blue}{\cos \lambda_2 \cdot \cos \lambda_1}\right)\right) \cdot R \]
    14. lower-*.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \color{blue}{\cos \lambda_2 \cdot \cos \lambda_1}\right)\right) \cdot R \]
    15. lift-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \color{blue}{\cos \lambda_2} \cdot \cos \lambda_1\right)\right) \cdot R \]
    16. lift-cos.f6492.6

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \color{blue}{\cos \lambda_1}\right)\right) \cdot R \]
  6. Applied rewrites92.6%

    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)}\right) \cdot R \]
  7. Add Preprocessing

Alternative 2: 93.7% accurate, 0.7× speedup?

\[\begin{array}{l} \\ \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \end{array} \]
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (*
  (acos
   (+
    (* (sin phi1) (sin phi2))
    (*
     (* (cos phi1) (cos phi2))
     (fma (cos lambda1) (cos lambda2) (* (sin lambda1) (sin lambda2))))))
  R))
double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
	return acos(((sin(phi1) * sin(phi2)) + ((cos(phi1) * cos(phi2)) * fma(cos(lambda1), cos(lambda2), (sin(lambda1) * sin(lambda2)))))) * R;
}
function code(R, lambda1, lambda2, phi1, phi2)
	return Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * fma(cos(lambda1), cos(lambda2), Float64(sin(lambda1) * sin(lambda2)))))) * R)
end
code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[(N[Cos[lambda1], $MachinePrecision] * N[Cos[lambda2], $MachinePrecision] + N[(N[Sin[lambda1], $MachinePrecision] * N[Sin[lambda2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]
\begin{array}{l}

\\
\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R
\end{array}
Derivation
  1. Initial program 73.8%

    \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift--.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
    2. lift-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
    3. cos-diffN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
    4. cos-negN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    5. lower-fma.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\cos \lambda_1, \cos \left(\mathsf{neg}\left(\lambda_2\right)\right), \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
    6. lower-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\color{blue}{\cos \lambda_1}, \cos \left(\mathsf{neg}\left(\lambda_2\right)\right), \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    7. cos-negN/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \lambda_2}, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    8. lower-cos.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \color{blue}{\cos \lambda_2}, \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
    9. lower-*.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
    10. lower-sin.f64N/A

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
    11. lower-sin.f6492.6

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
  4. Applied rewrites92.6%

    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\cos \lambda_1, \cos \lambda_2, \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
  5. Add Preprocessing

Alternative 3: 83.3% accurate, 0.7× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\\ \mathbf{if}\;\phi_2 \leq -2.3 \cdot 10^{-7}:\\ \;\;\;\;\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)\right) \cdot R\\ \mathbf{elif}\;\phi_2 \leq 6 \cdot 10^{-18}:\\ \;\;\;\;\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_1 \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, t\_0 \cdot \cos \phi_1\right)\right) \cdot R\\ \end{array} \end{array} \]
(FPCore (R lambda1 lambda2 phi1 phi2)
 :precision binary64
 (let* ((t_0 (* (cos (- lambda1 lambda2)) (cos phi2))))
   (if (<= phi2 -2.3e-7)
     (*
      (- (/ (PI) 2.0) (asin (fma t_0 (cos phi1) (* (sin phi2) (sin phi1)))))
      R)
     (if (<= phi2 6e-18)
       (*
        (acos
         (+
          (* (sin phi1) (sin phi2))
          (*
           (cos phi1)
           (fma (sin lambda2) (sin lambda1) (* (cos lambda2) (cos lambda1))))))
        R)
       (* (acos (fma (sin phi2) (sin phi1) (* t_0 (cos phi1)))) R)))))
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\\
\mathbf{if}\;\phi_2 \leq -2.3 \cdot 10^{-7}:\\
\;\;\;\;\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)\right) \cdot R\\

\mathbf{elif}\;\phi_2 \leq 6 \cdot 10^{-18}:\\
\;\;\;\;\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_1 \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)\right) \cdot R\\

\mathbf{else}:\\
\;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, t\_0 \cdot \cos \phi_1\right)\right) \cdot R\\


\end{array}
\end{array}
Derivation
  1. Split input into 3 regimes
  2. if phi2 < -2.29999999999999995e-7

    1. Initial program 82.1%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift-acos.f64N/A

        \[\leadsto \color{blue}{\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
      2. lift-+.f64N/A

        \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
      3. lift-*.f64N/A

        \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      4. lift-sin.f64N/A

        \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      5. lift-sin.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      6. lift-*.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
      7. lift-*.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      8. lift-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      9. lift-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      10. lift--.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
      11. lift-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
      12. acos-asinN/A

        \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]
      13. lower--.f64N/A

        \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]
    4. Applied rewrites82.0%

      \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)\right)} \cdot R \]

    if -2.29999999999999995e-7 < phi2 < 5.99999999999999966e-18

    1. Initial program 65.4%

      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift--.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
      2. lift-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
      3. cos-diffN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
      4. cos-negN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      5. mul-1-negN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      6. lower-+.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
      7. mul-1-negN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      8. lower-*.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      9. lower-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      10. cos-negN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      11. lower-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      12. lower-*.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
      13. lower-sin.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
      14. lower-sin.f6486.4

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
    4. Applied rewrites86.4%

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
    5. Step-by-step derivation
      1. lift-+.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
      2. lift-*.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      3. lift-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      4. lift-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
      5. lift-*.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
      6. lift-sin.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
      7. lift-sin.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
      8. +-commutativeN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\sin \lambda_1 \cdot \sin \lambda_2 + \cos \lambda_1 \cdot \cos \lambda_2\right)}\right) \cdot R \]
      9. *-commutativeN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\sin \lambda_2 \cdot \sin \lambda_1} + \cos \lambda_1 \cdot \cos \lambda_2\right)\right) \cdot R \]
      10. lower-fma.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_1 \cdot \cos \lambda_2\right)}\right) \cdot R \]
      11. lift-sin.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\color{blue}{\sin \lambda_2}, \sin \lambda_1, \cos \lambda_1 \cdot \cos \lambda_2\right)\right) \cdot R \]
      12. lift-sin.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \color{blue}{\sin \lambda_1}, \cos \lambda_1 \cdot \cos \lambda_2\right)\right) \cdot R \]
      13. *-commutativeN/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \color{blue}{\cos \lambda_2 \cdot \cos \lambda_1}\right)\right) \cdot R \]
      14. lower-*.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \color{blue}{\cos \lambda_2 \cdot \cos \lambda_1}\right)\right) \cdot R \]
      15. lift-cos.f64N/A

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \color{blue}{\cos \lambda_2} \cdot \cos \lambda_1\right)\right) \cdot R \]
      16. lift-cos.f6486.4

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \color{blue}{\cos \lambda_1}\right)\right) \cdot R \]
    6. Applied rewrites86.4%

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)}\right) \cdot R \]
    7. Taylor expanded in phi2 around 0

      \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_1} \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)\right) \cdot R \]
    8. Step-by-step derivation
      1. Applied rewrites86.4%

        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_1} \cdot \mathsf{fma}\left(\sin \lambda_2, \sin \lambda_1, \cos \lambda_2 \cdot \cos \lambda_1\right)\right) \cdot R \]

      if 5.99999999999999966e-18 < phi2

      1. Initial program 80.9%

        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift-+.f64N/A

          \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
        2. lift-*.f64N/A

          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        3. lift-sin.f64N/A

          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        4. lift-sin.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        5. *-commutativeN/A

          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        6. lift-*.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
        7. lift-*.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        8. lift-cos.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        9. lift-cos.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        10. lift--.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
        11. lift-cos.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
        12. lower-fma.f64N/A

          \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]
        13. lift-sin.f64N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
        14. lift-sin.f64N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
        15. associate-*r*N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)}\right)\right) \cdot R \]
        16. *-commutativeN/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]
        17. lower-*.f64N/A

          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]
      4. Applied rewrites81.0%

        \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right)} \cdot R \]
    9. Recombined 3 regimes into one program.
    10. Add Preprocessing

    Alternative 4: 83.2% accurate, 0.8× speedup?

    \[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\\ \mathbf{if}\;\phi_2 \leq -1.06 \cdot 10^{-10}:\\ \;\;\;\;\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)\right) \cdot R\\ \mathbf{elif}\;\phi_2 \leq 6 \cdot 10^{-18}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, t\_0 \cdot \cos \phi_1\right)\right) \cdot R\\ \end{array} \end{array} \]
    (FPCore (R lambda1 lambda2 phi1 phi2)
     :precision binary64
     (let* ((t_0 (* (cos (- lambda1 lambda2)) (cos phi2))))
       (if (<= phi2 -1.06e-10)
         (*
          (- (/ (PI) 2.0) (asin (fma t_0 (cos phi1) (* (sin phi2) (sin phi1)))))
          R)
         (if (<= phi2 6e-18)
           (*
            (acos
             (fma
              (* (cos lambda2) (cos lambda1))
              (cos phi1)
              (* (* (sin lambda2) (sin lambda1)) (cos phi1))))
            R)
           (* (acos (fma (sin phi2) (sin phi1) (* t_0 (cos phi1)))) R)))))
    \begin{array}{l}
    
    \\
    \begin{array}{l}
    t_0 := \cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\\
    \mathbf{if}\;\phi_2 \leq -1.06 \cdot 10^{-10}:\\
    \;\;\;\;\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)\right) \cdot R\\
    
    \mathbf{elif}\;\phi_2 \leq 6 \cdot 10^{-18}:\\
    \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R\\
    
    \mathbf{else}:\\
    \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, t\_0 \cdot \cos \phi_1\right)\right) \cdot R\\
    
    
    \end{array}
    \end{array}
    
    Derivation
    1. Split input into 3 regimes
    2. if phi2 < -1.06e-10

      1. Initial program 82.1%

        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      2. Add Preprocessing
      3. Step-by-step derivation
        1. lift-acos.f64N/A

          \[\leadsto \color{blue}{\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
        2. lift-+.f64N/A

          \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
        3. lift-*.f64N/A

          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        4. lift-sin.f64N/A

          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        5. lift-sin.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        6. lift-*.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
        7. lift-*.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        8. lift-cos.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        9. lift-cos.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
        10. lift--.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
        11. lift-cos.f64N/A

          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
        12. acos-asinN/A

          \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]
        13. lower--.f64N/A

          \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]
      4. Applied rewrites82.0%

        \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)\right)} \cdot R \]

      if -1.06e-10 < phi2 < 5.99999999999999966e-18

      1. Initial program 65.4%

        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
      2. Add Preprocessing
      3. Taylor expanded in phi2 around 0

        \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
      4. Step-by-step derivation
        1. Applied rewrites65.4%

          \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
        2. Step-by-step derivation
          1. Applied rewrites86.4%

            \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \color{blue}{\cos \phi_1}, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R \]

          if 5.99999999999999966e-18 < phi2

          1. Initial program 80.9%

            \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
          2. Add Preprocessing
          3. Step-by-step derivation
            1. lift-+.f64N/A

              \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
            2. lift-*.f64N/A

              \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            3. lift-sin.f64N/A

              \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            4. lift-sin.f64N/A

              \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            5. *-commutativeN/A

              \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            6. lift-*.f64N/A

              \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
            7. lift-*.f64N/A

              \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            8. lift-cos.f64N/A

              \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            9. lift-cos.f64N/A

              \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            10. lift--.f64N/A

              \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
            11. lift-cos.f64N/A

              \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
            12. lower-fma.f64N/A

              \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]
            13. lift-sin.f64N/A

              \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
            14. lift-sin.f64N/A

              \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
            15. associate-*r*N/A

              \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)}\right)\right) \cdot R \]
            16. *-commutativeN/A

              \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]
            17. lower-*.f64N/A

              \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]
          4. Applied rewrites81.0%

            \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right)} \cdot R \]
        3. Recombined 3 regimes into one program.
        4. Final simplification83.9%

          \[\leadsto \begin{array}{l} \mathbf{if}\;\phi_2 \leq -1.06 \cdot 10^{-10}:\\ \;\;\;\;\left(\frac{\mathsf{PI}\left(\right)}{2} - \sin^{-1} \left(\mathsf{fma}\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)\right) \cdot R\\ \mathbf{elif}\;\phi_2 \leq 6 \cdot 10^{-18}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \lambda_1, \cos \phi_1, \left(\sin \lambda_2 \cdot \sin \lambda_1\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right) \cdot R\\ \end{array} \]
        5. Add Preprocessing

        Alternative 5: 73.2% accurate, 1.0× speedup?

        \[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \phi_2 \cdot \cos \phi_1\\ \mathbf{if}\;\lambda_1 \leq -4 \cdot 10^{-7} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, t\_0, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \lambda_2 \cdot t\_0\right)\right) \cdot R\\ \end{array} \end{array} \]
        (FPCore (R lambda1 lambda2 phi1 phi2)
         :precision binary64
         (let* ((t_0 (* (cos phi2) (cos phi1))))
           (if (or (<= lambda1 -4e-7) (not (<= lambda1 7.5e-10)))
             (* (acos (fma (cos lambda1) t_0 (* (sin phi2) (sin phi1)))) R)
             (* (acos (fma (sin phi2) (sin phi1) (* (cos lambda2) t_0))) R))))
        double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
        	double t_0 = cos(phi2) * cos(phi1);
        	double tmp;
        	if ((lambda1 <= -4e-7) || !(lambda1 <= 7.5e-10)) {
        		tmp = acos(fma(cos(lambda1), t_0, (sin(phi2) * sin(phi1)))) * R;
        	} else {
        		tmp = acos(fma(sin(phi2), sin(phi1), (cos(lambda2) * t_0))) * R;
        	}
        	return tmp;
        }
        
        function code(R, lambda1, lambda2, phi1, phi2)
        	t_0 = Float64(cos(phi2) * cos(phi1))
        	tmp = 0.0
        	if ((lambda1 <= -4e-7) || !(lambda1 <= 7.5e-10))
        		tmp = Float64(acos(fma(cos(lambda1), t_0, Float64(sin(phi2) * sin(phi1)))) * R);
        	else
        		tmp = Float64(acos(fma(sin(phi2), sin(phi1), Float64(cos(lambda2) * t_0))) * R);
        	end
        	return tmp
        end
        
        code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]}, If[Or[LessEqual[lambda1, -4e-7], N[Not[LessEqual[lambda1, 7.5e-10]], $MachinePrecision]], N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * t$95$0 + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision] + N[(N[Cos[lambda2], $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]
        
        \begin{array}{l}
        
        \\
        \begin{array}{l}
        t_0 := \cos \phi_2 \cdot \cos \phi_1\\
        \mathbf{if}\;\lambda_1 \leq -4 \cdot 10^{-7} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\
        \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, t\_0, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\
        
        \mathbf{else}:\\
        \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \lambda_2 \cdot t\_0\right)\right) \cdot R\\
        
        
        \end{array}
        \end{array}
        
        Derivation
        1. Split input into 2 regimes
        2. if lambda1 < -3.9999999999999998e-7 or 7.49999999999999995e-10 < lambda1

          1. Initial program 61.9%

            \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
          2. Add Preprocessing
          3. Taylor expanded in lambda2 around 0

            \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
          4. Step-by-step derivation
            1. Applied rewrites62.1%

              \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]

            if -3.9999999999999998e-7 < lambda1 < 7.49999999999999995e-10

            1. Initial program 86.2%

              \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
            2. Add Preprocessing
            3. Step-by-step derivation
              1. lift--.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
              2. lift-cos.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
              3. cos-diffN/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
              4. cos-negN/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
              5. mul-1-negN/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
              6. lower-+.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
              7. mul-1-negN/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
              8. lower-*.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
              9. lower-cos.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
              10. cos-negN/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
              11. lower-cos.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
              12. lower-*.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
              13. lower-sin.f64N/A

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
              14. lower-sin.f6486.4

                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
            4. Applied rewrites86.4%

              \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
            5. Taylor expanded in lambda1 around 0

              \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_2 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
            6. Step-by-step derivation
              1. Applied rewrites86.2%

                \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
              2. Step-by-step derivation
                1. Applied rewrites86.2%

                  \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \cos \lambda_2 \cdot \left(\cos \phi_2 \cdot \cos \phi_1\right)\right)\right) \cdot R \]
              3. Recombined 2 regimes into one program.
              4. Final simplification74.0%

                \[\leadsto \begin{array}{l} \mathbf{if}\;\lambda_1 \leq -4 \cdot 10^{-7} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \cos \lambda_2 \cdot \left(\cos \phi_2 \cdot \cos \phi_1\right)\right)\right) \cdot R\\ \end{array} \]
              5. Add Preprocessing

              Alternative 6: 73.2% accurate, 1.0× speedup?

              \[\begin{array}{l} \\ \begin{array}{l} t_0 := \sin \phi_2 \cdot \sin \phi_1\\ \mathbf{if}\;\lambda_1 \leq -4 \cdot 10^{-7} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, t\_0\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, t\_0\right)\right) \cdot R\\ \end{array} \end{array} \]
              (FPCore (R lambda1 lambda2 phi1 phi2)
               :precision binary64
               (let* ((t_0 (* (sin phi2) (sin phi1))))
                 (if (or (<= lambda1 -4e-7) (not (<= lambda1 7.5e-10)))
                   (* (acos (fma (cos lambda1) (* (cos phi2) (cos phi1)) t_0)) R)
                   (* (acos (fma (* (cos lambda2) (cos phi2)) (cos phi1) t_0)) R))))
              double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
              	double t_0 = sin(phi2) * sin(phi1);
              	double tmp;
              	if ((lambda1 <= -4e-7) || !(lambda1 <= 7.5e-10)) {
              		tmp = acos(fma(cos(lambda1), (cos(phi2) * cos(phi1)), t_0)) * R;
              	} else {
              		tmp = acos(fma((cos(lambda2) * cos(phi2)), cos(phi1), t_0)) * R;
              	}
              	return tmp;
              }
              
              function code(R, lambda1, lambda2, phi1, phi2)
              	t_0 = Float64(sin(phi2) * sin(phi1))
              	tmp = 0.0
              	if ((lambda1 <= -4e-7) || !(lambda1 <= 7.5e-10))
              		tmp = Float64(acos(fma(cos(lambda1), Float64(cos(phi2) * cos(phi1)), t_0)) * R);
              	else
              		tmp = Float64(acos(fma(Float64(cos(lambda2) * cos(phi2)), cos(phi1), t_0)) * R);
              	end
              	return tmp
              end
              
              code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]}, If[Or[LessEqual[lambda1, -4e-7], N[Not[LessEqual[lambda1, 7.5e-10]], $MachinePrecision]], N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] + t$95$0), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision] + t$95$0), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]
              
              \begin{array}{l}
              
              \\
              \begin{array}{l}
              t_0 := \sin \phi_2 \cdot \sin \phi_1\\
              \mathbf{if}\;\lambda_1 \leq -4 \cdot 10^{-7} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\
              \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, t\_0\right)\right) \cdot R\\
              
              \mathbf{else}:\\
              \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, t\_0\right)\right) \cdot R\\
              
              
              \end{array}
              \end{array}
              
              Derivation
              1. Split input into 2 regimes
              2. if lambda1 < -3.9999999999999998e-7 or 7.49999999999999995e-10 < lambda1

                1. Initial program 61.9%

                  \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                2. Add Preprocessing
                3. Taylor expanded in lambda2 around 0

                  \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                4. Step-by-step derivation
                  1. Applied rewrites62.1%

                    \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]

                  if -3.9999999999999998e-7 < lambda1 < 7.49999999999999995e-10

                  1. Initial program 86.2%

                    \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                  2. Add Preprocessing
                  3. Taylor expanded in lambda1 around 0

                    \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                  4. Step-by-step derivation
                    1. Applied rewrites86.2%

                      \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
                  5. Recombined 2 regimes into one program.
                  6. Final simplification74.0%

                    \[\leadsto \begin{array}{l} \mathbf{if}\;\lambda_1 \leq -4 \cdot 10^{-7} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \end{array} \]
                  7. Add Preprocessing

                  Alternative 7: 63.7% accurate, 1.0× speedup?

                  \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\phi_1 \leq -0.62 \lor \neg \left(\phi_1 \leq 0.018\right):\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R\\ \end{array} \end{array} \]
                  (FPCore (R lambda1 lambda2 phi1 phi2)
                   :precision binary64
                   (if (or (<= phi1 -0.62) (not (<= phi1 0.018)))
                     (*
                      (acos
                       (fma (cos lambda1) (* (cos phi2) (cos phi1)) (* (sin phi2) (sin phi1))))
                      R)
                     (*
                      (acos
                       (+
                        (* phi1 (sin phi2))
                        (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2)))))
                      R)))
                  double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                  	double tmp;
                  	if ((phi1 <= -0.62) || !(phi1 <= 0.018)) {
                  		tmp = acos(fma(cos(lambda1), (cos(phi2) * cos(phi1)), (sin(phi2) * sin(phi1)))) * R;
                  	} else {
                  		tmp = acos(((phi1 * sin(phi2)) + ((cos(phi1) * cos(phi2)) * cos((lambda1 - lambda2))))) * R;
                  	}
                  	return tmp;
                  }
                  
                  function code(R, lambda1, lambda2, phi1, phi2)
                  	tmp = 0.0
                  	if ((phi1 <= -0.62) || !(phi1 <= 0.018))
                  		tmp = Float64(acos(fma(cos(lambda1), Float64(cos(phi2) * cos(phi1)), Float64(sin(phi2) * sin(phi1)))) * R);
                  	else
                  		tmp = Float64(acos(Float64(Float64(phi1 * sin(phi2)) + Float64(Float64(cos(phi1) * cos(phi2)) * cos(Float64(lambda1 - lambda2))))) * R);
                  	end
                  	return tmp
                  end
                  
                  code[R_, lambda1_, lambda2_, phi1_, phi2_] := If[Or[LessEqual[phi1, -0.62], N[Not[LessEqual[phi1, 0.018]], $MachinePrecision]], N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision] + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[(phi1 * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[(N[Cos[phi1], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]
                  
                  \begin{array}{l}
                  
                  \\
                  \begin{array}{l}
                  \mathbf{if}\;\phi_1 \leq -0.62 \lor \neg \left(\phi_1 \leq 0.018\right):\\
                  \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\
                  
                  \mathbf{else}:\\
                  \;\;\;\;\cos^{-1} \left(\phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R\\
                  
                  
                  \end{array}
                  \end{array}
                  
                  Derivation
                  1. Split input into 2 regimes
                  2. if phi1 < -0.619999999999999996 or 0.0179999999999999986 < phi1

                    1. Initial program 78.3%

                      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                    2. Add Preprocessing
                    3. Taylor expanded in lambda2 around 0

                      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_1 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                    4. Step-by-step derivation
                      1. Applied rewrites62.4%

                        \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]

                      if -0.619999999999999996 < phi1 < 0.0179999999999999986

                      1. Initial program 69.7%

                        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                      2. Add Preprocessing
                      3. Taylor expanded in phi1 around 0

                        \[\leadsto \cos^{-1} \left(\color{blue}{\phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                      4. Step-by-step derivation
                        1. Applied rewrites69.7%

                          \[\leadsto \cos^{-1} \left(\color{blue}{\phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                      5. Recombined 2 regimes into one program.
                      6. Final simplification66.2%

                        \[\leadsto \begin{array}{l} \mathbf{if}\;\phi_1 \leq -0.62 \lor \neg \left(\phi_1 \leq 0.018\right):\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \lambda_1, \cos \phi_2 \cdot \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R\\ \end{array} \]
                      7. Add Preprocessing

                      Alternative 8: 73.4% accurate, 1.0× speedup?

                      \[\begin{array}{l} \\ \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right) \cdot R \end{array} \]
                      (FPCore (R lambda1 lambda2 phi1 phi2)
                       :precision binary64
                       (*
                        (acos
                         (fma
                          (sin phi2)
                          (sin phi1)
                          (* (* (cos (- lambda1 lambda2)) (cos phi2)) (cos phi1))))
                        R))
                      double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                      	return acos(fma(sin(phi2), sin(phi1), ((cos((lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R;
                      }
                      
                      function code(R, lambda1, lambda2, phi1, phi2)
                      	return Float64(acos(fma(sin(phi2), sin(phi1), Float64(Float64(cos(Float64(lambda1 - lambda2)) * cos(phi2)) * cos(phi1)))) * R)
                      end
                      
                      code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision] + N[(N[(N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]
                      
                      \begin{array}{l}
                      
                      \\
                      \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right) \cdot R
                      \end{array}
                      
                      Derivation
                      1. Initial program 73.8%

                        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                      2. Add Preprocessing
                      3. Step-by-step derivation
                        1. lift-+.f64N/A

                          \[\leadsto \cos^{-1} \color{blue}{\left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                        2. lift-*.f64N/A

                          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1 \cdot \sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        3. lift-sin.f64N/A

                          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_1} \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        4. lift-sin.f64N/A

                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \color{blue}{\sin \phi_2} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        5. *-commutativeN/A

                          \[\leadsto \cos^{-1} \left(\color{blue}{\sin \phi_2 \cdot \sin \phi_1} + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        6. lift-*.f64N/A

                          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                        7. lift-*.f64N/A

                          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \color{blue}{\left(\cos \phi_1 \cdot \cos \phi_2\right)} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        8. lift-cos.f64N/A

                          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\color{blue}{\cos \phi_1} \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        9. lift-cos.f64N/A

                          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \color{blue}{\cos \phi_2}\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        10. lift--.f64N/A

                          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                        11. lift-cos.f64N/A

                          \[\leadsto \cos^{-1} \left(\sin \phi_2 \cdot \sin \phi_1 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                        12. lower-fma.f64N/A

                          \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right)} \cdot R \]
                        13. lift-sin.f64N/A

                          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\color{blue}{\sin \phi_2}, \sin \phi_1, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
                        14. lift-sin.f64N/A

                          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \color{blue}{\sin \phi_1}, \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)\right) \cdot R \]
                        15. associate-*r*N/A

                          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\cos \phi_1 \cdot \left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)}\right)\right) \cdot R \]
                        16. *-commutativeN/A

                          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]
                        17. lower-*.f64N/A

                          \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot \cos \phi_1}\right)\right) \cdot R \]
                      4. Applied rewrites73.9%

                        \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\sin \phi_2, \sin \phi_1, \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot \cos \phi_1\right)\right)} \cdot R \]
                      5. Add Preprocessing

                      Alternative 9: 55.7% accurate, 1.2× speedup?

                      \[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_2 \leq -0.0165:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{elif}\;\phi_2 \leq 7 \cdot 10^{-9}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_2 \cdot t\_0\right) \cdot R\\ \end{array} \end{array} \]
                      (FPCore (R lambda1 lambda2 phi1 phi2)
                       :precision binary64
                       (let* ((t_0 (cos (- lambda1 lambda2))))
                         (if (<= phi2 -0.0165)
                           (* (acos (fma (cos phi2) (cos phi1) (* (sin phi2) (sin phi1)))) R)
                           (if (<= phi2 7e-9)
                             (* (acos (fma t_0 (cos phi1) (* (sin phi1) phi2))) R)
                             (* (acos (+ (* (sin phi1) (sin phi2)) (* (cos phi2) t_0))) R)))))
                      double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                      	double t_0 = cos((lambda1 - lambda2));
                      	double tmp;
                      	if (phi2 <= -0.0165) {
                      		tmp = acos(fma(cos(phi2), cos(phi1), (sin(phi2) * sin(phi1)))) * R;
                      	} else if (phi2 <= 7e-9) {
                      		tmp = acos(fma(t_0, cos(phi1), (sin(phi1) * phi2))) * R;
                      	} else {
                      		tmp = acos(((sin(phi1) * sin(phi2)) + (cos(phi2) * t_0))) * R;
                      	}
                      	return tmp;
                      }
                      
                      function code(R, lambda1, lambda2, phi1, phi2)
                      	t_0 = cos(Float64(lambda1 - lambda2))
                      	tmp = 0.0
                      	if (phi2 <= -0.0165)
                      		tmp = Float64(acos(fma(cos(phi2), cos(phi1), Float64(sin(phi2) * sin(phi1)))) * R);
                      	elseif (phi2 <= 7e-9)
                      		tmp = Float64(acos(fma(t_0, cos(phi1), Float64(sin(phi1) * phi2))) * R);
                      	else
                      		tmp = Float64(acos(Float64(Float64(sin(phi1) * sin(phi2)) + Float64(cos(phi2) * t_0))) * R);
                      	end
                      	return tmp
                      end
                      
                      code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[phi2, -0.0165], N[(N[ArcCos[N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision] + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], If[LessEqual[phi2, 7e-9], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi1], $MachinePrecision] + N[(N[Sin[phi1], $MachinePrecision] * phi2), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[(N[Sin[phi1], $MachinePrecision] * N[Sin[phi2], $MachinePrecision]), $MachinePrecision] + N[(N[Cos[phi2], $MachinePrecision] * t$95$0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]]
                      
                      \begin{array}{l}
                      
                      \\
                      \begin{array}{l}
                      t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\
                      \mathbf{if}\;\phi_2 \leq -0.0165:\\
                      \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\
                      
                      \mathbf{elif}\;\phi_2 \leq 7 \cdot 10^{-9}:\\
                      \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right) \cdot R\\
                      
                      \mathbf{else}:\\
                      \;\;\;\;\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_2 \cdot t\_0\right) \cdot R\\
                      
                      
                      \end{array}
                      \end{array}
                      
                      Derivation
                      1. Split input into 3 regimes
                      2. if phi2 < -0.016500000000000001

                        1. Initial program 81.8%

                          \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                        2. Add Preprocessing
                        3. Step-by-step derivation
                          1. lift--.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                          2. lift-cos.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                          3. cos-diffN/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                          4. cos-negN/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                          5. mul-1-negN/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                          6. lower-+.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                          7. mul-1-negN/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                          8. lower-*.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                          9. lower-cos.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                          10. cos-negN/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                          11. lower-cos.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                          12. lower-*.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
                          13. lower-sin.f64N/A

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
                          14. lower-sin.f6499.0

                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
                        4. Applied rewrites99.0%

                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                        5. Taylor expanded in lambda1 around 0

                          \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_2 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                        6. Step-by-step derivation
                          1. Applied rewrites60.2%

                            \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
                          2. Taylor expanded in lambda2 around 0

                            \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \color{blue}{\phi_1}, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]
                          3. Step-by-step derivation
                            1. Applied rewrites42.7%

                              \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \color{blue}{\phi_1}, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

                            if -0.016500000000000001 < phi2 < 6.9999999999999998e-9

                            1. Initial program 66.4%

                              \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                            2. Add Preprocessing
                            3. Taylor expanded in phi2 around 0

                              \[\leadsto \cos^{-1} \color{blue}{\left(\phi_2 \cdot \sin \phi_1 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                            4. Step-by-step derivation
                              1. Applied rewrites66.4%

                                \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right)} \cdot R \]

                              if 6.9999999999999998e-9 < phi2

                              1. Initial program 80.1%

                                \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                              2. Add Preprocessing
                              3. Taylor expanded in phi1 around 0

                                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_2} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                              4. Step-by-step derivation
                                1. Applied rewrites49.0%

                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \color{blue}{\cos \phi_2} \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                              5. Recombined 3 regimes into one program.
                              6. Final simplification55.8%

                                \[\leadsto \begin{array}{l} \mathbf{if}\;\phi_2 \leq -0.0165:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{elif}\;\phi_2 \leq 7 \cdot 10^{-9}:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R\\ \end{array} \]
                              7. Add Preprocessing

                              Alternative 10: 55.9% accurate, 1.2× speedup?

                              \[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_2 \leq -0.0165:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{elif}\;\phi_2 \leq 0.000102:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_2\right) \cdot R\\ \end{array} \end{array} \]
                              (FPCore (R lambda1 lambda2 phi1 phi2)
                               :precision binary64
                               (let* ((t_0 (cos (- lambda1 lambda2))))
                                 (if (<= phi2 -0.0165)
                                   (* (acos (fma (cos phi2) (cos phi1) (* (sin phi2) (sin phi1)))) R)
                                   (if (<= phi2 0.000102)
                                     (* (acos (fma t_0 (cos phi1) (* (sin phi1) phi2))) R)
                                     (* (acos (* t_0 (cos phi2))) R)))))
                              double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                              	double t_0 = cos((lambda1 - lambda2));
                              	double tmp;
                              	if (phi2 <= -0.0165) {
                              		tmp = acos(fma(cos(phi2), cos(phi1), (sin(phi2) * sin(phi1)))) * R;
                              	} else if (phi2 <= 0.000102) {
                              		tmp = acos(fma(t_0, cos(phi1), (sin(phi1) * phi2))) * R;
                              	} else {
                              		tmp = acos((t_0 * cos(phi2))) * R;
                              	}
                              	return tmp;
                              }
                              
                              function code(R, lambda1, lambda2, phi1, phi2)
                              	t_0 = cos(Float64(lambda1 - lambda2))
                              	tmp = 0.0
                              	if (phi2 <= -0.0165)
                              		tmp = Float64(acos(fma(cos(phi2), cos(phi1), Float64(sin(phi2) * sin(phi1)))) * R);
                              	elseif (phi2 <= 0.000102)
                              		tmp = Float64(acos(fma(t_0, cos(phi1), Float64(sin(phi1) * phi2))) * R);
                              	else
                              		tmp = Float64(acos(Float64(t_0 * cos(phi2))) * R);
                              	end
                              	return tmp
                              end
                              
                              code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[phi2, -0.0165], N[(N[ArcCos[N[(N[Cos[phi2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision] + N[(N[Sin[phi2], $MachinePrecision] * N[Sin[phi1], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], If[LessEqual[phi2, 0.000102], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi1], $MachinePrecision] + N[(N[Sin[phi1], $MachinePrecision] * phi2), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi2], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]]
                              
                              \begin{array}{l}
                              
                              \\
                              \begin{array}{l}
                              t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\
                              \mathbf{if}\;\phi_2 \leq -0.0165:\\
                              \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\
                              
                              \mathbf{elif}\;\phi_2 \leq 0.000102:\\
                              \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(t\_0, \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right) \cdot R\\
                              
                              \mathbf{else}:\\
                              \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_2\right) \cdot R\\
                              
                              
                              \end{array}
                              \end{array}
                              
                              Derivation
                              1. Split input into 3 regimes
                              2. if phi2 < -0.016500000000000001

                                1. Initial program 81.8%

                                  \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                2. Add Preprocessing
                                3. Step-by-step derivation
                                  1. lift--.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                  2. lift-cos.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                  3. cos-diffN/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                  4. cos-negN/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  5. mul-1-negN/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  6. lower-+.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                  7. mul-1-negN/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  8. lower-*.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  9. lower-cos.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  10. cos-negN/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  11. lower-cos.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  12. lower-*.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
                                  13. lower-sin.f64N/A

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
                                  14. lower-sin.f6499.0

                                    \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
                                4. Applied rewrites99.0%

                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                5. Taylor expanded in lambda1 around 0

                                  \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_2 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                                6. Step-by-step derivation
                                  1. Applied rewrites60.2%

                                    \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
                                  2. Taylor expanded in lambda2 around 0

                                    \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \color{blue}{\phi_1}, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]
                                  3. Step-by-step derivation
                                    1. Applied rewrites42.7%

                                      \[\leadsto \cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \color{blue}{\phi_1}, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R \]

                                    if -0.016500000000000001 < phi2 < 1.01999999999999999e-4

                                    1. Initial program 65.9%

                                      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                    2. Add Preprocessing
                                    3. Taylor expanded in phi2 around 0

                                      \[\leadsto \cos^{-1} \color{blue}{\left(\phi_2 \cdot \sin \phi_1 + \cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                    4. Step-by-step derivation
                                      1. Applied rewrites65.9%

                                        \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right)} \cdot R \]

                                      if 1.01999999999999999e-4 < phi2

                                      1. Initial program 81.4%

                                        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                      2. Add Preprocessing
                                      3. Taylor expanded in phi1 around 0

                                        \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                      4. Step-by-step derivation
                                        1. Applied rewrites50.3%

                                          \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right)} \cdot R \]
                                      5. Recombined 3 regimes into one program.
                                      6. Final simplification55.9%

                                        \[\leadsto \begin{array}{l} \mathbf{if}\;\phi_2 \leq -0.0165:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right) \cdot R\\ \mathbf{elif}\;\phi_2 \leq 0.000102:\\ \;\;\;\;\cos^{-1} \left(\mathsf{fma}\left(\cos \left(\lambda_1 - \lambda_2\right), \cos \phi_1, \sin \phi_1 \cdot \phi_2\right)\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot R\\ \end{array} \]
                                      7. Add Preprocessing

                                      Alternative 11: 41.7% accurate, 1.9× speedup?

                                      \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\lambda_2 \leq -4.2 \cdot 10^{-38} \lor \neg \left(\lambda_2 \leq 6 \cdot 10^{-7}\right):\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_2\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R\\ \end{array} \end{array} \]
                                      (FPCore (R lambda1 lambda2 phi1 phi2)
                                       :precision binary64
                                       (if (or (<= lambda2 -4.2e-38) (not (<= lambda2 6e-7)))
                                         (* (acos (* (cos lambda2) (cos phi2))) R)
                                         (* (acos (* (cos lambda1) (cos phi1))) R)))
                                      double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                      	double tmp;
                                      	if ((lambda2 <= -4.2e-38) || !(lambda2 <= 6e-7)) {
                                      		tmp = acos((cos(lambda2) * cos(phi2))) * R;
                                      	} else {
                                      		tmp = acos((cos(lambda1) * cos(phi1))) * R;
                                      	}
                                      	return tmp;
                                      }
                                      
                                      module fmin_fmax_functions
                                          implicit none
                                          private
                                          public fmax
                                          public fmin
                                      
                                          interface fmax
                                              module procedure fmax88
                                              module procedure fmax44
                                              module procedure fmax84
                                              module procedure fmax48
                                          end interface
                                          interface fmin
                                              module procedure fmin88
                                              module procedure fmin44
                                              module procedure fmin84
                                              module procedure fmin48
                                          end interface
                                      contains
                                          real(8) function fmax88(x, y) result (res)
                                              real(8), intent (in) :: x
                                              real(8), intent (in) :: y
                                              res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                          end function
                                          real(4) function fmax44(x, y) result (res)
                                              real(4), intent (in) :: x
                                              real(4), intent (in) :: y
                                              res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                          end function
                                          real(8) function fmax84(x, y) result(res)
                                              real(8), intent (in) :: x
                                              real(4), intent (in) :: y
                                              res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                          end function
                                          real(8) function fmax48(x, y) result(res)
                                              real(4), intent (in) :: x
                                              real(8), intent (in) :: y
                                              res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                          end function
                                          real(8) function fmin88(x, y) result (res)
                                              real(8), intent (in) :: x
                                              real(8), intent (in) :: y
                                              res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                          end function
                                          real(4) function fmin44(x, y) result (res)
                                              real(4), intent (in) :: x
                                              real(4), intent (in) :: y
                                              res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                          end function
                                          real(8) function fmin84(x, y) result(res)
                                              real(8), intent (in) :: x
                                              real(4), intent (in) :: y
                                              res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                          end function
                                          real(8) function fmin48(x, y) result(res)
                                              real(4), intent (in) :: x
                                              real(8), intent (in) :: y
                                              res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                          end function
                                      end module
                                      
                                      real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                      use fmin_fmax_functions
                                          real(8), intent (in) :: r
                                          real(8), intent (in) :: lambda1
                                          real(8), intent (in) :: lambda2
                                          real(8), intent (in) :: phi1
                                          real(8), intent (in) :: phi2
                                          real(8) :: tmp
                                          if ((lambda2 <= (-4.2d-38)) .or. (.not. (lambda2 <= 6d-7))) then
                                              tmp = acos((cos(lambda2) * cos(phi2))) * r
                                          else
                                              tmp = acos((cos(lambda1) * cos(phi1))) * r
                                          end if
                                          code = tmp
                                      end function
                                      
                                      public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                      	double tmp;
                                      	if ((lambda2 <= -4.2e-38) || !(lambda2 <= 6e-7)) {
                                      		tmp = Math.acos((Math.cos(lambda2) * Math.cos(phi2))) * R;
                                      	} else {
                                      		tmp = Math.acos((Math.cos(lambda1) * Math.cos(phi1))) * R;
                                      	}
                                      	return tmp;
                                      }
                                      
                                      def code(R, lambda1, lambda2, phi1, phi2):
                                      	tmp = 0
                                      	if (lambda2 <= -4.2e-38) or not (lambda2 <= 6e-7):
                                      		tmp = math.acos((math.cos(lambda2) * math.cos(phi2))) * R
                                      	else:
                                      		tmp = math.acos((math.cos(lambda1) * math.cos(phi1))) * R
                                      	return tmp
                                      
                                      function code(R, lambda1, lambda2, phi1, phi2)
                                      	tmp = 0.0
                                      	if ((lambda2 <= -4.2e-38) || !(lambda2 <= 6e-7))
                                      		tmp = Float64(acos(Float64(cos(lambda2) * cos(phi2))) * R);
                                      	else
                                      		tmp = Float64(acos(Float64(cos(lambda1) * cos(phi1))) * R);
                                      	end
                                      	return tmp
                                      end
                                      
                                      function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
                                      	tmp = 0.0;
                                      	if ((lambda2 <= -4.2e-38) || ~((lambda2 <= 6e-7)))
                                      		tmp = acos((cos(lambda2) * cos(phi2))) * R;
                                      	else
                                      		tmp = acos((cos(lambda1) * cos(phi1))) * R;
                                      	end
                                      	tmp_2 = tmp;
                                      end
                                      
                                      code[R_, lambda1_, lambda2_, phi1_, phi2_] := If[Or[LessEqual[lambda2, -4.2e-38], N[Not[LessEqual[lambda2, 6e-7]], $MachinePrecision]], N[(N[ArcCos[N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]
                                      
                                      \begin{array}{l}
                                      
                                      \\
                                      \begin{array}{l}
                                      \mathbf{if}\;\lambda_2 \leq -4.2 \cdot 10^{-38} \lor \neg \left(\lambda_2 \leq 6 \cdot 10^{-7}\right):\\
                                      \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_2\right) \cdot R\\
                                      
                                      \mathbf{else}:\\
                                      \;\;\;\;\cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R\\
                                      
                                      
                                      \end{array}
                                      \end{array}
                                      
                                      Derivation
                                      1. Split input into 2 regimes
                                      2. if lambda2 < -4.20000000000000026e-38 or 5.9999999999999997e-7 < lambda2

                                        1. Initial program 62.1%

                                          \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                        2. Add Preprocessing
                                        3. Step-by-step derivation
                                          1. lift--.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                          2. lift-cos.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                          3. cos-diffN/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                          4. cos-negN/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          5. mul-1-negN/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          6. lower-+.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                          7. mul-1-negN/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          8. lower-*.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          9. lower-cos.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          10. cos-negN/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          11. lower-cos.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          12. lower-*.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
                                          13. lower-sin.f64N/A

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
                                          14. lower-sin.f6498.3

                                            \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
                                        4. Applied rewrites98.3%

                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                        5. Taylor expanded in lambda1 around 0

                                          \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_2 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                                        6. Step-by-step derivation
                                          1. Applied rewrites60.3%

                                            \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
                                          2. Taylor expanded in phi1 around 0

                                            \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]
                                          3. Step-by-step derivation
                                            1. Applied rewrites41.5%

                                              \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]

                                            if -4.20000000000000026e-38 < lambda2 < 5.9999999999999997e-7

                                            1. Initial program 86.3%

                                              \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                            2. Add Preprocessing
                                            3. Taylor expanded in phi2 around 0

                                              \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                            4. Step-by-step derivation
                                              1. Applied rewrites45.0%

                                                \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                              2. Taylor expanded in lambda1 around inf

                                                \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R \]
                                              3. Step-by-step derivation
                                                1. Applied rewrites44.9%

                                                  \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R \]
                                              4. Recombined 2 regimes into one program.
                                              5. Final simplification43.1%

                                                \[\leadsto \begin{array}{l} \mathbf{if}\;\lambda_2 \leq -4.2 \cdot 10^{-38} \lor \neg \left(\lambda_2 \leq 6 \cdot 10^{-7}\right):\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_2\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R\\ \end{array} \]
                                              6. Add Preprocessing

                                              Alternative 12: 41.9% accurate, 1.9× speedup?

                                              \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\lambda_2 \leq -8 \cdot 10^{-10} \lor \neg \left(\lambda_2 \leq 4.2 \cdot 10^{-8}\right):\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R\\ \end{array} \end{array} \]
                                              (FPCore (R lambda1 lambda2 phi1 phi2)
                                               :precision binary64
                                               (if (or (<= lambda2 -8e-10) (not (<= lambda2 4.2e-8)))
                                                 (* (acos (* (cos lambda2) (cos phi1))) R)
                                                 (* (acos (* (cos lambda1) (cos phi1))) R)))
                                              double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                              	double tmp;
                                              	if ((lambda2 <= -8e-10) || !(lambda2 <= 4.2e-8)) {
                                              		tmp = acos((cos(lambda2) * cos(phi1))) * R;
                                              	} else {
                                              		tmp = acos((cos(lambda1) * cos(phi1))) * R;
                                              	}
                                              	return tmp;
                                              }
                                              
                                              module fmin_fmax_functions
                                                  implicit none
                                                  private
                                                  public fmax
                                                  public fmin
                                              
                                                  interface fmax
                                                      module procedure fmax88
                                                      module procedure fmax44
                                                      module procedure fmax84
                                                      module procedure fmax48
                                                  end interface
                                                  interface fmin
                                                      module procedure fmin88
                                                      module procedure fmin44
                                                      module procedure fmin84
                                                      module procedure fmin48
                                                  end interface
                                              contains
                                                  real(8) function fmax88(x, y) result (res)
                                                      real(8), intent (in) :: x
                                                      real(8), intent (in) :: y
                                                      res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                  end function
                                                  real(4) function fmax44(x, y) result (res)
                                                      real(4), intent (in) :: x
                                                      real(4), intent (in) :: y
                                                      res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                  end function
                                                  real(8) function fmax84(x, y) result(res)
                                                      real(8), intent (in) :: x
                                                      real(4), intent (in) :: y
                                                      res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                  end function
                                                  real(8) function fmax48(x, y) result(res)
                                                      real(4), intent (in) :: x
                                                      real(8), intent (in) :: y
                                                      res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                  end function
                                                  real(8) function fmin88(x, y) result (res)
                                                      real(8), intent (in) :: x
                                                      real(8), intent (in) :: y
                                                      res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                  end function
                                                  real(4) function fmin44(x, y) result (res)
                                                      real(4), intent (in) :: x
                                                      real(4), intent (in) :: y
                                                      res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                  end function
                                                  real(8) function fmin84(x, y) result(res)
                                                      real(8), intent (in) :: x
                                                      real(4), intent (in) :: y
                                                      res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                  end function
                                                  real(8) function fmin48(x, y) result(res)
                                                      real(4), intent (in) :: x
                                                      real(8), intent (in) :: y
                                                      res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                  end function
                                              end module
                                              
                                              real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                              use fmin_fmax_functions
                                                  real(8), intent (in) :: r
                                                  real(8), intent (in) :: lambda1
                                                  real(8), intent (in) :: lambda2
                                                  real(8), intent (in) :: phi1
                                                  real(8), intent (in) :: phi2
                                                  real(8) :: tmp
                                                  if ((lambda2 <= (-8d-10)) .or. (.not. (lambda2 <= 4.2d-8))) then
                                                      tmp = acos((cos(lambda2) * cos(phi1))) * r
                                                  else
                                                      tmp = acos((cos(lambda1) * cos(phi1))) * r
                                                  end if
                                                  code = tmp
                                              end function
                                              
                                              public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                              	double tmp;
                                              	if ((lambda2 <= -8e-10) || !(lambda2 <= 4.2e-8)) {
                                              		tmp = Math.acos((Math.cos(lambda2) * Math.cos(phi1))) * R;
                                              	} else {
                                              		tmp = Math.acos((Math.cos(lambda1) * Math.cos(phi1))) * R;
                                              	}
                                              	return tmp;
                                              }
                                              
                                              def code(R, lambda1, lambda2, phi1, phi2):
                                              	tmp = 0
                                              	if (lambda2 <= -8e-10) or not (lambda2 <= 4.2e-8):
                                              		tmp = math.acos((math.cos(lambda2) * math.cos(phi1))) * R
                                              	else:
                                              		tmp = math.acos((math.cos(lambda1) * math.cos(phi1))) * R
                                              	return tmp
                                              
                                              function code(R, lambda1, lambda2, phi1, phi2)
                                              	tmp = 0.0
                                              	if ((lambda2 <= -8e-10) || !(lambda2 <= 4.2e-8))
                                              		tmp = Float64(acos(Float64(cos(lambda2) * cos(phi1))) * R);
                                              	else
                                              		tmp = Float64(acos(Float64(cos(lambda1) * cos(phi1))) * R);
                                              	end
                                              	return tmp
                                              end
                                              
                                              function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
                                              	tmp = 0.0;
                                              	if ((lambda2 <= -8e-10) || ~((lambda2 <= 4.2e-8)))
                                              		tmp = acos((cos(lambda2) * cos(phi1))) * R;
                                              	else
                                              		tmp = acos((cos(lambda1) * cos(phi1))) * R;
                                              	end
                                              	tmp_2 = tmp;
                                              end
                                              
                                              code[R_, lambda1_, lambda2_, phi1_, phi2_] := If[Or[LessEqual[lambda2, -8e-10], N[Not[LessEqual[lambda2, 4.2e-8]], $MachinePrecision]], N[(N[ArcCos[N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[Cos[lambda1], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]
                                              
                                              \begin{array}{l}
                                              
                                              \\
                                              \begin{array}{l}
                                              \mathbf{if}\;\lambda_2 \leq -8 \cdot 10^{-10} \lor \neg \left(\lambda_2 \leq 4.2 \cdot 10^{-8}\right):\\
                                              \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R\\
                                              
                                              \mathbf{else}:\\
                                              \;\;\;\;\cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R\\
                                              
                                              
                                              \end{array}
                                              \end{array}
                                              
                                              Derivation
                                              1. Split input into 2 regimes
                                              2. if lambda2 < -8.00000000000000029e-10 or 4.19999999999999989e-8 < lambda2

                                                1. Initial program 61.3%

                                                  \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                2. Add Preprocessing
                                                3. Taylor expanded in phi2 around 0

                                                  \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                4. Step-by-step derivation
                                                  1. Applied rewrites39.0%

                                                    \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                                  2. Taylor expanded in lambda1 around 0

                                                    \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)}\right) \cdot R \]
                                                  3. Step-by-step derivation
                                                    1. Applied rewrites39.2%

                                                      \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \color{blue}{\cos \phi_1}\right) \cdot R \]

                                                    if -8.00000000000000029e-10 < lambda2 < 4.19999999999999989e-8

                                                    1. Initial program 86.0%

                                                      \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                    2. Add Preprocessing
                                                    3. Taylor expanded in phi2 around 0

                                                      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                    4. Step-by-step derivation
                                                      1. Applied rewrites44.3%

                                                        \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                                      2. Taylor expanded in lambda1 around inf

                                                        \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R \]
                                                      3. Step-by-step derivation
                                                        1. Applied rewrites44.3%

                                                          \[\leadsto \cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R \]
                                                      4. Recombined 2 regimes into one program.
                                                      5. Final simplification41.8%

                                                        \[\leadsto \begin{array}{l} \mathbf{if}\;\lambda_2 \leq -8 \cdot 10^{-10} \lor \neg \left(\lambda_2 \leq 4.2 \cdot 10^{-8}\right):\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_1 \cdot \cos \phi_1\right) \cdot R\\ \end{array} \]
                                                      6. Add Preprocessing

                                                      Alternative 13: 49.9% accurate, 2.0× speedup?

                                                      \[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;\phi_1 \leq -4.2 \cdot 10^{-6}:\\ \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_2\right) \cdot R\\ \end{array} \end{array} \]
                                                      (FPCore (R lambda1 lambda2 phi1 phi2)
                                                       :precision binary64
                                                       (let* ((t_0 (cos (- lambda1 lambda2))))
                                                         (if (<= phi1 -4.2e-6)
                                                           (* (acos (* t_0 (cos phi1))) R)
                                                           (* (acos (* t_0 (cos phi2))) R))))
                                                      double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                      	double t_0 = cos((lambda1 - lambda2));
                                                      	double tmp;
                                                      	if (phi1 <= -4.2e-6) {
                                                      		tmp = acos((t_0 * cos(phi1))) * R;
                                                      	} else {
                                                      		tmp = acos((t_0 * cos(phi2))) * R;
                                                      	}
                                                      	return tmp;
                                                      }
                                                      
                                                      module fmin_fmax_functions
                                                          implicit none
                                                          private
                                                          public fmax
                                                          public fmin
                                                      
                                                          interface fmax
                                                              module procedure fmax88
                                                              module procedure fmax44
                                                              module procedure fmax84
                                                              module procedure fmax48
                                                          end interface
                                                          interface fmin
                                                              module procedure fmin88
                                                              module procedure fmin44
                                                              module procedure fmin84
                                                              module procedure fmin48
                                                          end interface
                                                      contains
                                                          real(8) function fmax88(x, y) result (res)
                                                              real(8), intent (in) :: x
                                                              real(8), intent (in) :: y
                                                              res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                          end function
                                                          real(4) function fmax44(x, y) result (res)
                                                              real(4), intent (in) :: x
                                                              real(4), intent (in) :: y
                                                              res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                          end function
                                                          real(8) function fmax84(x, y) result(res)
                                                              real(8), intent (in) :: x
                                                              real(4), intent (in) :: y
                                                              res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                          end function
                                                          real(8) function fmax48(x, y) result(res)
                                                              real(4), intent (in) :: x
                                                              real(8), intent (in) :: y
                                                              res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                          end function
                                                          real(8) function fmin88(x, y) result (res)
                                                              real(8), intent (in) :: x
                                                              real(8), intent (in) :: y
                                                              res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                          end function
                                                          real(4) function fmin44(x, y) result (res)
                                                              real(4), intent (in) :: x
                                                              real(4), intent (in) :: y
                                                              res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                          end function
                                                          real(8) function fmin84(x, y) result(res)
                                                              real(8), intent (in) :: x
                                                              real(4), intent (in) :: y
                                                              res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                          end function
                                                          real(8) function fmin48(x, y) result(res)
                                                              real(4), intent (in) :: x
                                                              real(8), intent (in) :: y
                                                              res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                          end function
                                                      end module
                                                      
                                                      real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                                      use fmin_fmax_functions
                                                          real(8), intent (in) :: r
                                                          real(8), intent (in) :: lambda1
                                                          real(8), intent (in) :: lambda2
                                                          real(8), intent (in) :: phi1
                                                          real(8), intent (in) :: phi2
                                                          real(8) :: t_0
                                                          real(8) :: tmp
                                                          t_0 = cos((lambda1 - lambda2))
                                                          if (phi1 <= (-4.2d-6)) then
                                                              tmp = acos((t_0 * cos(phi1))) * r
                                                          else
                                                              tmp = acos((t_0 * cos(phi2))) * r
                                                          end if
                                                          code = tmp
                                                      end function
                                                      
                                                      public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                      	double t_0 = Math.cos((lambda1 - lambda2));
                                                      	double tmp;
                                                      	if (phi1 <= -4.2e-6) {
                                                      		tmp = Math.acos((t_0 * Math.cos(phi1))) * R;
                                                      	} else {
                                                      		tmp = Math.acos((t_0 * Math.cos(phi2))) * R;
                                                      	}
                                                      	return tmp;
                                                      }
                                                      
                                                      def code(R, lambda1, lambda2, phi1, phi2):
                                                      	t_0 = math.cos((lambda1 - lambda2))
                                                      	tmp = 0
                                                      	if phi1 <= -4.2e-6:
                                                      		tmp = math.acos((t_0 * math.cos(phi1))) * R
                                                      	else:
                                                      		tmp = math.acos((t_0 * math.cos(phi2))) * R
                                                      	return tmp
                                                      
                                                      function code(R, lambda1, lambda2, phi1, phi2)
                                                      	t_0 = cos(Float64(lambda1 - lambda2))
                                                      	tmp = 0.0
                                                      	if (phi1 <= -4.2e-6)
                                                      		tmp = Float64(acos(Float64(t_0 * cos(phi1))) * R);
                                                      	else
                                                      		tmp = Float64(acos(Float64(t_0 * cos(phi2))) * R);
                                                      	end
                                                      	return tmp
                                                      end
                                                      
                                                      function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
                                                      	t_0 = cos((lambda1 - lambda2));
                                                      	tmp = 0.0;
                                                      	if (phi1 <= -4.2e-6)
                                                      		tmp = acos((t_0 * cos(phi1))) * R;
                                                      	else
                                                      		tmp = acos((t_0 * cos(phi2))) * R;
                                                      	end
                                                      	tmp_2 = tmp;
                                                      end
                                                      
                                                      code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[phi1, -4.2e-6], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(t$95$0 * N[Cos[phi2], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]
                                                      
                                                      \begin{array}{l}
                                                      
                                                      \\
                                                      \begin{array}{l}
                                                      t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\
                                                      \mathbf{if}\;\phi_1 \leq -4.2 \cdot 10^{-6}:\\
                                                      \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_1\right) \cdot R\\
                                                      
                                                      \mathbf{else}:\\
                                                      \;\;\;\;\cos^{-1} \left(t\_0 \cdot \cos \phi_2\right) \cdot R\\
                                                      
                                                      
                                                      \end{array}
                                                      \end{array}
                                                      
                                                      Derivation
                                                      1. Split input into 2 regimes
                                                      2. if phi1 < -4.1999999999999996e-6

                                                        1. Initial program 77.2%

                                                          \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                        2. Add Preprocessing
                                                        3. Taylor expanded in phi2 around 0

                                                          \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                        4. Step-by-step derivation
                                                          1. Applied rewrites46.4%

                                                            \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

                                                          if -4.1999999999999996e-6 < phi1

                                                          1. Initial program 72.8%

                                                            \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                          2. Add Preprocessing
                                                          3. Taylor expanded in phi1 around 0

                                                            \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_2 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                          4. Step-by-step derivation
                                                            1. Applied rewrites52.8%

                                                              \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right)} \cdot R \]
                                                          5. Recombined 2 regimes into one program.
                                                          6. Final simplification51.2%

                                                            \[\leadsto \begin{array}{l} \mathbf{if}\;\phi_1 \leq -4.2 \cdot 10^{-6}:\\ \;\;\;\;\cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_2\right) \cdot R\\ \end{array} \]
                                                          7. Add Preprocessing

                                                          Alternative 14: 47.2% accurate, 2.0× speedup?

                                                          \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\phi_2 \leq 0.00265:\\ \;\;\;\;\cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_2\right) \cdot R\\ \end{array} \end{array} \]
                                                          (FPCore (R lambda1 lambda2 phi1 phi2)
                                                           :precision binary64
                                                           (if (<= phi2 0.00265)
                                                             (* (acos (* (cos (- lambda1 lambda2)) (cos phi1))) R)
                                                             (* (acos (* (cos lambda2) (cos phi2))) R)))
                                                          double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                          	double tmp;
                                                          	if (phi2 <= 0.00265) {
                                                          		tmp = acos((cos((lambda1 - lambda2)) * cos(phi1))) * R;
                                                          	} else {
                                                          		tmp = acos((cos(lambda2) * cos(phi2))) * R;
                                                          	}
                                                          	return tmp;
                                                          }
                                                          
                                                          module fmin_fmax_functions
                                                              implicit none
                                                              private
                                                              public fmax
                                                              public fmin
                                                          
                                                              interface fmax
                                                                  module procedure fmax88
                                                                  module procedure fmax44
                                                                  module procedure fmax84
                                                                  module procedure fmax48
                                                              end interface
                                                              interface fmin
                                                                  module procedure fmin88
                                                                  module procedure fmin44
                                                                  module procedure fmin84
                                                                  module procedure fmin48
                                                              end interface
                                                          contains
                                                              real(8) function fmax88(x, y) result (res)
                                                                  real(8), intent (in) :: x
                                                                  real(8), intent (in) :: y
                                                                  res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                              end function
                                                              real(4) function fmax44(x, y) result (res)
                                                                  real(4), intent (in) :: x
                                                                  real(4), intent (in) :: y
                                                                  res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                              end function
                                                              real(8) function fmax84(x, y) result(res)
                                                                  real(8), intent (in) :: x
                                                                  real(4), intent (in) :: y
                                                                  res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                              end function
                                                              real(8) function fmax48(x, y) result(res)
                                                                  real(4), intent (in) :: x
                                                                  real(8), intent (in) :: y
                                                                  res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                              end function
                                                              real(8) function fmin88(x, y) result (res)
                                                                  real(8), intent (in) :: x
                                                                  real(8), intent (in) :: y
                                                                  res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                              end function
                                                              real(4) function fmin44(x, y) result (res)
                                                                  real(4), intent (in) :: x
                                                                  real(4), intent (in) :: y
                                                                  res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                              end function
                                                              real(8) function fmin84(x, y) result(res)
                                                                  real(8), intent (in) :: x
                                                                  real(4), intent (in) :: y
                                                                  res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                              end function
                                                              real(8) function fmin48(x, y) result(res)
                                                                  real(4), intent (in) :: x
                                                                  real(8), intent (in) :: y
                                                                  res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                              end function
                                                          end module
                                                          
                                                          real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                                          use fmin_fmax_functions
                                                              real(8), intent (in) :: r
                                                              real(8), intent (in) :: lambda1
                                                              real(8), intent (in) :: lambda2
                                                              real(8), intent (in) :: phi1
                                                              real(8), intent (in) :: phi2
                                                              real(8) :: tmp
                                                              if (phi2 <= 0.00265d0) then
                                                                  tmp = acos((cos((lambda1 - lambda2)) * cos(phi1))) * r
                                                              else
                                                                  tmp = acos((cos(lambda2) * cos(phi2))) * r
                                                              end if
                                                              code = tmp
                                                          end function
                                                          
                                                          public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                          	double tmp;
                                                          	if (phi2 <= 0.00265) {
                                                          		tmp = Math.acos((Math.cos((lambda1 - lambda2)) * Math.cos(phi1))) * R;
                                                          	} else {
                                                          		tmp = Math.acos((Math.cos(lambda2) * Math.cos(phi2))) * R;
                                                          	}
                                                          	return tmp;
                                                          }
                                                          
                                                          def code(R, lambda1, lambda2, phi1, phi2):
                                                          	tmp = 0
                                                          	if phi2 <= 0.00265:
                                                          		tmp = math.acos((math.cos((lambda1 - lambda2)) * math.cos(phi1))) * R
                                                          	else:
                                                          		tmp = math.acos((math.cos(lambda2) * math.cos(phi2))) * R
                                                          	return tmp
                                                          
                                                          function code(R, lambda1, lambda2, phi1, phi2)
                                                          	tmp = 0.0
                                                          	if (phi2 <= 0.00265)
                                                          		tmp = Float64(acos(Float64(cos(Float64(lambda1 - lambda2)) * cos(phi1))) * R);
                                                          	else
                                                          		tmp = Float64(acos(Float64(cos(lambda2) * cos(phi2))) * R);
                                                          	end
                                                          	return tmp
                                                          end
                                                          
                                                          function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
                                                          	tmp = 0.0;
                                                          	if (phi2 <= 0.00265)
                                                          		tmp = acos((cos((lambda1 - lambda2)) * cos(phi1))) * R;
                                                          	else
                                                          		tmp = acos((cos(lambda2) * cos(phi2))) * R;
                                                          	end
                                                          	tmp_2 = tmp;
                                                          end
                                                          
                                                          code[R_, lambda1_, lambda2_, phi1_, phi2_] := If[LessEqual[phi2, 0.00265], N[(N[ArcCos[N[(N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision] * N[Cos[phi1], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[(N[Cos[lambda2], $MachinePrecision] * N[Cos[phi2], $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]
                                                          
                                                          \begin{array}{l}
                                                          
                                                          \\
                                                          \begin{array}{l}
                                                          \mathbf{if}\;\phi_2 \leq 0.00265:\\
                                                          \;\;\;\;\cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R\\
                                                          
                                                          \mathbf{else}:\\
                                                          \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_2\right) \cdot R\\
                                                          
                                                          
                                                          \end{array}
                                                          \end{array}
                                                          
                                                          Derivation
                                                          1. Split input into 2 regimes
                                                          2. if phi2 < 0.00265000000000000001

                                                            1. Initial program 71.6%

                                                              \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                            2. Add Preprocessing
                                                            3. Taylor expanded in phi2 around 0

                                                              \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                            4. Step-by-step derivation
                                                              1. Applied rewrites48.6%

                                                                \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]

                                                              if 0.00265000000000000001 < phi2

                                                              1. Initial program 81.4%

                                                                \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                              2. Add Preprocessing
                                                              3. Step-by-step derivation
                                                                1. lift--.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                                                2. lift-cos.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                                                3. cos-diffN/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                                                4. cos-negN/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                5. mul-1-negN/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                6. lower-+.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                                                7. mul-1-negN/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                8. lower-*.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                9. lower-cos.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                10. cos-negN/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                11. lower-cos.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                12. lower-*.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
                                                                13. lower-sin.f64N/A

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                14. lower-sin.f6498.9

                                                                  \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
                                                              4. Applied rewrites98.9%

                                                                \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                                              5. Taylor expanded in lambda1 around 0

                                                                \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_2 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                                                              6. Step-by-step derivation
                                                                1. Applied rewrites59.1%

                                                                  \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
                                                                2. Taylor expanded in phi1 around 0

                                                                  \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]
                                                                3. Step-by-step derivation
                                                                  1. Applied rewrites39.4%

                                                                    \[\leadsto \cos^{-1} \left(\cos \lambda_2 \cdot \color{blue}{\cos \phi_2}\right) \cdot R \]
                                                                4. Recombined 2 regimes into one program.
                                                                5. Final simplification46.5%

                                                                  \[\leadsto \begin{array}{l} \mathbf{if}\;\phi_2 \leq 0.00265:\\ \;\;\;\;\cos^{-1} \left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \left(\cos \lambda_2 \cdot \cos \phi_2\right) \cdot R\\ \end{array} \]
                                                                6. Add Preprocessing

                                                                Alternative 15: 38.1% accurate, 2.0× speedup?

                                                                \[\begin{array}{l} \\ \begin{array}{l} t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\ \mathbf{if}\;t\_0 \leq 0.9996:\\ \;\;\;\;\cos^{-1} t\_0 \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \cos \left(\phi_1 - \phi_2\right) \cdot R\\ \end{array} \end{array} \]
                                                                (FPCore (R lambda1 lambda2 phi1 phi2)
                                                                 :precision binary64
                                                                 (let* ((t_0 (cos (- lambda1 lambda2))))
                                                                   (if (<= t_0 0.9996) (* (acos t_0) R) (* (acos (cos (- phi1 phi2))) R))))
                                                                double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                	double t_0 = cos((lambda1 - lambda2));
                                                                	double tmp;
                                                                	if (t_0 <= 0.9996) {
                                                                		tmp = acos(t_0) * R;
                                                                	} else {
                                                                		tmp = acos(cos((phi1 - phi2))) * R;
                                                                	}
                                                                	return tmp;
                                                                }
                                                                
                                                                module fmin_fmax_functions
                                                                    implicit none
                                                                    private
                                                                    public fmax
                                                                    public fmin
                                                                
                                                                    interface fmax
                                                                        module procedure fmax88
                                                                        module procedure fmax44
                                                                        module procedure fmax84
                                                                        module procedure fmax48
                                                                    end interface
                                                                    interface fmin
                                                                        module procedure fmin88
                                                                        module procedure fmin44
                                                                        module procedure fmin84
                                                                        module procedure fmin48
                                                                    end interface
                                                                contains
                                                                    real(8) function fmax88(x, y) result (res)
                                                                        real(8), intent (in) :: x
                                                                        real(8), intent (in) :: y
                                                                        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                    end function
                                                                    real(4) function fmax44(x, y) result (res)
                                                                        real(4), intent (in) :: x
                                                                        real(4), intent (in) :: y
                                                                        res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                    end function
                                                                    real(8) function fmax84(x, y) result(res)
                                                                        real(8), intent (in) :: x
                                                                        real(4), intent (in) :: y
                                                                        res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                                    end function
                                                                    real(8) function fmax48(x, y) result(res)
                                                                        real(4), intent (in) :: x
                                                                        real(8), intent (in) :: y
                                                                        res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                                    end function
                                                                    real(8) function fmin88(x, y) result (res)
                                                                        real(8), intent (in) :: x
                                                                        real(8), intent (in) :: y
                                                                        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                    end function
                                                                    real(4) function fmin44(x, y) result (res)
                                                                        real(4), intent (in) :: x
                                                                        real(4), intent (in) :: y
                                                                        res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                    end function
                                                                    real(8) function fmin84(x, y) result(res)
                                                                        real(8), intent (in) :: x
                                                                        real(4), intent (in) :: y
                                                                        res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                                    end function
                                                                    real(8) function fmin48(x, y) result(res)
                                                                        real(4), intent (in) :: x
                                                                        real(8), intent (in) :: y
                                                                        res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                                    end function
                                                                end module
                                                                
                                                                real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                                                use fmin_fmax_functions
                                                                    real(8), intent (in) :: r
                                                                    real(8), intent (in) :: lambda1
                                                                    real(8), intent (in) :: lambda2
                                                                    real(8), intent (in) :: phi1
                                                                    real(8), intent (in) :: phi2
                                                                    real(8) :: t_0
                                                                    real(8) :: tmp
                                                                    t_0 = cos((lambda1 - lambda2))
                                                                    if (t_0 <= 0.9996d0) then
                                                                        tmp = acos(t_0) * r
                                                                    else
                                                                        tmp = acos(cos((phi1 - phi2))) * r
                                                                    end if
                                                                    code = tmp
                                                                end function
                                                                
                                                                public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                	double t_0 = Math.cos((lambda1 - lambda2));
                                                                	double tmp;
                                                                	if (t_0 <= 0.9996) {
                                                                		tmp = Math.acos(t_0) * R;
                                                                	} else {
                                                                		tmp = Math.acos(Math.cos((phi1 - phi2))) * R;
                                                                	}
                                                                	return tmp;
                                                                }
                                                                
                                                                def code(R, lambda1, lambda2, phi1, phi2):
                                                                	t_0 = math.cos((lambda1 - lambda2))
                                                                	tmp = 0
                                                                	if t_0 <= 0.9996:
                                                                		tmp = math.acos(t_0) * R
                                                                	else:
                                                                		tmp = math.acos(math.cos((phi1 - phi2))) * R
                                                                	return tmp
                                                                
                                                                function code(R, lambda1, lambda2, phi1, phi2)
                                                                	t_0 = cos(Float64(lambda1 - lambda2))
                                                                	tmp = 0.0
                                                                	if (t_0 <= 0.9996)
                                                                		tmp = Float64(acos(t_0) * R);
                                                                	else
                                                                		tmp = Float64(acos(cos(Float64(phi1 - phi2))) * R);
                                                                	end
                                                                	return tmp
                                                                end
                                                                
                                                                function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
                                                                	t_0 = cos((lambda1 - lambda2));
                                                                	tmp = 0.0;
                                                                	if (t_0 <= 0.9996)
                                                                		tmp = acos(t_0) * R;
                                                                	else
                                                                		tmp = acos(cos((phi1 - phi2))) * R;
                                                                	end
                                                                	tmp_2 = tmp;
                                                                end
                                                                
                                                                code[R_, lambda1_, lambda2_, phi1_, phi2_] := Block[{t$95$0 = N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[t$95$0, 0.9996], N[(N[ArcCos[t$95$0], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[Cos[N[(phi1 - phi2), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]]
                                                                
                                                                \begin{array}{l}
                                                                
                                                                \\
                                                                \begin{array}{l}
                                                                t_0 := \cos \left(\lambda_1 - \lambda_2\right)\\
                                                                \mathbf{if}\;t\_0 \leq 0.9996:\\
                                                                \;\;\;\;\cos^{-1} t\_0 \cdot R\\
                                                                
                                                                \mathbf{else}:\\
                                                                \;\;\;\;\cos^{-1} \cos \left(\phi_1 - \phi_2\right) \cdot R\\
                                                                
                                                                
                                                                \end{array}
                                                                \end{array}
                                                                
                                                                Derivation
                                                                1. Split input into 2 regimes
                                                                2. if (cos.f64 (-.f64 lambda1 lambda2)) < 0.99960000000000004

                                                                  1. Initial program 73.7%

                                                                    \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                                  2. Add Preprocessing
                                                                  3. Taylor expanded in phi2 around 0

                                                                    \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                                  4. Step-by-step derivation
                                                                    1. Applied rewrites44.6%

                                                                      \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                                                    2. Taylor expanded in phi1 around 0

                                                                      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                    3. Step-by-step derivation
                                                                      1. Applied rewrites33.9%

                                                                        \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]

                                                                      if 0.99960000000000004 < (cos.f64 (-.f64 lambda1 lambda2))

                                                                      1. Initial program 74.2%

                                                                        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                                      2. Add Preprocessing
                                                                      3. Step-by-step derivation
                                                                        1. lift--.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \color{blue}{\left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                                                        2. lift-cos.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\cos \left(\lambda_1 - \lambda_2\right)}\right) \cdot R \]
                                                                        3. cos-diffN/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                                                        4. cos-negN/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        5. mul-1-negN/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(-1 \cdot \lambda_2\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        6. lower-+.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \left(-1 \cdot \lambda_2\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                                                        7. mul-1-negN/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \color{blue}{\left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        8. lower-*.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1 \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right)} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        9. lower-cos.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\color{blue}{\cos \lambda_1} \cdot \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        10. cos-negN/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        11. lower-cos.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \color{blue}{\cos \lambda_2} + \sin \lambda_1 \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        12. lower-*.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1 \cdot \sin \lambda_2}\right)\right) \cdot R \]
                                                                        13. lower-sin.f64N/A

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \color{blue}{\sin \lambda_1} \cdot \sin \lambda_2\right)\right) \cdot R \]
                                                                        14. lower-sin.f6475.3

                                                                          \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \color{blue}{\sin \lambda_2}\right)\right) \cdot R \]
                                                                      4. Applied rewrites75.3%

                                                                        \[\leadsto \cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \color{blue}{\left(\cos \lambda_1 \cdot \cos \lambda_2 + \sin \lambda_1 \cdot \sin \lambda_2\right)}\right) \cdot R \]
                                                                      5. Taylor expanded in lambda1 around 0

                                                                        \[\leadsto \cos^{-1} \color{blue}{\left(\cos \lambda_2 \cdot \left(\cos \phi_1 \cdot \cos \phi_2\right) + \sin \phi_1 \cdot \sin \phi_2\right)} \cdot R \]
                                                                      6. Step-by-step derivation
                                                                        1. Applied rewrites72.2%

                                                                          \[\leadsto \cos^{-1} \color{blue}{\left(\mathsf{fma}\left(\cos \lambda_2 \cdot \cos \phi_2, \cos \phi_1, \sin \phi_2 \cdot \sin \phi_1\right)\right)} \cdot R \]
                                                                        2. Taylor expanded in lambda2 around 0

                                                                          \[\leadsto \cos^{-1} \left(\cos \phi_1 \cdot \cos \phi_2 + \color{blue}{\sin \phi_1 \cdot \sin \phi_2}\right) \cdot R \]
                                                                        3. Step-by-step derivation
                                                                          1. Applied rewrites53.0%

                                                                            \[\leadsto \cos^{-1} \cos \left(\phi_1 - \phi_2\right) \cdot R \]
                                                                        4. Recombined 2 regimes into one program.
                                                                        5. Final simplification39.0%

                                                                          \[\leadsto \begin{array}{l} \mathbf{if}\;\cos \left(\lambda_1 - \lambda_2\right) \leq 0.9996:\\ \;\;\;\;\cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \cos \left(\phi_1 - \phi_2\right) \cdot R\\ \end{array} \]
                                                                        6. Add Preprocessing

                                                                        Alternative 16: 26.0% accurate, 2.9× speedup?

                                                                        \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\lambda_1 \leq -1.95 \cdot 10^{-8} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\ \;\;\;\;\cos^{-1} \cos \lambda_1 \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \cos \lambda_2 \cdot R\\ \end{array} \end{array} \]
                                                                        (FPCore (R lambda1 lambda2 phi1 phi2)
                                                                         :precision binary64
                                                                         (if (or (<= lambda1 -1.95e-8) (not (<= lambda1 7.5e-10)))
                                                                           (* (acos (cos lambda1)) R)
                                                                           (* (acos (cos lambda2)) R)))
                                                                        double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                        	double tmp;
                                                                        	if ((lambda1 <= -1.95e-8) || !(lambda1 <= 7.5e-10)) {
                                                                        		tmp = acos(cos(lambda1)) * R;
                                                                        	} else {
                                                                        		tmp = acos(cos(lambda2)) * R;
                                                                        	}
                                                                        	return tmp;
                                                                        }
                                                                        
                                                                        module fmin_fmax_functions
                                                                            implicit none
                                                                            private
                                                                            public fmax
                                                                            public fmin
                                                                        
                                                                            interface fmax
                                                                                module procedure fmax88
                                                                                module procedure fmax44
                                                                                module procedure fmax84
                                                                                module procedure fmax48
                                                                            end interface
                                                                            interface fmin
                                                                                module procedure fmin88
                                                                                module procedure fmin44
                                                                                module procedure fmin84
                                                                                module procedure fmin48
                                                                            end interface
                                                                        contains
                                                                            real(8) function fmax88(x, y) result (res)
                                                                                real(8), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(4) function fmax44(x, y) result (res)
                                                                                real(4), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmax84(x, y) result(res)
                                                                                real(8), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmax48(x, y) result(res)
                                                                                real(4), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmin88(x, y) result (res)
                                                                                real(8), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(4) function fmin44(x, y) result (res)
                                                                                real(4), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmin84(x, y) result(res)
                                                                                real(8), intent (in) :: x
                                                                                real(4), intent (in) :: y
                                                                                res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                                            end function
                                                                            real(8) function fmin48(x, y) result(res)
                                                                                real(4), intent (in) :: x
                                                                                real(8), intent (in) :: y
                                                                                res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                                            end function
                                                                        end module
                                                                        
                                                                        real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                                                        use fmin_fmax_functions
                                                                            real(8), intent (in) :: r
                                                                            real(8), intent (in) :: lambda1
                                                                            real(8), intent (in) :: lambda2
                                                                            real(8), intent (in) :: phi1
                                                                            real(8), intent (in) :: phi2
                                                                            real(8) :: tmp
                                                                            if ((lambda1 <= (-1.95d-8)) .or. (.not. (lambda1 <= 7.5d-10))) then
                                                                                tmp = acos(cos(lambda1)) * r
                                                                            else
                                                                                tmp = acos(cos(lambda2)) * r
                                                                            end if
                                                                            code = tmp
                                                                        end function
                                                                        
                                                                        public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                        	double tmp;
                                                                        	if ((lambda1 <= -1.95e-8) || !(lambda1 <= 7.5e-10)) {
                                                                        		tmp = Math.acos(Math.cos(lambda1)) * R;
                                                                        	} else {
                                                                        		tmp = Math.acos(Math.cos(lambda2)) * R;
                                                                        	}
                                                                        	return tmp;
                                                                        }
                                                                        
                                                                        def code(R, lambda1, lambda2, phi1, phi2):
                                                                        	tmp = 0
                                                                        	if (lambda1 <= -1.95e-8) or not (lambda1 <= 7.5e-10):
                                                                        		tmp = math.acos(math.cos(lambda1)) * R
                                                                        	else:
                                                                        		tmp = math.acos(math.cos(lambda2)) * R
                                                                        	return tmp
                                                                        
                                                                        function code(R, lambda1, lambda2, phi1, phi2)
                                                                        	tmp = 0.0
                                                                        	if ((lambda1 <= -1.95e-8) || !(lambda1 <= 7.5e-10))
                                                                        		tmp = Float64(acos(cos(lambda1)) * R);
                                                                        	else
                                                                        		tmp = Float64(acos(cos(lambda2)) * R);
                                                                        	end
                                                                        	return tmp
                                                                        end
                                                                        
                                                                        function tmp_2 = code(R, lambda1, lambda2, phi1, phi2)
                                                                        	tmp = 0.0;
                                                                        	if ((lambda1 <= -1.95e-8) || ~((lambda1 <= 7.5e-10)))
                                                                        		tmp = acos(cos(lambda1)) * R;
                                                                        	else
                                                                        		tmp = acos(cos(lambda2)) * R;
                                                                        	end
                                                                        	tmp_2 = tmp;
                                                                        end
                                                                        
                                                                        code[R_, lambda1_, lambda2_, phi1_, phi2_] := If[Or[LessEqual[lambda1, -1.95e-8], N[Not[LessEqual[lambda1, 7.5e-10]], $MachinePrecision]], N[(N[ArcCos[N[Cos[lambda1], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision], N[(N[ArcCos[N[Cos[lambda2], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]]
                                                                        
                                                                        \begin{array}{l}
                                                                        
                                                                        \\
                                                                        \begin{array}{l}
                                                                        \mathbf{if}\;\lambda_1 \leq -1.95 \cdot 10^{-8} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\
                                                                        \;\;\;\;\cos^{-1} \cos \lambda_1 \cdot R\\
                                                                        
                                                                        \mathbf{else}:\\
                                                                        \;\;\;\;\cos^{-1} \cos \lambda_2 \cdot R\\
                                                                        
                                                                        
                                                                        \end{array}
                                                                        \end{array}
                                                                        
                                                                        Derivation
                                                                        1. Split input into 2 regimes
                                                                        2. if lambda1 < -1.94999999999999992e-8 or 7.49999999999999995e-10 < lambda1

                                                                          1. Initial program 61.9%

                                                                            \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                                          2. Add Preprocessing
                                                                          3. Taylor expanded in phi2 around 0

                                                                            \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                                          4. Step-by-step derivation
                                                                            1. Applied rewrites39.1%

                                                                              \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                                                            2. Taylor expanded in phi1 around 0

                                                                              \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                            3. Step-by-step derivation
                                                                              1. Applied rewrites28.8%

                                                                                \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                              2. Taylor expanded in lambda1 around inf

                                                                                \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
                                                                              3. Step-by-step derivation
                                                                                1. Applied rewrites29.2%

                                                                                  \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]

                                                                                if -1.94999999999999992e-8 < lambda1 < 7.49999999999999995e-10

                                                                                1. Initial program 86.2%

                                                                                  \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                                                2. Add Preprocessing
                                                                                3. Taylor expanded in phi2 around 0

                                                                                  \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                                                4. Step-by-step derivation
                                                                                  1. Applied rewrites44.4%

                                                                                    \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                                                                  2. Taylor expanded in phi1 around 0

                                                                                    \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                                  3. Step-by-step derivation
                                                                                    1. Applied rewrites23.7%

                                                                                      \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                                    2. Taylor expanded in lambda1 around inf

                                                                                      \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
                                                                                    3. Step-by-step derivation
                                                                                      1. Applied rewrites3.9%

                                                                                        \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
                                                                                      2. Taylor expanded in lambda1 around 0

                                                                                        \[\leadsto \cos^{-1} \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) \cdot R \]
                                                                                      3. Step-by-step derivation
                                                                                        1. Applied rewrites23.7%

                                                                                          \[\leadsto \cos^{-1} \cos \lambda_2 \cdot R \]
                                                                                      4. Recombined 2 regimes into one program.
                                                                                      5. Final simplification26.5%

                                                                                        \[\leadsto \begin{array}{l} \mathbf{if}\;\lambda_1 \leq -1.95 \cdot 10^{-8} \lor \neg \left(\lambda_1 \leq 7.5 \cdot 10^{-10}\right):\\ \;\;\;\;\cos^{-1} \cos \lambda_1 \cdot R\\ \mathbf{else}:\\ \;\;\;\;\cos^{-1} \cos \lambda_2 \cdot R\\ \end{array} \]
                                                                                      6. Add Preprocessing

                                                                                      Alternative 17: 26.2% accurate, 3.0× speedup?

                                                                                      \[\begin{array}{l} \\ \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \end{array} \]
                                                                                      (FPCore (R lambda1 lambda2 phi1 phi2)
                                                                                       :precision binary64
                                                                                       (* (acos (cos (- lambda1 lambda2))) R))
                                                                                      double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                                      	return acos(cos((lambda1 - lambda2))) * R;
                                                                                      }
                                                                                      
                                                                                      module fmin_fmax_functions
                                                                                          implicit none
                                                                                          private
                                                                                          public fmax
                                                                                          public fmin
                                                                                      
                                                                                          interface fmax
                                                                                              module procedure fmax88
                                                                                              module procedure fmax44
                                                                                              module procedure fmax84
                                                                                              module procedure fmax48
                                                                                          end interface
                                                                                          interface fmin
                                                                                              module procedure fmin88
                                                                                              module procedure fmin44
                                                                                              module procedure fmin84
                                                                                              module procedure fmin48
                                                                                          end interface
                                                                                      contains
                                                                                          real(8) function fmax88(x, y) result (res)
                                                                                              real(8), intent (in) :: x
                                                                                              real(8), intent (in) :: y
                                                                                              res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                                          end function
                                                                                          real(4) function fmax44(x, y) result (res)
                                                                                              real(4), intent (in) :: x
                                                                                              real(4), intent (in) :: y
                                                                                              res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                                          end function
                                                                                          real(8) function fmax84(x, y) result(res)
                                                                                              real(8), intent (in) :: x
                                                                                              real(4), intent (in) :: y
                                                                                              res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                                                          end function
                                                                                          real(8) function fmax48(x, y) result(res)
                                                                                              real(4), intent (in) :: x
                                                                                              real(8), intent (in) :: y
                                                                                              res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                                                          end function
                                                                                          real(8) function fmin88(x, y) result (res)
                                                                                              real(8), intent (in) :: x
                                                                                              real(8), intent (in) :: y
                                                                                              res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                                          end function
                                                                                          real(4) function fmin44(x, y) result (res)
                                                                                              real(4), intent (in) :: x
                                                                                              real(4), intent (in) :: y
                                                                                              res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                                          end function
                                                                                          real(8) function fmin84(x, y) result(res)
                                                                                              real(8), intent (in) :: x
                                                                                              real(4), intent (in) :: y
                                                                                              res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                                                          end function
                                                                                          real(8) function fmin48(x, y) result(res)
                                                                                              real(4), intent (in) :: x
                                                                                              real(8), intent (in) :: y
                                                                                              res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                                                          end function
                                                                                      end module
                                                                                      
                                                                                      real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                                                                      use fmin_fmax_functions
                                                                                          real(8), intent (in) :: r
                                                                                          real(8), intent (in) :: lambda1
                                                                                          real(8), intent (in) :: lambda2
                                                                                          real(8), intent (in) :: phi1
                                                                                          real(8), intent (in) :: phi2
                                                                                          code = acos(cos((lambda1 - lambda2))) * r
                                                                                      end function
                                                                                      
                                                                                      public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                                      	return Math.acos(Math.cos((lambda1 - lambda2))) * R;
                                                                                      }
                                                                                      
                                                                                      def code(R, lambda1, lambda2, phi1, phi2):
                                                                                      	return math.acos(math.cos((lambda1 - lambda2))) * R
                                                                                      
                                                                                      function code(R, lambda1, lambda2, phi1, phi2)
                                                                                      	return Float64(acos(cos(Float64(lambda1 - lambda2))) * R)
                                                                                      end
                                                                                      
                                                                                      function tmp = code(R, lambda1, lambda2, phi1, phi2)
                                                                                      	tmp = acos(cos((lambda1 - lambda2))) * R;
                                                                                      end
                                                                                      
                                                                                      code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[Cos[N[(lambda1 - lambda2), $MachinePrecision]], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]
                                                                                      
                                                                                      \begin{array}{l}
                                                                                      
                                                                                      \\
                                                                                      \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R
                                                                                      \end{array}
                                                                                      
                                                                                      Derivation
                                                                                      1. Initial program 73.8%

                                                                                        \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                                                      2. Add Preprocessing
                                                                                      3. Taylor expanded in phi2 around 0

                                                                                        \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                                                      4. Step-by-step derivation
                                                                                        1. Applied rewrites41.7%

                                                                                          \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                                                                        2. Taylor expanded in phi1 around 0

                                                                                          \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                                        3. Step-by-step derivation
                                                                                          1. Applied rewrites26.3%

                                                                                            \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                                          2. Final simplification26.3%

                                                                                            \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                                          3. Add Preprocessing

                                                                                          Alternative 18: 17.1% accurate, 3.0× speedup?

                                                                                          \[\begin{array}{l} \\ \cos^{-1} \cos \lambda_2 \cdot R \end{array} \]
                                                                                          (FPCore (R lambda1 lambda2 phi1 phi2)
                                                                                           :precision binary64
                                                                                           (* (acos (cos lambda2)) R))
                                                                                          double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                                          	return acos(cos(lambda2)) * R;
                                                                                          }
                                                                                          
                                                                                          module fmin_fmax_functions
                                                                                              implicit none
                                                                                              private
                                                                                              public fmax
                                                                                              public fmin
                                                                                          
                                                                                              interface fmax
                                                                                                  module procedure fmax88
                                                                                                  module procedure fmax44
                                                                                                  module procedure fmax84
                                                                                                  module procedure fmax48
                                                                                              end interface
                                                                                              interface fmin
                                                                                                  module procedure fmin88
                                                                                                  module procedure fmin44
                                                                                                  module procedure fmin84
                                                                                                  module procedure fmin48
                                                                                              end interface
                                                                                          contains
                                                                                              real(8) function fmax88(x, y) result (res)
                                                                                                  real(8), intent (in) :: x
                                                                                                  real(8), intent (in) :: y
                                                                                                  res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                                              end function
                                                                                              real(4) function fmax44(x, y) result (res)
                                                                                                  real(4), intent (in) :: x
                                                                                                  real(4), intent (in) :: y
                                                                                                  res = merge(y, merge(x, max(x, y), y /= y), x /= x)
                                                                                              end function
                                                                                              real(8) function fmax84(x, y) result(res)
                                                                                                  real(8), intent (in) :: x
                                                                                                  real(4), intent (in) :: y
                                                                                                  res = merge(dble(y), merge(x, max(x, dble(y)), y /= y), x /= x)
                                                                                              end function
                                                                                              real(8) function fmax48(x, y) result(res)
                                                                                                  real(4), intent (in) :: x
                                                                                                  real(8), intent (in) :: y
                                                                                                  res = merge(y, merge(dble(x), max(dble(x), y), y /= y), x /= x)
                                                                                              end function
                                                                                              real(8) function fmin88(x, y) result (res)
                                                                                                  real(8), intent (in) :: x
                                                                                                  real(8), intent (in) :: y
                                                                                                  res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                                              end function
                                                                                              real(4) function fmin44(x, y) result (res)
                                                                                                  real(4), intent (in) :: x
                                                                                                  real(4), intent (in) :: y
                                                                                                  res = merge(y, merge(x, min(x, y), y /= y), x /= x)
                                                                                              end function
                                                                                              real(8) function fmin84(x, y) result(res)
                                                                                                  real(8), intent (in) :: x
                                                                                                  real(4), intent (in) :: y
                                                                                                  res = merge(dble(y), merge(x, min(x, dble(y)), y /= y), x /= x)
                                                                                              end function
                                                                                              real(8) function fmin48(x, y) result(res)
                                                                                                  real(4), intent (in) :: x
                                                                                                  real(8), intent (in) :: y
                                                                                                  res = merge(y, merge(dble(x), min(dble(x), y), y /= y), x /= x)
                                                                                              end function
                                                                                          end module
                                                                                          
                                                                                          real(8) function code(r, lambda1, lambda2, phi1, phi2)
                                                                                          use fmin_fmax_functions
                                                                                              real(8), intent (in) :: r
                                                                                              real(8), intent (in) :: lambda1
                                                                                              real(8), intent (in) :: lambda2
                                                                                              real(8), intent (in) :: phi1
                                                                                              real(8), intent (in) :: phi2
                                                                                              code = acos(cos(lambda2)) * r
                                                                                          end function
                                                                                          
                                                                                          public static double code(double R, double lambda1, double lambda2, double phi1, double phi2) {
                                                                                          	return Math.acos(Math.cos(lambda2)) * R;
                                                                                          }
                                                                                          
                                                                                          def code(R, lambda1, lambda2, phi1, phi2):
                                                                                          	return math.acos(math.cos(lambda2)) * R
                                                                                          
                                                                                          function code(R, lambda1, lambda2, phi1, phi2)
                                                                                          	return Float64(acos(cos(lambda2)) * R)
                                                                                          end
                                                                                          
                                                                                          function tmp = code(R, lambda1, lambda2, phi1, phi2)
                                                                                          	tmp = acos(cos(lambda2)) * R;
                                                                                          end
                                                                                          
                                                                                          code[R_, lambda1_, lambda2_, phi1_, phi2_] := N[(N[ArcCos[N[Cos[lambda2], $MachinePrecision]], $MachinePrecision] * R), $MachinePrecision]
                                                                                          
                                                                                          \begin{array}{l}
                                                                                          
                                                                                          \\
                                                                                          \cos^{-1} \cos \lambda_2 \cdot R
                                                                                          \end{array}
                                                                                          
                                                                                          Derivation
                                                                                          1. Initial program 73.8%

                                                                                            \[\cos^{-1} \left(\sin \phi_1 \cdot \sin \phi_2 + \left(\cos \phi_1 \cdot \cos \phi_2\right) \cdot \cos \left(\lambda_1 - \lambda_2\right)\right) \cdot R \]
                                                                                          2. Add Preprocessing
                                                                                          3. Taylor expanded in phi2 around 0

                                                                                            \[\leadsto \cos^{-1} \color{blue}{\left(\cos \phi_1 \cdot \cos \left(\lambda_1 - \lambda_2\right)\right)} \cdot R \]
                                                                                          4. Step-by-step derivation
                                                                                            1. Applied rewrites41.7%

                                                                                              \[\leadsto \cos^{-1} \color{blue}{\left(\cos \left(\lambda_1 - \lambda_2\right) \cdot \cos \phi_1\right)} \cdot R \]
                                                                                            2. Taylor expanded in phi1 around 0

                                                                                              \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                                            3. Step-by-step derivation
                                                                                              1. Applied rewrites26.3%

                                                                                                \[\leadsto \cos^{-1} \cos \left(\lambda_1 - \lambda_2\right) \cdot R \]
                                                                                              2. Taylor expanded in lambda1 around inf

                                                                                                \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
                                                                                              3. Step-by-step derivation
                                                                                                1. Applied rewrites16.7%

                                                                                                  \[\leadsto \cos^{-1} \cos \lambda_1 \cdot R \]
                                                                                                2. Taylor expanded in lambda1 around 0

                                                                                                  \[\leadsto \cos^{-1} \cos \left(\mathsf{neg}\left(\lambda_2\right)\right) \cdot R \]
                                                                                                3. Step-by-step derivation
                                                                                                  1. Applied rewrites17.3%

                                                                                                    \[\leadsto \cos^{-1} \cos \lambda_2 \cdot R \]
                                                                                                  2. Final simplification17.3%

                                                                                                    \[\leadsto \cos^{-1} \cos \lambda_2 \cdot R \]
                                                                                                  3. Add Preprocessing

                                                                                                  Reproduce

                                                                                                  ?
                                                                                                  herbie shell --seed 2025026 
                                                                                                  (FPCore (R lambda1 lambda2 phi1 phi2)
                                                                                                    :name "Spherical law of cosines"
                                                                                                    :precision binary64
                                                                                                    (* (acos (+ (* (sin phi1) (sin phi2)) (* (* (cos phi1) (cos phi2)) (cos (- lambda1 lambda2))))) R))