Average Error: 16.2 → 3.3
Time: 21.0s
Precision: 64
Internal Precision: 128
\[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2.0} + 1.0}{2.0}\]
\[\begin{array}{l} \mathbf{if}\;\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2.0} \le -0.9999999367308651:\\ \;\;\;\;\frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \frac{\left(\frac{4.0}{\alpha} - 2.0\right) - \frac{8.0}{\alpha \cdot \alpha}}{\alpha}}{2.0}\\ \mathbf{else}:\\ \;\;\;\;\frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \frac{\sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}} \cdot \left(\sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}} \cdot \sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}}\right) - {1.0}^{3}}{\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} \cdot \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} + \left(1.0 \cdot \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} + 1.0 \cdot 1.0\right)}}{2.0}\\ \end{array}\]

Error

Bits error versus alpha

Bits error versus beta

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Split input into 2 regimes
  2. if (/ (- beta alpha) (+ (+ alpha beta) 2.0)) < -0.9999999367308651

    1. Initial program 59.7

      \[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2.0} + 1.0}{2.0}\]
    2. Using strategy rm
    3. Applied div-sub59.7

      \[\leadsto \frac{\color{blue}{\left(\frac{\beta}{\left(\alpha + \beta\right) + 2.0} - \frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)} + 1.0}{2.0}\]
    4. Applied associate-+l-57.9

      \[\leadsto \frac{\color{blue}{\frac{\beta}{\left(\alpha + \beta\right) + 2.0} - \left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} - 1.0\right)}}{2.0}\]
    5. Using strategy rm
    6. Applied div-inv57.9

      \[\leadsto \frac{\color{blue}{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0}} - \left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} - 1.0\right)}{2.0}\]
    7. Taylor expanded around -inf 11.7

      \[\leadsto \frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \color{blue}{\left(4.0 \cdot \frac{1}{{\alpha}^{2}} - \left(2.0 \cdot \frac{1}{\alpha} + 8.0 \cdot \frac{1}{{\alpha}^{3}}\right)\right)}}{2.0}\]
    8. Simplified11.7

      \[\leadsto \frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \color{blue}{\frac{\left(\frac{4.0}{\alpha} - 2.0\right) - \frac{8.0}{\alpha \cdot \alpha}}{\alpha}}}{2.0}\]

    if -0.9999999367308651 < (/ (- beta alpha) (+ (+ alpha beta) 2.0))

    1. Initial program 0.1

      \[\frac{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2.0} + 1.0}{2.0}\]
    2. Using strategy rm
    3. Applied div-sub0.1

      \[\leadsto \frac{\color{blue}{\left(\frac{\beta}{\left(\alpha + \beta\right) + 2.0} - \frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)} + 1.0}{2.0}\]
    4. Applied associate-+l-0.1

      \[\leadsto \frac{\color{blue}{\frac{\beta}{\left(\alpha + \beta\right) + 2.0} - \left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} - 1.0\right)}}{2.0}\]
    5. Using strategy rm
    6. Applied div-inv0.1

      \[\leadsto \frac{\color{blue}{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0}} - \left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} - 1.0\right)}{2.0}\]
    7. Using strategy rm
    8. Applied flip3--0.1

      \[\leadsto \frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \color{blue}{\frac{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3} - {1.0}^{3}}{\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} \cdot \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} + \left(1.0 \cdot 1.0 + \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} \cdot 1.0\right)}}}{2.0}\]
    9. Using strategy rm
    10. Applied add-cube-cbrt0.1

      \[\leadsto \frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \frac{\color{blue}{\left(\sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}} \cdot \sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}}\right) \cdot \sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}}} - {1.0}^{3}}{\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} \cdot \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} + \left(1.0 \cdot 1.0 + \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} \cdot 1.0\right)}}{2.0}\]
  3. Recombined 2 regimes into one program.
  4. Final simplification3.3

    \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2.0} \le -0.9999999367308651:\\ \;\;\;\;\frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \frac{\left(\frac{4.0}{\alpha} - 2.0\right) - \frac{8.0}{\alpha \cdot \alpha}}{\alpha}}{2.0}\\ \mathbf{else}:\\ \;\;\;\;\frac{\beta \cdot \frac{1}{\left(\alpha + \beta\right) + 2.0} - \frac{\sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}} \cdot \left(\sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}} \cdot \sqrt[3]{{\left(\frac{\alpha}{\left(\alpha + \beta\right) + 2.0}\right)}^{3}}\right) - {1.0}^{3}}{\frac{\alpha}{\left(\alpha + \beta\right) + 2.0} \cdot \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} + \left(1.0 \cdot \frac{\alpha}{\left(\alpha + \beta\right) + 2.0} + 1.0 \cdot 1.0\right)}}{2.0}\\ \end{array}\]

Reproduce

herbie shell --seed 2019007 
(FPCore (alpha beta)
  :name "Octave 3.8, jcobi/1"
  :pre (and (> alpha -1) (> beta -1))
  (/ (+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0) 2.0))

Details

Time bar (total: 19.9s)Debug log

sample88.0ms

Algorithm
intervals

simplify52.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

52.0ms
(/ (+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0) 2.0)

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.9b

localize20.0ms

Local error

Found 2 expressions with local error:

1.8b
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)
0.0b
(/ (- beta alpha) (+ (+ alpha beta) 2.0))

rewrite21.0ms

Algorithm
rewrite-expression-head
Counts
2 → 43
Calls

2 calls. Slowest were:

15.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)
5.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))

series81.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

52.0ms
(+ (/ (- beta alpha) (+ (+ alpha beta) 2.0)) 1.0)
29.0ms
(/ (- beta alpha) (+ (+ alpha beta) 2.0))

simplify1.3s

Counts
37 → 49
Calls

37 calls. Slowest were:

177.0ms
(+ (* (+ alpha beta) (+ alpha beta)) (- (* 2.0 2.0) (* (+ alpha beta) 2.0)))
143.0ms
(- (+ (* 4.0 (/ 1 (pow beta 2))) 2.0) (* 2.0 (/ 1 beta)))
131.0ms
(- (+ (* 4.0 (/ 1 (pow beta 2))) 1) (* 2.0 (/ 1 beta)))

prune525.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 14.1b

localize17.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.0b
(/ beta (+ (+ alpha beta) 2.0))
0.0b
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))

rewrite25.0ms

Algorithm
rewrite-expression-head
Counts
4 → 60
Calls

4 calls. Slowest were:

15.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
6.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
2.0ms
(/ alpha (+ (+ alpha beta) 2.0))

series140.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

44.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
38.0ms
(- (/ beta (+ (+ alpha beta) 2.0)) (- (/ alpha (+ (+ alpha beta) 2.0)) 1.0))
29.0ms
(/ alpha (+ (+ alpha beta) 2.0))
28.0ms
(/ beta (+ (+ alpha beta) 2.0))

simplify3.0s

Counts
32 → 72
Calls

32 calls. Slowest were:

500.0ms
(- (* beta (+ (/ alpha (+ (+ alpha beta) 2.0)) 1.0)) (* (+ (+ alpha beta) 2.0) (- (* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0))) (* 1.0 1.0))))
462.0ms
(- (* 4.0 (/ 1 (pow alpha 2))) (+ (* 2.0 (/ 1 alpha)) (* 8.0 (/ 1 (pow alpha 3)))))
386.0ms
(- (* 4.0 (/ 1 (pow alpha 2))) (+ (* 2.0 (/ 1 alpha)) (* 8.0 (/ 1 (pow alpha 3)))))

prune707.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.8b

localize23.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
0.1b
(* beta (/ 1 (+ (+ alpha beta) 2.0)))
0.0b
(/ alpha (+ (+ alpha beta) 2.0))
0.0b
(/ 1 (+ (+ alpha beta) 2.0))

rewrite23.0ms

Algorithm
rewrite-expression-head
Counts
4 → 60
Calls

4 calls. Slowest were:

11.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
5.0ms
(/ 1 (+ (+ alpha beta) 2.0))
3.0ms
(/ alpha (+ (+ alpha beta) 2.0))

series135.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

56.0ms
(- (/ alpha (+ (+ alpha beta) 2.0)) 1.0)
29.0ms
(/ 1 (+ (+ alpha beta) 2.0))
26.0ms
(/ alpha (+ (+ alpha beta) 2.0))
23.0ms
(* beta (/ 1 (+ (+ alpha beta) 2.0)))

simplify2.0s

Counts
31 → 72
Calls

31 calls. Slowest were:

392.0ms
(- (* 4.0 (/ 1 (pow alpha 2))) (+ (* 2.0 (/ 1 alpha)) (* 8.0 (/ 1 (pow alpha 3)))))
362.0ms
(- (* 4.0 (/ 1 (pow alpha 2))) (+ (* 2.0 (/ 1 alpha)) (* 8.0 (/ 1 (pow alpha 3)))))
279.0ms
(- (* 0.5 alpha) (+ (* 0.25 (pow alpha 2)) (* 0.25 (* beta alpha))))

prune770.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 2.8b

localize35.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
0.1b
(* beta (/ 1 (+ (+ alpha beta) 2.0)))
0.1b
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
0.1b
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)

rewrite25.0ms

Algorithm
rewrite-expression-head
Counts
4 → 88
Calls

4 calls. Slowest were:

13.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
6.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
3.0ms
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)

series183.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

70.0ms
(- (pow (/ alpha (+ (+ alpha beta) 2.0)) 3) (pow 1.0 3))
51.0ms
(pow (/ alpha (+ (+ alpha beta) 2.0)) 3)
33.0ms
(* (/ alpha (+ (+ alpha beta) 2.0)) (/ alpha (+ (+ alpha beta) 2.0)))
29.0ms
(* beta (/ 1 (+ (+ alpha beta) 2.0)))

simplify6.3s

Counts
66 → 100
Calls

66 calls. Slowest were:

694.0ms
(pow (/ alpha (- (* (+ alpha beta) (+ alpha beta)) (* 2.0 2.0))) 3)
598.0ms
(pow (/ alpha (- (* (+ alpha beta) (+ alpha beta)) (* 2.0 2.0))) 3)
405.0ms
(/ alpha (+ (pow (+ alpha beta) 3) (pow 2.0 3)))

prune1.6s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 2.8b

regimes342.0ms

Accuracy

98.9% (0.1b remaining)

Error of 3.3b against oracle of 3.1b and baseline of 15.7b

bsearch12.0ms

end0.0ms

sample2.4s

Algorithm
intervals