Average Error: 0.0 → 0.0
Time: 28.6s
Precision: 64
Internal Precision: 128
\[\frac{1}{x - 1} + \frac{x}{x + 1}\]
\[\sqrt[3]{\left(\left(\frac{x}{1 + x} + \frac{1 + x}{x \cdot x - 1}\right) \cdot \left(\frac{x}{1 + x} + \frac{1 + x}{x \cdot x - 1}\right)\right) \cdot \left(\frac{x}{1 + x} + \frac{1 + x}{x \cdot x - 1}\right)}\]

Error

Bits error versus x

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.0

    \[\frac{1}{x - 1} + \frac{x}{x + 1}\]
  2. Using strategy rm
  3. Applied flip--0.0

    \[\leadsto \frac{1}{\color{blue}{\frac{x \cdot x - 1 \cdot 1}{x + 1}}} + \frac{x}{x + 1}\]
  4. Applied associate-/r/0.0

    \[\leadsto \color{blue}{\frac{1}{x \cdot x - 1 \cdot 1} \cdot \left(x + 1\right)} + \frac{x}{x + 1}\]
  5. Using strategy rm
  6. Applied associate-*l/0.0

    \[\leadsto \color{blue}{\frac{1 \cdot \left(x + 1\right)}{x \cdot x - 1 \cdot 1}} + \frac{x}{x + 1}\]
  7. Simplified0.0

    \[\leadsto \frac{\color{blue}{x + 1}}{x \cdot x - 1 \cdot 1} + \frac{x}{x + 1}\]
  8. Using strategy rm
  9. Applied add-cbrt-cube0.0

    \[\leadsto \color{blue}{\sqrt[3]{\left(\left(\frac{x + 1}{x \cdot x - 1 \cdot 1} + \frac{x}{x + 1}\right) \cdot \left(\frac{x + 1}{x \cdot x - 1 \cdot 1} + \frac{x}{x + 1}\right)\right) \cdot \left(\frac{x + 1}{x \cdot x - 1 \cdot 1} + \frac{x}{x + 1}\right)}}\]
  10. Final simplification0.0

    \[\leadsto \sqrt[3]{\left(\left(\frac{x}{1 + x} + \frac{1 + x}{x \cdot x - 1}\right) \cdot \left(\frac{x}{1 + x} + \frac{1 + x}{x \cdot x - 1}\right)\right) \cdot \left(\frac{x}{1 + x} + \frac{1 + x}{x \cdot x - 1}\right)}\]

Reproduce

herbie shell --seed 2019007 
(FPCore (x)
  :name "Asymptote B"
  (+ (/ 1 (- x 1)) (/ x (+ x 1))))

Details

Time bar (total: 28.4s)Debug log

sample43.0ms

Algorithm
intervals

simplify10.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

10.0ms
(+ (/ 1 (- x 1)) (/ x (+ x 1)))

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (+ x 1))
0.0b
(+ (/ 1 (- x 1)) (/ x (+ x 1)))
0.0b
(/ 1 (- x 1))

rewrite13.0ms

Algorithm
rewrite-expression-head
Counts
3 → 47
Calls

3 calls. Slowest were:

9.0ms
(+ (/ 1 (- x 1)) (/ x (+ x 1)))
2.0ms
(/ 1 (- x 1))
1.0ms
(/ x (+ x 1))

series67.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

39.0ms
(+ (/ 1 (- x 1)) (/ x (+ x 1)))
16.0ms
(/ x (+ x 1))
12.0ms
(/ 1 (- x 1))

simplify598.0ms

Counts
25 → 56
Calls

25 calls. Slowest were:

102.0ms
(+ (* 1 (+ x 1)) (* (- x 1) x))
84.0ms
(- (+ (* 2 (pow x 2)) (+ (* 2 (pow x 4)) 1)))
68.0ms
(- (+ x (+ (pow x 2) 1)))

prune357.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

16.7b
(* (/ 1 (- (* x x) (* 1 1))) (+ x 1))
0.2b
(/ 1 (- (* x x) (* 1 1)))
0.0b
(/ x (+ x 1))
0.0b
(+ (* (/ 1 (- (* x x) (* 1 1))) (+ x 1)) (/ x (+ x 1)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Counts
4 → 80
Calls

4 calls. Slowest were:

6.0ms
(+ (* (/ 1 (- (* x x) (* 1 1))) (+ x 1)) (/ x (+ x 1)))
5.0ms
(* (/ 1 (- (* x x) (* 1 1))) (+ x 1))
2.0ms
(/ 1 (- (* x x) (* 1 1)))

series75.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

41.0ms
(+ (* (/ 1 (- (* x x) (* 1 1))) (+ x 1)) (/ x (+ x 1)))
13.0ms
(/ 1 (- (* x x) (* 1 1)))
12.0ms
(* (/ 1 (- (* x x) (* 1 1))) (+ x 1))
9.0ms
(/ x (+ x 1))

simplify7.1s

Counts
57 → 92
Calls

57 calls. Slowest were:

1.1s
(* (* (* (/ 1 (- (* x x) (* 1 1))) (/ 1 (- (* x x) (* 1 1)))) (/ 1 (- (* x x) (* 1 1)))) (* (* (+ x 1) (+ x 1)) (+ x 1)))
1.1s
(* (/ 1 (- (* x x) (* 1 1))) (+ x 1))
580.0ms
(* (exp (* (/ 1 (- (* x x) (* 1 1))) (+ x 1))) (exp (/ x (+ x 1))))

prune744.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize5.0ms

Local error

Found 3 expressions with local error:

17.0b
(/ (+ x 1) (- (* x x) (* 1 1)))
0.0b
(/ x (+ x 1))
0.0b
(+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Counts
3 → 63
Calls

3 calls. Slowest were:

13.0ms
(+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1)))
4.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))
0.0ms
(/ x (+ x 1))

series96.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

67.0ms
(+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1)))
16.0ms
(/ x (+ x 1))
13.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))

simplify3.0s

Counts
54 → 72
Calls

54 calls. Slowest were:

751.0ms
(/ (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- (* x x) (* 1 1)) (- (* x x) (* 1 1))) (- (* x x) (* 1 1))))
549.0ms
(* (- (* x x) (* 1 1)) (+ x 1))
237.0ms
(+ (* (+ x 1) (+ x 1)) (* (- (* x x) (* 1 1)) x))

prune563.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

17.0b
(/ (+ x 1) (- (* x x) (* 1 1)))
17.0b
(/ (+ x 1) (- (* x x) (* 1 1)))
17.0b
(/ (+ x 1) (- (* x x) (* 1 1)))
0.0b
(* (+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1))) (+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1))))

rewrite75.0ms

Algorithm
rewrite-expression-head
Counts
4 → 144
Calls

4 calls. Slowest were:

49.0ms
(* (+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1))) (+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1))))
9.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))
8.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))

series114.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

58.0ms
(* (+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1))) (+ (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1))))
21.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))
19.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))
16.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))

simplify12.9s

Counts
158 → 156
Calls

158 calls. Slowest were:

836.0ms
(/ (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- (* x x) (* 1 1)) (- (* x x) (* 1 1))) (- (* x x) (* 1 1))))
757.0ms
(/ (* (* (+ x 1) (+ x 1)) (+ x 1)) (* (* (- (* x x) (* 1 1)) (- (* x x) (* 1 1))) (- (* x x) (* 1 1))))
726.0ms
(* (+ (* (/ (+ x 1) (- (* x x) (* 1 1))) (/ (+ x 1) (- (* x x) (* 1 1)))) (- (* (/ x (+ x 1)) (/ x (+ x 1))) (* (/ (+ x 1) (- (* x x) (* 1 1))) (/ x (+ x 1))))) (* (- (* x x) (* 1 1)) (+ x 1)))

prune1.7s

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes34.0ms

Accuracy

0% (0.0b remaining)

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

bsearch3.0ms

end0.0ms

sample770.0ms

Algorithm
intervals