NMSE Section 6.1 mentioned, B

Percentage Accurate: 79.1% → 99.7%
Time: 4.8s
Alternatives: 6
Speedup: 2.4×

Specification

?
\[\begin{array}{l} \\ \left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \end{array} \]
(FPCore (a b)
 :precision binary64
 (* (* (/ (PI) 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b))))
\begin{array}{l}

\\
\left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right)
\end{array}

Sampling outcomes in binary64 precision:

Local Percentage Accuracy vs ?

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

Accuracy vs Speed?

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

\[\begin{array}{l} \\ \left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \end{array} \]
(FPCore (a b)
 :precision binary64
 (* (* (/ (PI) 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b))))
\begin{array}{l}

\\
\left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right)
\end{array}

Alternative 1: 99.7% accurate, 2.0× speedup?

\[\begin{array}{l} \\ \frac{\frac{\mathsf{PI}\left(\right)}{a + b}}{2 \cdot \left(a \cdot b\right)} \end{array} \]
(FPCore (a b) :precision binary64 (/ (/ (PI) (+ a b)) (* 2.0 (* a b))))
\begin{array}{l}

\\
\frac{\frac{\mathsf{PI}\left(\right)}{a + b}}{2 \cdot \left(a \cdot b\right)}
\end{array}
Derivation
  1. Initial program 83.0%

    \[\left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
  2. Add Preprocessing
  3. Step-by-step derivation
    1. lift-*.f64N/A

      \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    2. lift-/.f64N/A

      \[\leadsto \left(\color{blue}{\frac{\mathsf{PI}\left(\right)}{2}} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    3. lift-/.f64N/A

      \[\leadsto \left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \color{blue}{\frac{1}{b \cdot b - a \cdot a}}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    4. frac-timesN/A

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right) \cdot 1}{2 \cdot \left(b \cdot b - a \cdot a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    5. *-rgt-identityN/A

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

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{2 \cdot \left(b \cdot b - a \cdot a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    7. lift--.f64N/A

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{2 \cdot \color{blue}{\left(b \cdot b - a \cdot a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    8. lift-*.f64N/A

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{2 \cdot \left(\color{blue}{b \cdot b} - a \cdot a\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    9. lift-*.f64N/A

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{2 \cdot \left(b \cdot b - \color{blue}{a \cdot a}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    10. difference-of-squaresN/A

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

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

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

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(b + a\right)\right) \cdot \left(1 \cdot b - \color{blue}{a \cdot 1}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    14. lower-*.f64N/A

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{\color{blue}{\left(2 \cdot \left(b + a\right)\right) \cdot \left(1 \cdot b - a \cdot 1\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    15. lower-*.f64N/A

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

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \color{blue}{\left(a + b\right)}\right) \cdot \left(1 \cdot b - a \cdot 1\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    17. lower-+.f64N/A

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

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

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - \color{blue}{a}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
    20. lower--.f6490.8

      \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \color{blue}{\left(b - a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
  4. Applied rewrites90.8%

    \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
  5. Step-by-step derivation
    1. lift-*.f64N/A

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - a\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right)} \]
    2. lift-/.f64N/A

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

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

      \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - a\right)}} \]
  6. Applied rewrites90.8%

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

    \[\leadsto \color{blue}{\frac{\frac{\mathsf{PI}\left(\right)}{a + b}}{2 \cdot \left(a \cdot b\right)}} \]
  8. Add Preprocessing

Alternative 2: 79.9% accurate, 1.8× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;b \leq -2.4 \cdot 10^{-19} \lor \neg \left(b \leq 6.6 \cdot 10^{-77}\right):\\ \;\;\;\;\frac{\mathsf{PI}\left(\right)}{\left(b \cdot b\right) \cdot a} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{PI}\left(\right)}{\left(b \cdot a\right) \cdot a} \cdot 0.5\\ \end{array} \end{array} \]
(FPCore (a b)
 :precision binary64
 (if (or (<= b -2.4e-19) (not (<= b 6.6e-77)))
   (* (/ (PI) (* (* b b) a)) 0.5)
   (* (/ (PI) (* (* b a) a)) 0.5)))
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;b \leq -2.4 \cdot 10^{-19} \lor \neg \left(b \leq 6.6 \cdot 10^{-77}\right):\\
\;\;\;\;\frac{\mathsf{PI}\left(\right)}{\left(b \cdot b\right) \cdot a} \cdot 0.5\\

\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{PI}\left(\right)}{\left(b \cdot a\right) \cdot a} \cdot 0.5\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if b < -2.40000000000000023e-19 or 6.59999999999999982e-77 < b

    1. Initial program 82.0%

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

      \[\leadsto \color{blue}{\frac{1}{2} \cdot \frac{\mathsf{PI}\left(\right)}{a \cdot {b}^{2}}} \]
    4. Step-by-step derivation
      1. Applied rewrites80.6%

        \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(b \cdot b\right) \cdot a} \cdot 0.5} \]

      if -2.40000000000000023e-19 < b < 6.59999999999999982e-77

      1. Initial program 84.5%

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

        \[\leadsto \color{blue}{\frac{1}{2} \cdot \frac{\mathsf{PI}\left(\right)}{{a}^{2} \cdot b}} \]
      4. Step-by-step derivation
        1. Applied rewrites77.8%

          \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(a \cdot a\right) \cdot b} \cdot 0.5} \]
        2. Step-by-step derivation
          1. Applied rewrites88.7%

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(b \cdot a\right) \cdot a} \cdot 0.5 \]
        3. Recombined 2 regimes into one program.
        4. Final simplification83.8%

          \[\leadsto \begin{array}{l} \mathbf{if}\;b \leq -2.4 \cdot 10^{-19} \lor \neg \left(b \leq 6.6 \cdot 10^{-77}\right):\\ \;\;\;\;\frac{\mathsf{PI}\left(\right)}{\left(b \cdot b\right) \cdot a} \cdot 0.5\\ \mathbf{else}:\\ \;\;\;\;\frac{\mathsf{PI}\left(\right)}{\left(b \cdot a\right) \cdot a} \cdot 0.5\\ \end{array} \]
        5. Add Preprocessing

        Alternative 3: 99.0% accurate, 2.4× speedup?

        \[\begin{array}{l} \\ \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(b + a\right)\right) \cdot \left(b \cdot a\right)} \end{array} \]
        (FPCore (a b) :precision binary64 (/ (PI) (* (* 2.0 (+ b a)) (* b a))))
        \begin{array}{l}
        
        \\
        \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(b + a\right)\right) \cdot \left(b \cdot a\right)}
        \end{array}
        
        Derivation
        1. Initial program 83.0%

          \[\left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
        2. Add Preprocessing
        3. Step-by-step derivation
          1. lift-*.f64N/A

            \[\leadsto \color{blue}{\left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \frac{1}{b \cdot b - a \cdot a}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          2. lift-/.f64N/A

            \[\leadsto \left(\color{blue}{\frac{\mathsf{PI}\left(\right)}{2}} \cdot \frac{1}{b \cdot b - a \cdot a}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          3. lift-/.f64N/A

            \[\leadsto \left(\frac{\mathsf{PI}\left(\right)}{2} \cdot \color{blue}{\frac{1}{b \cdot b - a \cdot a}}\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          4. frac-timesN/A

            \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right) \cdot 1}{2 \cdot \left(b \cdot b - a \cdot a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          5. *-rgt-identityN/A

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

            \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{2 \cdot \left(b \cdot b - a \cdot a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          7. lift--.f64N/A

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{2 \cdot \color{blue}{\left(b \cdot b - a \cdot a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          8. lift-*.f64N/A

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{2 \cdot \left(\color{blue}{b \cdot b} - a \cdot a\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          9. lift-*.f64N/A

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{2 \cdot \left(b \cdot b - \color{blue}{a \cdot a}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          10. difference-of-squaresN/A

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

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

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

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(b + a\right)\right) \cdot \left(1 \cdot b - \color{blue}{a \cdot 1}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          14. lower-*.f64N/A

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\color{blue}{\left(2 \cdot \left(b + a\right)\right) \cdot \left(1 \cdot b - a \cdot 1\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          15. lower-*.f64N/A

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

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \color{blue}{\left(a + b\right)}\right) \cdot \left(1 \cdot b - a \cdot 1\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          17. lower-+.f64N/A

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

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

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - \color{blue}{a}\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
          20. lower--.f6490.8

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \color{blue}{\left(b - a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
        4. Applied rewrites90.8%

          \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - a\right)}} \cdot \left(\frac{1}{a} - \frac{1}{b}\right) \]
        5. Step-by-step derivation
          1. lift-*.f64N/A

            \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - a\right)} \cdot \left(\frac{1}{a} - \frac{1}{b}\right)} \]
          2. lift-/.f64N/A

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

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

            \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right) \cdot \left(\frac{1}{a} - \frac{1}{b}\right)}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(b - a\right)}} \]
        6. Applied rewrites90.8%

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

          \[\leadsto \color{blue}{\frac{\frac{\mathsf{PI}\left(\right)}{a + b}}{2 \cdot \left(a \cdot b\right)}} \]
        8. Step-by-step derivation
          1. lift-/.f64N/A

            \[\leadsto \color{blue}{\frac{\frac{\mathsf{PI}\left(\right)}{a + b}}{2 \cdot \left(a \cdot b\right)}} \]
          2. lift-/.f64N/A

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

            \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(a + b\right) \cdot \left(2 \cdot \left(a \cdot b\right)\right)}} \]
          4. lower-/.f64N/A

            \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(a + b\right) \cdot \left(2 \cdot \left(a \cdot b\right)\right)}} \]
          5. lift-*.f64N/A

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

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

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\color{blue}{\left(2 \cdot \left(a + b\right)\right)} \cdot \left(a \cdot b\right)} \]
          8. lift-+.f64N/A

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

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\color{blue}{\left(2 \cdot \left(a + b\right)\right) \cdot \left(a \cdot b\right)}} \]
          10. lift-+.f64N/A

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \color{blue}{\left(a + b\right)}\right) \cdot \left(a \cdot b\right)} \]
          11. lower-*.f6499.0

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\color{blue}{\left(2 \cdot \left(a + b\right)\right)} \cdot \left(a \cdot b\right)} \]
          12. lift-+.f64N/A

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \color{blue}{\left(a + b\right)}\right) \cdot \left(a \cdot b\right)} \]
          13. +-commutativeN/A

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \color{blue}{\left(b + a\right)}\right) \cdot \left(a \cdot b\right)} \]
          14. lower-+.f6499.0

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \color{blue}{\left(b + a\right)}\right) \cdot \left(a \cdot b\right)} \]
          15. lift-*.f64N/A

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

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(b + a\right)\right) \cdot \color{blue}{\left(b \cdot a\right)}} \]
          17. lift-*.f6499.0

            \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(b + a\right)\right) \cdot \color{blue}{\left(b \cdot a\right)}} \]
        9. Applied rewrites99.0%

          \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(2 \cdot \left(b + a\right)\right) \cdot \left(b \cdot a\right)}} \]
        10. Add Preprocessing

        Alternative 4: 63.0% accurate, 2.6× speedup?

        \[\begin{array}{l} \\ \frac{\mathsf{PI}\left(\right)}{\left(b \cdot a\right) \cdot a} \cdot 0.5 \end{array} \]
        (FPCore (a b) :precision binary64 (* (/ (PI) (* (* b a) a)) 0.5))
        \begin{array}{l}
        
        \\
        \frac{\mathsf{PI}\left(\right)}{\left(b \cdot a\right) \cdot a} \cdot 0.5
        \end{array}
        
        Derivation
        1. Initial program 83.0%

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

          \[\leadsto \color{blue}{\frac{1}{2} \cdot \frac{\mathsf{PI}\left(\right)}{{a}^{2} \cdot b}} \]
        4. Step-by-step derivation
          1. Applied rewrites55.6%

            \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(a \cdot a\right) \cdot b} \cdot 0.5} \]
          2. Step-by-step derivation
            1. Applied rewrites60.0%

              \[\leadsto \frac{\mathsf{PI}\left(\right)}{\left(b \cdot a\right) \cdot a} \cdot 0.5 \]
            2. Add Preprocessing

            Alternative 5: 57.2% accurate, 2.6× speedup?

            \[\begin{array}{l} \\ \frac{\mathsf{PI}\left(\right)}{\left(a \cdot a\right) \cdot b} \cdot 0.5 \end{array} \]
            (FPCore (a b) :precision binary64 (* (/ (PI) (* (* a a) b)) 0.5))
            \begin{array}{l}
            
            \\
            \frac{\mathsf{PI}\left(\right)}{\left(a \cdot a\right) \cdot b} \cdot 0.5
            \end{array}
            
            Derivation
            1. Initial program 83.0%

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

              \[\leadsto \color{blue}{\frac{1}{2} \cdot \frac{\mathsf{PI}\left(\right)}{{a}^{2} \cdot b}} \]
            4. Step-by-step derivation
              1. Applied rewrites55.6%

                \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(a \cdot a\right) \cdot b} \cdot 0.5} \]
              2. Add Preprocessing

              Alternative 6: 57.2% accurate, 2.6× speedup?

              \[\begin{array}{l} \\ \mathsf{PI}\left(\right) \cdot \frac{0.5}{\left(a \cdot a\right) \cdot b} \end{array} \]
              (FPCore (a b) :precision binary64 (* (PI) (/ 0.5 (* (* a a) b))))
              \begin{array}{l}
              
              \\
              \mathsf{PI}\left(\right) \cdot \frac{0.5}{\left(a \cdot a\right) \cdot b}
              \end{array}
              
              Derivation
              1. Initial program 83.0%

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

                \[\leadsto \color{blue}{\frac{1}{2} \cdot \frac{\mathsf{PI}\left(\right)}{{a}^{2} \cdot b}} \]
              4. Step-by-step derivation
                1. Applied rewrites55.6%

                  \[\leadsto \color{blue}{\frac{\mathsf{PI}\left(\right)}{\left(a \cdot a\right) \cdot b} \cdot 0.5} \]
                2. Step-by-step derivation
                  1. Applied rewrites55.6%

                    \[\leadsto \mathsf{PI}\left(\right) \cdot \color{blue}{\frac{0.5}{\left(a \cdot a\right) \cdot b}} \]
                  2. Add Preprocessing

                  Reproduce

                  ?
                  herbie shell --seed 2025022 
                  (FPCore (a b)
                    :name "NMSE Section 6.1 mentioned, B"
                    :precision binary64
                    (* (* (/ (PI) 2.0) (/ 1.0 (- (* b b) (* a a)))) (- (/ 1.0 a) (/ 1.0 b))))