Average Error: 8.4 → 5.1
Time: 34.0s
Precision: 64
Internal Precision: 128
\[\frac{x0}{1 - x1} - x0\]
\[\frac{\sqrt[3]{{\left(\frac{x0}{1 - x1}\right)}^{3} + \left(-x0\right) \cdot \left(x0 \cdot x0\right)}}{\frac{x0}{1 - x1} \cdot \frac{x0}{1 - x1} + \left(x0 + \frac{x0}{1 - x1}\right) \cdot x0} \cdot \left(\sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}} \cdot \sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}\right)\]

Error

Bits error versus x0

Bits error versus x1

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Target

Original8.4
Target0.5
Herbie5.1
\[\frac{x0 \cdot x1}{1 - x1}\]

Derivation

  1. Initial program 8.4

    \[\frac{x0}{1 - x1} - x0\]
  2. Using strategy rm
  3. Applied clear-num7.5

    \[\leadsto \color{blue}{\frac{1}{\frac{1 - x1}{x0}}} - x0\]
  4. Using strategy rm
  5. Applied flip3--7.6

    \[\leadsto \color{blue}{\frac{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}{\frac{1}{\frac{1 - x1}{x0}} \cdot \frac{1}{\frac{1 - x1}{x0}} + \left(x0 \cdot x0 + \frac{1}{\frac{1 - x1}{x0}} \cdot x0\right)}}\]
  6. Using strategy rm
  7. Applied *-un-lft-identity7.6

    \[\leadsto \frac{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}{\color{blue}{1 \cdot \left(\frac{1}{\frac{1 - x1}{x0}} \cdot \frac{1}{\frac{1 - x1}{x0}} + \left(x0 \cdot x0 + \frac{1}{\frac{1 - x1}{x0}} \cdot x0\right)\right)}}\]
  8. Applied add-cube-cbrt7.5

    \[\leadsto \frac{\color{blue}{\left(\sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}} \cdot \sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}\right) \cdot \sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}}}{1 \cdot \left(\frac{1}{\frac{1 - x1}{x0}} \cdot \frac{1}{\frac{1 - x1}{x0}} + \left(x0 \cdot x0 + \frac{1}{\frac{1 - x1}{x0}} \cdot x0\right)\right)}\]
  9. Applied times-frac7.5

    \[\leadsto \color{blue}{\frac{\sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}} \cdot \sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}}{1} \cdot \frac{\sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}}{\frac{1}{\frac{1 - x1}{x0}} \cdot \frac{1}{\frac{1 - x1}{x0}} + \left(x0 \cdot x0 + \frac{1}{\frac{1 - x1}{x0}} \cdot x0\right)}}\]
  10. Simplified5.1

    \[\leadsto \frac{\sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}} \cdot \sqrt[3]{{\left(\frac{1}{\frac{1 - x1}{x0}}\right)}^{3} - {x0}^{3}}}{1} \cdot \color{blue}{\frac{\sqrt[3]{{\left(\frac{x0}{1 - x1}\right)}^{3} + \left(-x0\right) \cdot \left(x0 \cdot x0\right)}}{\frac{x0}{1 - x1} \cdot \frac{x0}{1 - x1} + x0 \cdot \left(x0 + \frac{x0}{1 - x1}\right)}}\]
  11. Final simplification5.1

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

Reproduce

herbie shell --seed 2019005 
(FPCore (x0 x1)
  :name "(- (/ x0 (- 1 x1)) x0)"
  :pre (or (and (== x0 1.855) (== x1 0.000209)) (and (== x0 2.985) (== x1 0.0186)))

  :herbie-target
  (/ (* x0 x1) (- 1 x1))

  (- (/ x0 (- 1 x1)) x0))

Details

Time bar (total: 34.0s)Debug log

sample2.0ms

Algorithm
sampled

simplify4.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

4.0ms
(- (/ x0 (- 1 x1)) x0)

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.4b

localize0.0ms

Local error

Found 2 expressions with local error:

7.5b
(- (/ x0 (- 1 x1)) x0)
1.0b
(/ x0 (- 1 x1))

rewrite5.0ms

Algorithm
rewrite-expression-head
Counts
2 → 26
Calls

2 calls. Slowest were:

4.0ms
(- (/ x0 (- 1 x1)) x0)
0.0ms
(/ x0 (- 1 x1))

series38.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

21.0ms
(- (/ x0 (- 1 x1)) x0)
17.0ms
(/ x0 (- 1 x1))

simplify746.0ms

Counts
11 → 32
Calls

11 calls. Slowest were:

374.0ms
(+ (* x0 (pow x1 3)) (+ (* x0 (pow x1 2)) (* x0 x1)))
88.0ms
(+ x0 (+ (* x0 x1) (* x0 (pow x1 2))))
83.0ms
(- (+ (/ x0 (pow x1 3)) (+ (/ x0 (pow x1 2)) (/ x0 x1))))

prune51.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.3b

localize0.0ms

Local error

Found 1 expressions with local error:

7.5b
(- (/ 1 (/ (- 1 x1) x0)) x0)

rewrite3.0ms

Algorithm
rewrite-expression-head
Counts
1 → 11
Calls

1 calls. Slowest were:

3.0ms
(- (/ 1 (/ (- 1 x1) x0)) x0)

series15.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

15.0ms
(- (/ 1 (/ (- 1 x1) x0)) x0)

simplify432.0ms

Counts
3 → 14
Calls

3 calls. Slowest were:

335.0ms
(+ (* x0 (pow x1 3)) (+ (* x0 (pow x1 2)) (* x0 x1)))
60.0ms
(- (+ x0 (+ (/ x0 x1) (/ x0 (pow x1 2)))))
36.0ms
(- (+ x0 (+ (/ x0 x1) (/ x0 (pow x1 2)))))

prune18.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.1b

localize1.0ms

Local error

Found 4 expressions with local error:

5.4b
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
1.3b
(pow (/ 1 (/ (- 1 x1) x0)) 3)
0.5b
(/ (- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3)) (+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0))))
0.5b
(* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0)))

rewrite72.0ms

Algorithm
rewrite-expression-head
Counts
4 → 151
Calls

4 calls. Slowest were:

50.0ms
(/ (- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3)) (+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0))))
9.0ms
(* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0)))
7.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))

series159.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

59.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
51.0ms
(/ (- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3)) (+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0))))
32.0ms
(pow (/ 1 (/ (- 1 x1) x0)) 3)
18.0ms
(* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0)))

simplify24.8s

Counts
161 → 163
Calls

161 calls. Slowest were:

760.0ms
(* (* (/ (- 1 x1) x0) (/ (- 1 x1) x0)) (- (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0)))
751.0ms
(/ (- (/ 1 (/ (- 1 x1) x0)) x0) (+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0))))
498.0ms
(/ (- (pow (/ 1 (- 1 x1)) 3) 1) (cbrt (+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0)))))

prune516.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.1b

localize2.0ms

Local error

Found 4 expressions with local error:

5.4b
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
5.4b
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
5.4b
(+ (pow (/ x0 (- 1 x1)) 3) (* (- x0) (* x0 x0)))
1.3b
(pow (/ x0 (- 1 x1)) 3)

rewrite43.0ms

Algorithm
rewrite-expression-head
Counts
4 → 77
Calls

4 calls. Slowest were:

16.0ms
(+ (pow (/ x0 (- 1 x1)) 3) (* (- x0) (* x0 x0)))
12.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
11.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))

series158.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

51.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
47.0ms
(+ (pow (/ x0 (- 1 x1)) 3) (* (- x0) (* x0 x0)))
38.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
21.0ms
(pow (/ x0 (- 1 x1)) 3)

simplify6.0s

Counts
59 → 89
Calls

59 calls. Slowest were:

402.0ms
(+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0)))
356.0ms
(+ (* 3 (* (pow x0 3) x1)) (+ (* 6 (* (pow x0 3) (pow x1 2))) (pow x0 3)))
307.0ms
(- (+ (/ (pow x0 3) (pow x1 3)) (+ (* 3 (/ (pow x0 3) (pow x1 4))) (pow x0 3))))

prune838.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 4.8b

regimes28.0ms

Accuracy

0% (0.3b remaining)

Error of 5.1b against oracle of 4.8b and baseline of 5.1b

bsearch7.0ms

end0.0ms

sample2.0ms

Algorithm
sampled