Average Error: 24.1 → 12.0
Time: 4.4m
Precision: 64
Internal Precision: 128
\[\frac{\frac{\frac{\left(\alpha + \beta\right) \cdot \left(\beta - \alpha\right)}{\left(\alpha + \beta\right) + 2 \cdot i}}{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0} + 1.0}{2.0}\]
\[\begin{array}{l} \mathbf{if}\;\alpha \le 8.158565138653585 \cdot 10^{+102}:\\ \;\;\;\;\frac{\frac{{\left(\frac{\beta + \alpha}{\frac{2.0 + \left(i \cdot 2 + \left(\beta + \alpha\right)\right)}{\frac{\beta - \alpha}{i \cdot 2 + \left(\beta + \alpha\right)}}}\right)}^{3} + {1.0}^{3}}{\frac{\beta + \alpha}{\frac{2.0 + \left(i \cdot 2 + \left(\beta + \alpha\right)\right)}{\frac{\beta - \alpha}{i \cdot 2 + \left(\beta + \alpha\right)}}} \cdot \frac{\beta + \alpha}{\frac{2.0 + \left(i \cdot 2 + \left(\beta + \alpha\right)\right)}{\frac{\beta - \alpha}{i \cdot 2 + \left(\beta + \alpha\right)}}} + \left(1.0 \cdot 1.0 - 1.0 \cdot \frac{\beta + \alpha}{\frac{2.0 + \left(i \cdot 2 + \left(\beta + \alpha\right)\right)}{\frac{\beta - \alpha}{i \cdot 2 + \left(\beta + \alpha\right)}}}\right)}}{2.0}\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{2.0}{\alpha} + \frac{\frac{8.0}{\alpha} - 4.0}{\alpha \cdot \alpha}}{2.0}\\ \end{array}\]

Error

Bits error versus alpha

Bits error versus beta

Bits error versus i

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Split input into 2 regimes
  2. if alpha < 8.158565138653585e+102

    1. Initial program 14.2

      \[\frac{\frac{\frac{\left(\alpha + \beta\right) \cdot \left(\beta - \alpha\right)}{\left(\alpha + \beta\right) + 2 \cdot i}}{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0} + 1.0}{2.0}\]
    2. Using strategy rm
    3. Applied *-un-lft-identity14.2

      \[\leadsto \frac{\frac{\frac{\left(\alpha + \beta\right) \cdot \left(\beta - \alpha\right)}{\color{blue}{1 \cdot \left(\left(\alpha + \beta\right) + 2 \cdot i\right)}}}{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0} + 1.0}{2.0}\]
    4. Applied times-frac3.5

      \[\leadsto \frac{\frac{\color{blue}{\frac{\alpha + \beta}{1} \cdot \frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2 \cdot i}}}{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0} + 1.0}{2.0}\]
    5. Applied associate-/l*3.5

      \[\leadsto \frac{\color{blue}{\frac{\frac{\alpha + \beta}{1}}{\frac{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0}{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2 \cdot i}}}} + 1.0}{2.0}\]
    6. Simplified3.5

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

      \[\leadsto \frac{\color{blue}{\frac{{\left(\frac{\beta + \alpha}{\frac{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0}{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2 \cdot i}}}\right)}^{3} + {1.0}^{3}}{\frac{\beta + \alpha}{\frac{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0}{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2 \cdot i}}} \cdot \frac{\beta + \alpha}{\frac{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0}{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2 \cdot i}}} + \left(1.0 \cdot 1.0 - \frac{\beta + \alpha}{\frac{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0}{\frac{\beta - \alpha}{\left(\alpha + \beta\right) + 2 \cdot i}}} \cdot 1.0\right)}}}{2.0}\]

    if 8.158565138653585e+102 < alpha

    1. Initial program 58.5

      \[\frac{\frac{\frac{\left(\alpha + \beta\right) \cdot \left(\beta - \alpha\right)}{\left(\alpha + \beta\right) + 2 \cdot i}}{\left(\left(\alpha + \beta\right) + 2 \cdot i\right) + 2.0} + 1.0}{2.0}\]
    2. Taylor expanded around inf 41.6

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

      \[\leadsto \frac{\color{blue}{\frac{2.0}{\alpha} + \frac{\frac{8.0}{\alpha} - 4.0}{\alpha \cdot \alpha}}}{2.0}\]
  3. Recombined 2 regimes into one program.
  4. Final simplification12.0

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

Reproduce

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

Details

Time bar (total: 4.3m)Debug log

start189.0ms

Algorithm
intervals

setup619.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.5b

localize27.0ms

Local error

Found 4 expressions with local error:

20.0b
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i)))
1.6b
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0)) 1.0)
0.1b
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0))
0.0b
(+ (+ (+ alpha beta) (* 2 i)) 2.0)

rewrite165.0ms

Algorithm
rewrite-expression-head
Counts
4 → 110
Calls

4 calls. Slowest were:

108.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0)) 1.0)
25.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0))
15.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i)))

series519.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

224.0ms
(+ (/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0)) 1.0)
215.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0))
55.0ms
(/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i)))
25.0ms
(+ (+ (+ alpha beta) (* 2 i)) 2.0)

simplify15.6s

Counts
111 → 122
Calls

111 calls. Slowest were:

735.0ms
(/ (/ (* (* (* (+ alpha beta) (- beta alpha)) (* (+ alpha beta) (- beta alpha))) (* (+ alpha beta) (- beta alpha))) (* (* (+ (+ alpha beta) (* 2 i)) (+ (+ alpha beta) (* 2 i))) (+ (+ alpha beta) (* 2 i)))) (* (* (+ (+ (+ alpha beta) (* 2 i)) 2.0) (+ (+ (+ alpha beta) (* 2 i)) 2.0)) (+ (+ (+ alpha beta) (* 2 i)) 2.0)))
533.0ms
(/ (/ (* (+ alpha beta) (- beta alpha)) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0))
494.0ms
(/ (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))) (+ (+ (+ alpha beta) (* 2 i)) 2.0))

prune2.6s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 6.5b

localize22.0ms

Local error

Found 4 expressions with local error:

1.7b
(/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))))
1.6b
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)
0.1b
(/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))
0.0b
(/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))

rewrite140.0ms

Algorithm
rewrite-expression-head
Counts
4 → 344
Calls

4 calls. Slowest were:

70.0ms
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)
37.0ms
(/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))
21.0ms
(/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))))

series511.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

172.0ms
(/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))))
172.0ms
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)
112.0ms
(/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))
54.0ms
(/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))

simplify1.2m

Counts
517 → 356
Calls

517 calls. Slowest were:

735.0ms
(/ (* (cbrt (+ beta alpha)) (cbrt (+ beta alpha))) (/ 1 (/ (sqrt (- beta alpha)) (* (cbrt (+ (+ alpha beta) (* 2 i))) (cbrt (+ (+ alpha beta) (* 2 i)))))))
682.0ms
(+ (pow (+ (+ alpha beta) (* 2 i)) 3) (pow 2.0 3))
668.0ms
(/ (sqrt (+ beta alpha)) (/ (sqrt (+ (+ (+ alpha beta) (* 2 i)) 2.0)) (/ (sqrt (- beta alpha)) (+ (+ alpha beta) (* 2 i)))))

prune7.0s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 6.5b

localize10.0ms

Local error

Found 4 expressions with local error:

1.7b
(/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))))
1.6b
(log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)))
1.6b
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)
0.1b
(/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))

rewrite435.0ms

Algorithm
rewrite-expression-head
Counts
4 → 328
Calls

4 calls. Slowest were:

277.0ms
(log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)))
84.0ms
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)
40.0ms
(/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))

series631.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

203.0ms
(/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))))
163.0ms
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)
145.0ms
(log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)))
119.0ms
(/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))

simplify1.3m

Counts
495 → 340
Calls

495 calls. Slowest were:

818.0ms
(/ (sqrt (+ (+ (+ alpha beta) (* 2 i)) 2.0)) (/ (- beta alpha) (- (* (+ alpha beta) (+ alpha beta)) (* (* 2 i) (* 2 i)))))
811.0ms
(/ 1 (/ (* (cbrt (+ (+ (+ alpha beta) (* 2 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2 i)) 2.0))) (/ (* (cbrt (- beta alpha)) (cbrt (- beta alpha))) (sqrt (+ (+ alpha beta) (* 2 i))))))
735.0ms
(+ (pow (+ (+ alpha beta) (* 2 i)) 3) (pow 2.0 3))

prune7.5s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 6.5b

localize19.0ms

Local error

Found 4 expressions with local error:

3.2b
(log (log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0))))
1.7b
(/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))))
1.6b
(log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)))
1.6b
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)

rewrite596.0ms

Algorithm
rewrite-expression-head
Counts
4 → 264
Calls

4 calls. Slowest were:

340.0ms
(log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)))
153.0ms
(log (log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0))))
59.0ms
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)

series781.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

281.0ms
(log (log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0))))
178.0ms
(+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)
174.0ms
(/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i)))))
148.0ms
(log (exp (+ (/ (+ beta alpha) (/ (+ (+ (+ alpha beta) (* 2 i)) 2.0) (/ (- beta alpha) (+ (+ alpha beta) (* 2 i))))) 1.0)))

simplify1.0m

Counts
389 → 276
Calls

389 calls. Slowest were:

690.0ms
(/ 1 (/ (* (cbrt (+ (+ (+ alpha beta) (* 2 i)) 2.0)) (cbrt (+ (+ (+ alpha beta) (* 2 i)) 2.0))) (/ (sqrt (- beta alpha)) 1)))
680.0ms
(/ (* (cbrt (+ beta alpha)) (cbrt (+ beta alpha))) (/ 1 (/ (sqrt (- beta alpha)) (* (cbrt (+ (+ alpha beta) (* 2 i))) (cbrt (+ (+ alpha beta) (* 2 i)))))))
580.0ms
(/ (+ beta alpha) (/ (cbrt (+ (+ (+ alpha beta) (* 2 i)) 2.0)) (- (+ alpha beta) (* 2 i))))

prune6.7s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 6.5b

regimes506.0ms

Accuracy

7.2% (6.1b remaining)

Error of 12.0b against oracle of 5.9b and baseline of 12.5b

bsearch144.0ms