?

Average Accuracy: 96.8% → 97.8%
Time: 9.2s
Precision: binary64
Cost: 7108

?

\[x + \left(y - x\right) \cdot \frac{z}{t} \]
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+240}:\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(y - x, \frac{z}{t}, x\right)\\ \end{array} \]
(FPCore (x y z t) :precision binary64 (+ x (* (- y x) (/ z t))))
(FPCore (x y z t)
 :precision binary64
 (if (<= (/ z t) -1e+240) (* z (/ (- y x) t)) (fma (- y x) (/ z t) x)))
double code(double x, double y, double z, double t) {
	return x + ((y - x) * (z / t));
}
double code(double x, double y, double z, double t) {
	double tmp;
	if ((z / t) <= -1e+240) {
		tmp = z * ((y - x) / t);
	} else {
		tmp = fma((y - x), (z / t), x);
	}
	return tmp;
}
function code(x, y, z, t)
	return Float64(x + Float64(Float64(y - x) * Float64(z / t)))
end
function code(x, y, z, t)
	tmp = 0.0
	if (Float64(z / t) <= -1e+240)
		tmp = Float64(z * Float64(Float64(y - x) / t));
	else
		tmp = fma(Float64(y - x), Float64(z / t), x);
	end
	return tmp
end
code[x_, y_, z_, t_] := N[(x + N[(N[(y - x), $MachinePrecision] * N[(z / t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
code[x_, y_, z_, t_] := If[LessEqual[N[(z / t), $MachinePrecision], -1e+240], N[(z * N[(N[(y - x), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision], N[(N[(y - x), $MachinePrecision] * N[(z / t), $MachinePrecision] + x), $MachinePrecision]]
x + \left(y - x\right) \cdot \frac{z}{t}
\begin{array}{l}
\mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+240}:\\
\;\;\;\;z \cdot \frac{y - x}{t}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(y - x, \frac{z}{t}, x\right)\\


\end{array}

Error?

Target

Original96.8%
Target96.5%
Herbie97.8%
\[\begin{array}{l} \mathbf{if}\;\left(y - x\right) \cdot \frac{z}{t} < -1013646692435.8867:\\ \;\;\;\;x + \frac{y - x}{\frac{t}{z}}\\ \mathbf{elif}\;\left(y - x\right) \cdot \frac{z}{t} < 0:\\ \;\;\;\;x + \frac{\left(y - x\right) \cdot z}{t}\\ \mathbf{else}:\\ \;\;\;\;x + \frac{y - x}{\frac{t}{z}}\\ \end{array} \]

Derivation?

  1. Split input into 2 regimes
  2. if (/.f64 z t) < -1.00000000000000001e240

    1. Initial program 55.8%

      \[x + \left(y - x\right) \cdot \frac{z}{t} \]
    2. Simplified55.8%

      \[\leadsto \color{blue}{\mathsf{fma}\left(y - x, \frac{z}{t}, x\right)} \]
      Proof

      [Start]55.8

      \[ x + \left(y - x\right) \cdot \frac{z}{t} \]

      +-commutative [=>]55.8

      \[ \color{blue}{\left(y - x\right) \cdot \frac{z}{t} + x} \]

      fma-def [=>]55.8

      \[ \color{blue}{\mathsf{fma}\left(y - x, \frac{z}{t}, x\right)} \]
    3. Taylor expanded in z around inf 99.1%

      \[\leadsto \color{blue}{\left(\frac{y}{t} - \frac{x}{t}\right) \cdot z} \]
    4. Simplified99.1%

      \[\leadsto \color{blue}{z \cdot \frac{y - x}{t}} \]
      Proof

      [Start]99.1

      \[ \left(\frac{y}{t} - \frac{x}{t}\right) \cdot z \]

      *-commutative [=>]99.1

      \[ \color{blue}{z \cdot \left(\frac{y}{t} - \frac{x}{t}\right)} \]

      div-sub [<=]99.1

      \[ z \cdot \color{blue}{\frac{y - x}{t}} \]

    if -1.00000000000000001e240 < (/.f64 z t)

    1. Initial program 97.7%

      \[x + \left(y - x\right) \cdot \frac{z}{t} \]
    2. Simplified97.7%

      \[\leadsto \color{blue}{\mathsf{fma}\left(y - x, \frac{z}{t}, x\right)} \]
      Proof

      [Start]97.7

      \[ x + \left(y - x\right) \cdot \frac{z}{t} \]

      +-commutative [=>]97.7

      \[ \color{blue}{\left(y - x\right) \cdot \frac{z}{t} + x} \]

      fma-def [=>]97.7

      \[ \color{blue}{\mathsf{fma}\left(y - x, \frac{z}{t}, x\right)} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification97.8%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+240}:\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(y - x, \frac{z}{t}, x\right)\\ \end{array} \]

Alternatives

Alternative 1
Accuracy66.3%
Cost1684
\[\begin{array}{l} t_1 := \frac{y}{\frac{t}{z}}\\ \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+46}:\\ \;\;\;\;\frac{x}{t} \cdot \left(-z\right)\\ \mathbf{elif}\;\frac{z}{t} \leq -100000:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\frac{z}{t} \leq 5 \cdot 10^{-44}:\\ \;\;\;\;x\\ \mathbf{elif}\;\frac{z}{t} \leq 10^{+120}:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\frac{z}{t} \leq 2 \cdot 10^{+239}:\\ \;\;\;\;\frac{z}{t} \cdot \left(-x\right)\\ \mathbf{else}:\\ \;\;\;\;z \cdot \frac{y}{t}\\ \end{array} \]
Alternative 2
Accuracy66.3%
Cost1424
\[\begin{array}{l} t_1 := \frac{y}{\frac{t}{z}}\\ \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+46}:\\ \;\;\;\;\frac{x}{t} \cdot \left(-z\right)\\ \mathbf{elif}\;\frac{z}{t} \leq -100000:\\ \;\;\;\;t_1\\ \mathbf{elif}\;\frac{z}{t} \leq 5 \cdot 10^{-44}:\\ \;\;\;\;x\\ \mathbf{elif}\;\frac{z}{t} \leq 10^{+130}:\\ \;\;\;\;t_1\\ \mathbf{else}:\\ \;\;\;\;\frac{z \cdot \left(-x\right)}{t}\\ \end{array} \]
Alternative 3
Accuracy82.1%
Cost1229
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+240}:\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{elif}\;\frac{z}{t} \leq -100000 \lor \neg \left(\frac{z}{t} \leq 5 \cdot 10^{-44}\right):\\ \;\;\;\;\frac{z}{t} \cdot \left(y - x\right)\\ \mathbf{else}:\\ \;\;\;\;x \cdot \left(1 - \frac{z}{t}\right)\\ \end{array} \]
Alternative 4
Accuracy92.9%
Cost1229
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+240}:\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{elif}\;\frac{z}{t} \leq -500000 \lor \neg \left(\frac{z}{t} \leq 5 \cdot 10^{-44}\right):\\ \;\;\;\;\frac{z}{t} \cdot \left(y - x\right)\\ \mathbf{else}:\\ \;\;\;\;x + \frac{z \cdot y}{t}\\ \end{array} \]
Alternative 5
Accuracy77.7%
Cost969
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -50000000000 \lor \neg \left(\frac{z}{t} \leq 4 \cdot 10^{-37}\right):\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{else}:\\ \;\;\;\;x\\ \end{array} \]
Alternative 6
Accuracy78.6%
Cost969
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+28} \lor \neg \left(\frac{z}{t} \leq 20\right):\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{else}:\\ \;\;\;\;x \cdot \left(1 - \frac{z}{t}\right)\\ \end{array} \]
Alternative 7
Accuracy90.8%
Cost968
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -500000:\\ \;\;\;\;\frac{z \cdot \left(y - x\right)}{t}\\ \mathbf{elif}\;\frac{z}{t} \leq 5 \cdot 10^{-44}:\\ \;\;\;\;x + \frac{z \cdot y}{t}\\ \mathbf{else}:\\ \;\;\;\;\frac{z}{t} \cdot \left(y - x\right)\\ \end{array} \]
Alternative 8
Accuracy91.3%
Cost968
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -500000:\\ \;\;\;\;\frac{z \cdot \left(y - x\right)}{t}\\ \mathbf{elif}\;\frac{z}{t} \leq 4 \cdot 10^{-37}:\\ \;\;\;\;x + \frac{z \cdot y}{t}\\ \mathbf{else}:\\ \;\;\;\;\frac{y - x}{\frac{t}{z}}\\ \end{array} \]
Alternative 9
Accuracy58.2%
Cost849
\[\begin{array}{l} \mathbf{if}\;x \leq -3.1 \cdot 10^{+32}:\\ \;\;\;\;x\\ \mathbf{elif}\;x \leq -3.9 \cdot 10^{-7} \lor \neg \left(x \leq -1.1 \cdot 10^{-146}\right) \land x \leq 3.2 \cdot 10^{-190}:\\ \;\;\;\;z \cdot \frac{y}{t}\\ \mathbf{else}:\\ \;\;\;\;x\\ \end{array} \]
Alternative 10
Accuracy58.4%
Cost849
\[\begin{array}{l} \mathbf{if}\;x \leq -1.8 \cdot 10^{+45}:\\ \;\;\;\;x\\ \mathbf{elif}\;x \leq -3.9 \cdot 10^{-7} \lor \neg \left(x \leq -6.6 \cdot 10^{-84}\right) \land x \leq 3.5 \cdot 10^{-190}:\\ \;\;\;\;\frac{y}{\frac{t}{z}}\\ \mathbf{else}:\\ \;\;\;\;x\\ \end{array} \]
Alternative 11
Accuracy97.8%
Cost836
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+240}:\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{else}:\\ \;\;\;\;x + \frac{z}{t} \cdot \left(y - x\right)\\ \end{array} \]
Alternative 12
Accuracy97.8%
Cost836
\[\begin{array}{l} \mathbf{if}\;\frac{z}{t} \leq -1 \cdot 10^{+257}:\\ \;\;\;\;z \cdot \frac{y - x}{t}\\ \mathbf{else}:\\ \;\;\;\;x + \frac{y - x}{\frac{t}{z}}\\ \end{array} \]
Alternative 13
Accuracy51.1%
Cost64
\[x \]

Error

Reproduce?

herbie shell --seed 2023138 
(FPCore (x y z t)
  :name "Graphics.Rendering.Plot.Render.Plot.Axis:tickPosition from plot-0.2.3.4"
  :precision binary64

  :herbie-target
  (if (< (* (- y x) (/ z t)) -1013646692435.8867) (+ x (/ (- y x) (/ t z))) (if (< (* (- y x) (/ z t)) 0.0) (+ x (/ (* (- y x) z) t)) (+ x (/ (- y x) (/ t z)))))

  (+ x (* (- y x) (/ z t))))