Average Error: 10.9 → 6.3
Time: 6.4s
Precision: 64
Internal Precision: 128
\[\frac{a1 \cdot a2}{b1 \cdot b2}\]
\[\begin{array}{l} \mathbf{if}\;a1 \cdot a2 \le -4.874472426675501 \cdot 10^{+191}:\\ \;\;\;\;\frac{\frac{a1}{b1} \cdot a2}{b2}\\ \mathbf{elif}\;a1 \cdot a2 \le -5.866961245433944 \cdot 10^{-207}:\\ \;\;\;\;\left(\frac{1}{b2} \cdot \frac{1}{b1}\right) \cdot \left(a1 \cdot a2\right)\\ \mathbf{elif}\;a1 \cdot a2 \le 3.2733143053841 \cdot 10^{-311}:\\ \;\;\;\;\frac{a1}{b2} \cdot \frac{a2}{b1}\\ \mathbf{elif}\;a1 \cdot a2 \le 7.535942824848952 \cdot 10^{+88}:\\ \;\;\;\;\frac{a1 \cdot a2}{b1} \cdot \frac{1}{b2}\\ \mathbf{else}:\\ \;\;\;\;\frac{a1}{b2} \cdot \frac{a2}{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.1
Herbie6.3
\[\frac{a1}{b1} \cdot \frac{a2}{b2}\]

Derivation

  1. Split input into 4 regimes
  2. if (* a1 a2) < -4.874472426675501e+191

    1. Initial program 30.3

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

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

      \[\leadsto \frac{\color{blue}{\frac{a1}{\frac{b1}{a2}}}}{b2}\]
    6. Using strategy rm
    7. Applied associate-/r/16.6

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

    if -4.874472426675501e+191 < (* a1 a2) < -5.866961245433944e-207

    1. Initial program 4.8

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

      \[\leadsto \color{blue}{\frac{\frac{a1 \cdot a2}{b1}}{b2}}\]
    4. Using strategy rm
    5. Applied div-inv4.6

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

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

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

    if -5.866961245433944e-207 < (* a1 a2) < 3.2733143053841e-311 or 7.535942824848952e+88 < (* a1 a2)

    1. Initial program 18.0

      \[\frac{a1 \cdot a2}{b1 \cdot b2}\]
    2. Initial simplification7.0

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

    if 3.2733143053841e-311 < (* a1 a2) < 7.535942824848952e+88

    1. Initial program 4.0

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

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

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

    \[\leadsto \begin{array}{l} \mathbf{if}\;a1 \cdot a2 \le -4.874472426675501 \cdot 10^{+191}:\\ \;\;\;\;\frac{\frac{a1}{b1} \cdot a2}{b2}\\ \mathbf{elif}\;a1 \cdot a2 \le -5.866961245433944 \cdot 10^{-207}:\\ \;\;\;\;\left(\frac{1}{b2} \cdot \frac{1}{b1}\right) \cdot \left(a1 \cdot a2\right)\\ \mathbf{elif}\;a1 \cdot a2 \le 3.2733143053841 \cdot 10^{-311}:\\ \;\;\;\;\frac{a1}{b2} \cdot \frac{a2}{b1}\\ \mathbf{elif}\;a1 \cdot a2 \le 7.535942824848952 \cdot 10^{+88}:\\ \;\;\;\;\frac{a1 \cdot a2}{b1} \cdot \frac{1}{b2}\\ \mathbf{else}:\\ \;\;\;\;\frac{a1}{b2} \cdot \frac{a2}{b1}\\ \end{array}\]

Reproduce

herbie shell --seed 2018365 
(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

start63.0ms

Algorithm
intervals

setup57.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 1.5b

localize12.0ms

Local error

Found 1 expressions with local error:

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

rewrite3.0ms

Algorithm
rewrite-expression-head
Counts
1 → 15
Calls

1 calls. Slowest were:

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

series22.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

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

simplify318.0ms

Counts
7 → 18
Calls

7 calls. Slowest were:

157.0ms
(/ (* (* (* a1 a2) (* a1 a2)) (* a1 a2)) (* (* (* b1 b2) (* b1 b2)) (* b1 b2)))
55.0ms
(- (log (* a1 a2)) (log (* b1 b2)))
37.0ms
(/ (* a1 a2) (* b2 b1))

prune197.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite12.0ms

Algorithm
rewrite-expression-head
Counts
2 → 26
Calls

2 calls. Slowest were:

7.0ms
(/ (/ (* a1 a2) b1) b2)
4.0ms
(/ (* a1 a2) b1)

series56.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

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

simplify146.0ms

Counts
10 → 32
Calls

10 calls. Slowest were:

34.0ms
(/ (* a1 a2) (* b2 b1))
22.0ms
(* (cbrt (/ (* a1 a2) b1)) (cbrt (/ (* a1 a2) b1)))
21.0ms
(/ (* a1 a2) (* b2 b1))

prune338.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 2 expressions with local error:

6.4b
(/ a1 (/ b1 a2))
5.2b
(/ (/ a1 (/ b1 a2)) b2)

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
2 → 31
Calls

2 calls. Slowest were:

5.0ms
(/ (/ a1 (/ b1 a2)) b2)
1.0ms
(/ a1 (/ b1 a2))

series57.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

34.0ms
(/ (/ a1 (/ b1 a2)) b2)
23.0ms
(/ a1 (/ b1 a2))

simplify125.0ms

Counts
13 → 37
Calls

13 calls. Slowest were:

29.0ms
(/ (* a1 a2) (* b2 b1))
20.0ms
(/ (* a1 a2) (* b2 b1))
18.0ms
(/ (* a1 a2) (* b2 b1))

prune361.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

5.6b
(/ (* a1 a2) b1)
5.2b
(* (/ (* a1 a2) b1) (/ 1 b2))

rewrite13.0ms

Algorithm
rewrite-expression-head
Counts
2 → 34
Calls

2 calls. Slowest were:

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

series54.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

33.0ms
(* (/ (* a1 a2) b1) (/ 1 b2))
21.0ms
(/ (* a1 a2) b1)

simplify750.0ms

Counts
19 → 40
Calls

19 calls. Slowest were:

335.0ms
(* (/ (* a1 a2) b1) (/ 1 b2))
144.0ms
(+ (log (/ (* a1 a2) b1)) (log (/ 1 b2)))
66.0ms
(* (* (* (/ (* a1 a2) b1) (/ (* a1 a2) b1)) (/ (* a1 a2) b1)) (* (* (/ 1 b2) (/ 1 b2)) (/ 1 b2)))

prune453.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes427.0ms

Accuracy

43% (6.2b remaining)

Error of 6.3b against oracle of 0.0b and baseline of 11.0b

bsearch5.0ms