Average Error: 11.1 → 5.7
Time: 6.4s
Precision: 64
Internal Precision: 128
\[\frac{a1 \cdot a2}{b1 \cdot b2}\]
\[\begin{array}{l} \mathbf{if}\;b1 \cdot b2 \le -3.06922008117946 \cdot 10^{+92}:\\ \;\;\;\;\frac{a1}{b1} \cdot \frac{a2}{b2}\\ \mathbf{elif}\;b1 \cdot b2 \le -2.656558819306604 \cdot 10^{-164}:\\ \;\;\;\;\frac{a2 \cdot a1}{b1 \cdot b2}\\ \mathbf{elif}\;b1 \cdot b2 \le 4.452037822227978 \cdot 10^{-180}:\\ \;\;\;\;\frac{a1}{b1} \cdot \frac{a2}{b2}\\ \mathbf{elif}\;b1 \cdot b2 \le 1.625112373520668 \cdot 10^{+281}:\\ \;\;\;\;\frac{a1}{\frac{b1 \cdot b2}{a2}}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{a2}{b2} \cdot a1}{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

Original11.1
Target11.2
Herbie5.7
\[\frac{a1}{b1} \cdot \frac{a2}{b2}\]

Derivation

  1. Split input into 4 regimes
  2. if (* b1 b2) < -3.06922008117946e+92 or -2.656558819306604e-164 < (* b1 b2) < 4.452037822227978e-180

    1. Initial program 18.4

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Using strategy rm
    3. Applied times-frac8.8

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

    if -3.06922008117946e+92 < (* b1 b2) < -2.656558819306604e-164

    1. Initial program 3.3

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Using strategy rm
    3. Applied times-frac16.6

      \[\leadsto \color{blue}{\frac{a1}{b1} \cdot \frac{a2}{b2}}\]
    4. Using strategy rm
    5. Applied associate-*l/15.8

      \[\leadsto \color{blue}{\frac{a1 \cdot \frac{a2}{b2}}{b1}}\]
    6. Using strategy rm
    7. Applied div-inv15.9

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

      \[\leadsto \color{blue}{\frac{a1 \cdot a2}{b2}} \cdot \frac{1}{b1}\]
    10. Applied frac-times3.3

      \[\leadsto \color{blue}{\frac{\left(a1 \cdot a2\right) \cdot 1}{b2 \cdot b1}}\]
    11. Simplified3.3

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

    if 4.452037822227978e-180 < (* b1 b2) < 1.625112373520668e+281

    1. Initial program 4.8

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Using strategy rm
    3. Applied associate-/l*4.2

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

    if 1.625112373520668e+281 < (* b1 b2)

    1. Initial program 21.2

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Using strategy rm
    3. Applied times-frac2.8

      \[\leadsto \color{blue}{\frac{a1}{b1} \cdot \frac{a2}{b2}}\]
    4. Using strategy rm
    5. Applied associate-*l/3.5

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;b1 \cdot b2 \le -3.06922008117946 \cdot 10^{+92}:\\ \;\;\;\;\frac{a1}{b1} \cdot \frac{a2}{b2}\\ \mathbf{elif}\;b1 \cdot b2 \le -2.656558819306604 \cdot 10^{-164}:\\ \;\;\;\;\frac{a2 \cdot a1}{b1 \cdot b2}\\ \mathbf{elif}\;b1 \cdot b2 \le 4.452037822227978 \cdot 10^{-180}:\\ \;\;\;\;\frac{a1}{b1} \cdot \frac{a2}{b2}\\ \mathbf{elif}\;b1 \cdot b2 \le 1.625112373520668 \cdot 10^{+281}:\\ \;\;\;\;\frac{a1}{\frac{b1 \cdot b2}{a2}}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{a2}{b2} \cdot a1}{b1}\\ \end{array}\]

Reproduce

herbie shell --seed 2019004 +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: 5.3s)Debug log

sample52.0ms

Algorithm
intervals

simplify31.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

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

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.8b

localize10.0ms

Local error

Found 1 expressions with local error:

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

rewrite3.0ms

Algorithm
rewrite-expression-head
Counts
1 → 17
Calls

1 calls. Slowest were:

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

series24.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

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

simplify331.0ms

Counts
7 → 20
Calls

7 calls. Slowest were:

166.0ms
(/ (* (* (* a1 a2) (* a1 a2)) (* a1 a2)) (* (* (* b1 b2) (* b1 b2)) (* b1 b2)))
55.0ms
(- (log (* a1 a2)) (log (* b1 b2)))
39.0ms
(/ (* a1 a2) (* b2 b1))

prune195.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 1 expressions with local error:

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

rewrite4.0ms

Algorithm
rewrite-expression-head
Counts
1 → 24
Calls

1 calls. Slowest were:

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

series19.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

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

simplify598.0ms

Counts
15 → 27
Calls

15 calls. Slowest were:

417.0ms
(* (* (* (/ a1 b1) (/ a1 b1)) (/ a1 b1)) (* (* (/ a2 b2) (/ a2 b2)) (/ a2 b2)))
58.0ms
(+ (log (/ a1 b1)) (log (/ a2 b2)))
34.0ms
(/ (* a1 a2) (* b2 b1))

prune307.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 2 expressions with local error:

7.7b
(/ (* a1 (/ a2 b2)) b1)
4.0b
(* a1 (/ a2 b2))

rewrite4.0ms

Algorithm
rewrite-expression-head
Counts
2 → 29
Calls

2 calls. Slowest were:

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

series34.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

20.0ms
(/ (* a1 (/ a2 b2)) b1)
14.0ms
(* a1 (/ a2 b2))

simplify80.0ms

Counts
11 → 35
Calls

11 calls. Slowest were:

24.0ms
(/ (* a1 a2) (* b2 b1))
17.0ms
(/ (* a1 a2) (* b2 b1))
17.0ms
(/ (* a1 a2) (* b2 b1))

prune335.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0b

localize10.0ms

Local error

Found 2 expressions with local error:

7.7b
(* (* a1 (/ a2 b2)) (/ 1 b1))
4.0b
(* a1 (/ a2 b2))

rewrite10.0ms

Algorithm
rewrite-expression-head
Counts
2 → 37
Calls

2 calls. Slowest were:

8.0ms
(* (* a1 (/ a2 b2)) (/ 1 b1))
2.0ms
(* a1 (/ a2 b2))

series35.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

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

simplify606.0ms

Counts
20 → 43
Calls

20 calls. Slowest were:

218.0ms
(* (* a1 (/ a2 b2)) (/ 1 b1))
116.0ms
(+ (log (* a1 (/ a2 b2))) (log (/ 1 b1)))
115.0ms
(* (* (* (* a1 (/ a2 b2)) (* a1 (/ a2 b2))) (* a1 (/ a2 b2))) (* (* (/ 1 b1) (/ 1 b1)) (/ 1 b1)))

prune365.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 0b

regimes1.0s

Accuracy

49.5% (5.6b remaining)

Error of 5.7b against oracle of 0.0b and baseline of 11.2b

bsearch4.0ms

end0.0ms

sample1.3s

Algorithm
intervals