Average Error: 10.9 → 5.4
Time: 6.7s
Precision: 64
Internal Precision: 128
\[\frac{a1 \cdot a2}{b1 \cdot b2}\]
\[\begin{array}{l} \mathbf{if}\;a1 \cdot a2 \le -1.80032910927971 \cdot 10^{+260}:\\ \;\;\;\;a1 \cdot \frac{a2 \cdot \frac{1}{b2}}{b1}\\ \mathbf{elif}\;a1 \cdot a2 \le -9.386666746135581 \cdot 10^{-144}:\\ \;\;\;\;\frac{a1 \cdot a2}{b1 \cdot b2}\\ \mathbf{elif}\;a1 \cdot a2 \le 2.133718381578429 \cdot 10^{-211}:\\ \;\;\;\;\frac{a1}{b2} \cdot \frac{a2}{b1}\\ \mathbf{elif}\;a1 \cdot a2 \le 1.2457885067808956 \cdot 10^{+138}:\\ \;\;\;\;\frac{a1 \cdot a2}{b1 \cdot b2}\\ \mathbf{else}:\\ \;\;\;\;a1 \cdot \frac{a2 \cdot \frac{1}{b2}}{b1}\\ \end{array}\]

Error

Bits error versus a1

Bits error versus a2

Bits error versus b1

Bits error versus b2

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Target

Original10.9
Target11.2
Herbie5.4
\[\frac{a1}{b1} \cdot \frac{a2}{b2}\]

Derivation

  1. Split input into 3 regimes
  2. if (* a1 a2) < -1.80032910927971e+260 or 1.2457885067808956e+138 < (* a1 a2)

    1. Initial program 31.7

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Initial simplification11.5

      \[\leadsto \frac{a1}{b2} \cdot \frac{a2}{b1}\]
    3. Using strategy rm
    4. Applied div-inv11.5

      \[\leadsto \color{blue}{\left(a1 \cdot \frac{1}{b2}\right)} \cdot \frac{a2}{b1}\]
    5. Applied associate-*l*11.6

      \[\leadsto \color{blue}{a1 \cdot \left(\frac{1}{b2} \cdot \frac{a2}{b1}\right)}\]
    6. Using strategy rm
    7. Applied associate-*r/11.4

      \[\leadsto a1 \cdot \color{blue}{\frac{\frac{1}{b2} \cdot a2}{b1}}\]

    if -1.80032910927971e+260 < (* a1 a2) < -9.386666746135581e-144 or 2.133718381578429e-211 < (* a1 a2) < 1.2457885067808956e+138

    1. Initial program 4.1

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Initial simplification14.6

      \[\leadsto \frac{a1}{b2} \cdot \frac{a2}{b1}\]
    3. Taylor expanded around inf 4.1

      \[\leadsto \color{blue}{\frac{a1 \cdot a2}{b2 \cdot b1}}\]

    if -9.386666746135581e-144 < (* a1 a2) < 2.133718381578429e-211

    1. Initial program 13.0

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Initial simplification4.8

      \[\leadsto \frac{a1}{b2} \cdot \frac{a2}{b1}\]
  3. Recombined 3 regimes into one program.
  4. Final simplification5.4

    \[\leadsto \begin{array}{l} \mathbf{if}\;a1 \cdot a2 \le -1.80032910927971 \cdot 10^{+260}:\\ \;\;\;\;a1 \cdot \frac{a2 \cdot \frac{1}{b2}}{b1}\\ \mathbf{elif}\;a1 \cdot a2 \le -9.386666746135581 \cdot 10^{-144}:\\ \;\;\;\;\frac{a1 \cdot a2}{b1 \cdot b2}\\ \mathbf{elif}\;a1 \cdot a2 \le 2.133718381578429 \cdot 10^{-211}:\\ \;\;\;\;\frac{a1}{b2} \cdot \frac{a2}{b1}\\ \mathbf{elif}\;a1 \cdot a2 \le 1.2457885067808956 \cdot 10^{+138}:\\ \;\;\;\;\frac{a1 \cdot a2}{b1 \cdot b2}\\ \mathbf{else}:\\ \;\;\;\;a1 \cdot \frac{a2 \cdot \frac{1}{b2}}{b1}\\ \end{array}\]

Reproduce

herbie shell --seed 2018360 +o rules:numerics
(FPCore (a1 a2 b1 b2)
  :name "Quotient of products"

  :herbie-target
  (* (/ a1 b1) (/ a2 b2))

  (/ (* a1 a2) (* b1 b2)))

Details

Time bar (total: 3.5s)Debug log

start73.0ms

Algorithm
intervals

setup47.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.4b

localize16.0ms

Local error

Found 1 expressions with local error:

10.3b
(* (/ a1 b2) (/ a2 b1))

rewrite3.0ms

Algorithm
rewrite-expression-head
Counts
1 → 24
Calls

1 calls. Slowest were:

3.0ms
(* (/ a1 b2) (/ a2 b1))

series29.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

28.0ms
(* (/ a1 b2) (/ a2 b1))

simplify585.0ms

Counts
15 → 27
Calls

15 calls. Slowest were:

387.0ms
(* (* (* (/ a1 b2) (/ a1 b2)) (/ a1 b2)) (* (* (/ a2 b1) (/ a2 b1)) (/ a2 b1)))
64.0ms
(+ (log (/ a1 b2)) (log (/ a2 b1)))
35.0ms
(/ (* a1 a2) (* b2 b1))

prune278.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

5.7b
(* (/ 1 b2) (/ a2 b1))
4.1b
(* a1 (* (/ 1 b2) (/ a2 b1)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Counts
2 → 38
Calls

2 calls. Slowest were:

6.0ms
(* (/ 1 b2) (/ a2 b1))
5.0ms
(* a1 (* (/ 1 b2) (/ a2 b1)))

series45.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

23.0ms
(* a1 (* (/ 1 b2) (/ a2 b1)))
22.0ms
(* (/ 1 b2) (/ a2 b1))

simplify514.0ms

Counts
20 → 44
Calls

20 calls. Slowest were:

294.0ms
(* (* (* (/ 1 b2) (/ 1 b2)) (/ 1 b2)) (* (* (/ a2 b1) (/ a2 b1)) (/ a2 b1)))
58.0ms
(+ (log (/ 1 b2)) (log (/ a2 b1)))
38.0ms
(/ (* a1 a2) (* b2 b1))

prune424.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

5.6b
(/ (/ a2 b1) b2)
4.1b
(* a1 (/ (/ a2 b1) b2))

rewrite8.0ms

Algorithm
rewrite-expression-head
Counts
2 → 32
Calls

2 calls. Slowest were:

5.0ms
(/ (/ a2 b1) b2)
2.0ms
(* a1 (/ (/ a2 b1) b2))

series54.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

33.0ms
(* a1 (/ (/ a2 b1) b2))
22.0ms
(/ (/ a2 b1) b2)

simplify149.0ms

Counts
12 → 38
Calls

12 calls. Slowest were:

36.0ms
(/ (* a1 a2) (* b2 b1))
35.0ms
(/ (* a1 a2) (* b2 b1))
35.0ms
(/ (* a1 a2) (* b2 b1))

prune349.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

localize8.0ms

Local error

Found 1 expressions with local error:

10.4b
(/ (* a1 a2) (* b2 b1))

rewrite3.0ms

Algorithm
rewrite-expression-head
Counts
1 → 17
Calls

1 calls. Slowest were:

3.0ms
(/ (* a1 a2) (* b2 b1))

series31.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

31.0ms
(/ (* a1 a2) (* b2 b1))

simplify325.0ms

Counts
7 → 20
Calls

7 calls. Slowest were:

199.0ms
(/ (* (* (* a1 a2) (* a1 a2)) (* a1 a2)) (* (* (* b2 b1) (* b2 b1)) (* b2 b1)))
48.0ms
(- (log (* a1 a2)) (log (* b2 b1)))
29.0ms
(/ (* a1 a2) (* b2 b1))

prune157.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0b

regimes371.0ms

Accuracy

51.8% (5.3b remaining)

Error of 5.4b against oracle of 0.0b and baseline of 11.1b

bsearch4.0ms