Average Error: 8.4 → 5.1
Time: 33.9s
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 2019008 
(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: 33.9s)Debug log

sample3.0ms

Algorithm
sampled

simplify8.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

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

prune2.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))

rewrite8.0ms

Algorithm
rewrite-expression-head
Counts
2 → 26
Calls

2 calls. Slowest were:

7.0ms
(- (/ x0 (- 1 x1)) x0)
1.0ms
(/ x0 (- 1 x1))

series59.0ms

Counts
2 → 6
Calls

2 calls. Slowest were:

34.0ms
(- (/ x0 (- 1 x1)) x0)
25.0ms
(/ x0 (- 1 x1))

simplify825.0ms

Counts
11 → 32
Calls

11 calls. Slowest were:

441.0ms
(+ (* x0 (pow x1 3)) (+ (* x0 (pow x1 2)) (* x0 x1)))
86.0ms
(- (+ (/ x0 (pow x1 3)) (+ (/ x0 (pow x1 2)) (/ x0 x1))))
83.0ms
(- (+ (/ x0 (pow x1 3)) (+ (/ x0 (pow x1 2)) (/ x0 x1))))

prune55.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)

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
1 → 11
Calls

1 calls. Slowest were:

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

series24.0ms

Counts
1 → 3
Calls

1 calls. Slowest were:

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

simplify460.0ms

Counts
3 → 14
Calls

3 calls. Slowest were:

346.0ms
(+ (* x0 (pow x1 3)) (+ (* x0 (pow x1 2)) (* x0 x1)))
68.0ms
(- (+ x0 (+ (/ x0 x1) (/ x0 (pow x1 2)))))
45.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)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Counts
4 → 151
Calls

4 calls. Slowest were:

28.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))))
7.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
5.0ms
(* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0)))

series166.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

72.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))))
46.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
30.0ms
(pow (/ 1 (/ (- 1 x1) x0)) 3)
18.0ms
(* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0)))

simplify25.0s

Counts
161 → 163
Calls

161 calls. Slowest were:

566.0ms
(- (+ (/ (pow x0 3) (pow x1 3)) (+ (* 3 (/ (pow x0 3) (pow x1 4))) (pow x0 3))))
566.0ms
(/ (- (/ 1 (/ (- 1 x1) x0)) x0) (+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0))))
491.0ms
(/ (- (pow (/ 1 (- 1 x1)) 3) 1) (sqrt (+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0)))))

prune533.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.1b

localize1.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)

rewrite38.0ms

Algorithm
rewrite-expression-head
Counts
4 → 77
Calls

4 calls. Slowest were:

17.0ms
(+ (pow (/ x0 (- 1 x1)) 3) (* (- x0) (* x0 x0)))
10.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
7.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))

series212.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

65.0ms
(+ (pow (/ x0 (- 1 x1)) 3) (* (- x0) (* x0 x0)))
60.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
56.0ms
(- (pow (/ 1 (/ (- 1 x1) x0)) 3) (pow x0 3))
31.0ms
(pow (/ x0 (- 1 x1)) 3)

simplify5.7s

Counts
59 → 89
Calls

59 calls. Slowest were:

372.0ms
(+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0)))
355.0ms
(+ (* (/ 1 (/ (- 1 x1) x0)) (/ 1 (/ (- 1 x1) x0))) (+ (* x0 x0) (* (/ 1 (/ (- 1 x1) x0)) x0)))
263.0ms
(- (+ (/ (pow x0 3) (pow x1 3)) (+ (* 3 (/ (pow x0 3) (pow x1 4))) (pow x0 3))))

prune633.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 4.8b

regimes23.0ms

Accuracy

0% (0.3b remaining)

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

bsearch6.0ms

end0.0ms

sample1.0ms

Algorithm
sampled