Details

Time bar (total: 11.3s)

sample15.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify5.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1119
2149
done149

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.0b

localize6.0ms

Local error

Found 1 expressions with local error:

6.0b
(/ (+ x y) (- 1.0 (/ y z)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×*-un-lft-identity
29×times-frac
13×add-cube-cbrt
10×difference-of-squares
distribute-lft-out
associate-/r*
distribute-lft-out--
associate-/l*
add-exp-log add-cbrt-cube
associate-/r/ associate-/l/
pow1 cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv add-log-exp
Counts
1 → 50
Calls
1 calls:
35.0ms
(/ (+ x y) (- 1.0 (/ y z)))

series53.0ms

Counts
1 → 3
Calls
1 calls:
53.0ms
(/ (+ x y) (- 1.0 (/ y z)))

simplify2.0s

Counts
53 → 53
Iterations

Useful iterations: 4 (983.0ms)

IterNodesCost
095835
1204812
2547776
31371776
43954775
done5000775

prune111.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.5b

localize8.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ 1 (/ (- 1.0 (/ y z)) (+ x y)))
6.0b
(/ (- 1.0 (/ y z)) (+ x y))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
231×times-frac
194×add-sqr-sqrt
193×*-un-lft-identity
89×add-cube-cbrt
42×difference-of-squares
34×associate-/r*
31×distribute-lft-out
21×distribute-lft-out--
15×add-exp-log
11×associate-/r/
add-cbrt-cube associate-/l*
div-exp
div-inv
flip3-+ flip-+
cbrt-undiv
pow1
rec-exp frac-2neg 1-exp clear-num associate-/l/ add-log-exp
flip3-- pow-flip div-sub flip-- inv-pow
Counts
2 → 195
Calls
2 calls:
35.0ms
(/ 1 (/ (- 1.0 (/ y z)) (+ x y)))
36.0ms
(/ (- 1.0 (/ y z)) (+ x y))

series167.0ms

Counts
2 → 6
Calls
2 calls:
124.0ms
(/ 1 (/ (- 1.0 (/ y z)) (+ x y)))
43.0ms
(/ (- 1.0 (/ y z)) (+ x y))

simplify2.1s

Counts
201 → 201
Iterations

Useful iterations: 3 (974.0ms)

IterNodesCost
02454021
15703530
213263223
335273179
done50003179

prune222.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (+ x y))
0.0b
(- (/ 1.0 (+ x y)) (/ (/ y (+ x y)) z))
0.2b
(/ 1 (- (/ 1.0 (+ x y)) (/ (/ y (+ x y)) z)))
3.2b
(/ (/ y (+ x y)) z)

rewrite298.0ms

Algorithm
rewrite-expression-head
Rules
215×times-frac
186×add-sqr-sqrt
168×*-un-lft-identity
81×add-cube-cbrt
30×difference-of-squares
24×associate-/l*
21×distribute-lft-out
19×associate-/r*
15×add-exp-log distribute-lft-out--
13×associate-/r/ add-cbrt-cube
div-inv
div-exp add-log-exp
pow1 cbrt-undiv flip3-+ flip-+
frac-2neg clear-num
flip3-- frac-sub flip--
sub-neg rec-exp pow-flip diff-log 1-exp associate-/l/ inv-pow
Counts
4 → 215
Calls
4 calls:
10.0ms
(/ 1.0 (+ x y))
101.0ms
(- (/ 1.0 (+ x y)) (/ (/ y (+ x y)) z))
155.0ms
(/ 1 (- (/ 1.0 (+ x y)) (/ (/ y (+ x y)) z)))
20.0ms
(/ (/ y (+ x y)) z)

series360.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(/ 1.0 (+ x y))
120.0ms
(- (/ 1.0 (+ x y)) (/ (/ y (+ x y)) z))
131.0ms
(/ 1 (- (/ 1.0 (+ x y)) (/ (/ y (+ x y)) z)))
69.0ms
(/ (/ y (+ x y)) z)

simplify2.2s

Counts
227 → 227
Iterations

Useful iterations: 2 (304.0ms)

IterNodesCost
03324061
16913772
215913652
343423652
done50003652

prune457.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
1.4b
(/ (/ (/ y (+ x y)) (* (cbrt z) (cbrt z))) (cbrt z))
2.1b
(/ (/ y (+ x y)) (* (cbrt z) (cbrt z)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
384×times-frac
185×*-un-lft-identity
131×add-sqr-sqrt add-cube-cbrt
75×cbrt-prod
40×associate-/l*
34×add-exp-log
27×distribute-lft-out
21×add-cbrt-cube
18×associate-/r/ div-inv
17×cbrt-undiv div-exp
flip3-+ flip-+
associate-/r*
pow1 prod-exp cbrt-unprod add-log-exp
frac-2neg pow1/3 clear-num associate-/l/
Counts
4 → 259
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
37.0ms
(/ (/ (/ y (+ x y)) (* (cbrt z) (cbrt z))) (cbrt z))
27.0ms
(/ (/ y (+ x y)) (* (cbrt z) (cbrt z)))

series654.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(cbrt z)
176.0ms
(cbrt z)
94.0ms
(/ (/ (/ y (+ x y)) (* (cbrt z) (cbrt z))) (cbrt z))
209.0ms
(/ (/ y (+ x y)) (* (cbrt z) (cbrt z)))

simplify1.2s

Counts
271 → 271
Iterations

Useful iterations: done (1.2s)

IterNodesCost
03655523
18155149
225794570
done50024560

prune664.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes78.0ms

Accuracy

83.4% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 1.5b

bsearch50.0ms

Steps
ItersRangePoint
7
4.6160685145654496e+24
1.8432450841745803e+26
7.489437381217845e+24
7
-1.3236084789187749e+62
-1.4924982923623064e+60
-2.7098802714115753e+60

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02047
12633
done2633

end0.0ms

sample395.0ms

Algorithm
intervals
Results
183.0ms7996×body80valid
0.0msbody2560valid
0.0msbody1280valid
0.0msbody640valid