Linear.Projection:inverseInfinitePerspective from linear-1.19.1.3

Average Error: 7.2 → 0.6

Time: 5.3s

Precision: binary64

Math

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

↓

\[\begin{array}{l} \mathbf{if}\;x \cdot y - y \cdot z \leq -2.036604990034491 \cdot 10^{+183}:\\ \;\;\;\;y \cdot \left(t \cdot \left(x - z\right)\right)\\ \mathbf{elif}\;x \cdot y - y \cdot z \leq -4.009316310668661 \cdot 10^{-154}:\\ \;\;\;\;\left(x \cdot y - y \cdot z\right) \cdot t\\ \mathbf{elif}\;x \cdot y - y \cdot z \leq 2.0920735734717987 \cdot 10^{-304} \lor \neg \left(x \cdot y - y \cdot z \leq 6.967665862615322 \cdot 10^{+231}\right):\\ \;\;\;\;y \cdot \left(t \cdot \left(x - z\right)\right)\\ \mathbf{else}:\\ \;\;\;\;t \cdot \left(y \cdot \left(x - z\right)\right)\\ \end{array}\]

FPCore

(FPCore (x y z t) :precision binary64 (* (- (* x y) (* z y)) t))

↓

(FPCore (x y z t)
 :precision binary64
 (if (<= (- (* x y) (* y z)) -2.036604990034491e+183)
   (* y (* t (- x z)))
   (if (<= (- (* x y) (* y z)) -4.009316310668661e-154)
     (* (- (* x y) (* y z)) t)
     (if (or (<= (- (* x y) (* y z)) 2.0920735734717987e-304)
             (not (<= (- (* x y) (* y z)) 6.967665862615322e+231)))
       (* y (* t (- x z)))
       (* t (* y (- x z)))))))

C

double code(double x, double y, double z, double t) {
	return ((x * y) - (z * y)) * t;
}

↓

double code(double x, double y, double z, double t) {
	double tmp;
	if (((x * y) - (y * z)) <= -2.036604990034491e+183) {
		tmp = y * (t * (x - z));
	} else if (((x * y) - (y * z)) <= -4.009316310668661e-154) {
		tmp = ((x * y) - (y * z)) * t;
	} else if ((((x * y) - (y * z)) <= 2.0920735734717987e-304) || !(((x * y) - (y * z)) <= 6.967665862615322e+231)) {
		tmp = y * (t * (x - z));
	} else {
		tmp = t * (y * (x - z));
	}
	return tmp;
}

Error

Bits error versus x

Bits error versus y

Bits error versus z

Bits error versus t

Target

Original	7.2
Target	3.2
Herbie	0.6

\[\begin{array}{l} \mathbf{if}\;t < -9.231879582886777 \cdot 10^{-80}:\\ \;\;\;\;\left(y \cdot t\right) \cdot \left(x - z\right)\\ \mathbf{elif}\;t < 2.543067051564877 \cdot 10^{+83}:\\ \;\;\;\;y \cdot \left(t \cdot \left(x - z\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\left(y \cdot \left(x - z\right)\right) \cdot t\\ \end{array}\]

Derivation

1. Split input into 3 regimes

2. if (-.f64 (*.f64 x y) (*.f64 z y)) < -2.03660499003449104e183 or -4.0093163106686607e-154 < (-.f64 (*.f64 x y) (*.f64 z y)) < 2.0920735734717987e-304 or 6.96766586261532197e231 < (-.f64 (*.f64 x y) (*.f64 z y))

   1. Initial program 21.4

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

   2. Simplified 1.5

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

   if -2.03660499003449104e183 < (-.f64 (*.f64 x y) (*.f64 z y)) < -4.0093163106686607e-154

   1. Initial program 0.2

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

   if 2.0920735734717987e-304 < (-.f64 (*.f64 x y) (*.f64 z y)) < 6.96766586261532197e231

   1. Initial program 0.3

      \[\left(x \cdot y - z \cdot y\right) \cdot t\]
   2. Using strategy rm

   3. Applied *-un-lft-identity_binary64_14231 0.3

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

   4. Applied associate-*r*_binary64_14173 0.3

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

   5. Simplified 0.3

      \[\leadsto \color{blue}{\left(y \cdot \left(x - z\right)\right)} \cdot t\]
3. Recombined 3 regimes into one program.

4. Final simplification 0.6

   \[\leadsto \begin{array}{l} \mathbf{if}\;x \cdot y - y \cdot z \leq -2.036604990034491 \cdot 10^{+183}:\\ \;\;\;\;y \cdot \left(t \cdot \left(x - z\right)\right)\\ \mathbf{elif}\;x \cdot y - y \cdot z \leq -4.009316310668661 \cdot 10^{-154}:\\ \;\;\;\;\left(x \cdot y - y \cdot z\right) \cdot t\\ \mathbf{elif}\;x \cdot y - y \cdot z \leq 2.0920735734717987 \cdot 10^{-304} \lor \neg \left(x \cdot y - y \cdot z \leq 6.967665862615322 \cdot 10^{+231}\right):\\ \;\;\;\;y \cdot \left(t \cdot \left(x - z\right)\right)\\ \mathbf{else}:\\ \;\;\;\;t \cdot \left(y \cdot \left(x - z\right)\right)\\ \end{array}\]

Reproduce

herbie shell --seed 2020292 
(FPCore (x y z t)
  :name "Linear.Projection:inverseInfinitePerspective from linear-1.19.1.3"
  :precision binary64

  :herbie-target
  (if (< t -9.231879582886777e-80) (* (* y t) (- x z)) (if (< t 2.543067051564877e+83) (* y (* t (- x z))) (* (* y (- x z)) t)))

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