Details

Time bar (total: 22.2s)

sample60.0ms

Algorithm
intervals
Results
13.0ms218×body80valid
10.0ms36×body640valid
10.0ms20×body1280valid
4.0ms107×body80nan
4.0ms19×body320valid
1.0msbody160valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
01013
11813
22711
35211
410811
524411
657711
7185011
done500011

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.4b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (pow (/ y (+ z y)) y) y))
0.0b
(/ y (+ z y))
0.0b
(/ (pow (/ y (+ z y)) y) y)
3.2b
(pow (/ y (+ z y)) y)

rewrite184.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
121×*-un-lft-identity
90×unpow-prod-down
81×add-sqr-sqrt add-cube-cbrt
25×associate-/l*
20×distribute-lft-out
17×add-exp-log
12×associate-/r/
add-cbrt-cube
flip3-+ div-exp associate-/r* flip-+ div-inv
add-log-exp
pow1 sqr-pow
pow-exp
pow-unpow
cbrt-undiv pow-to-exp frac-2neg clear-num
+-commutative pow-pow sum-log
Counts
4 → 184
Calls
4 calls:
79.0ms
(+ x (/ (pow (/ y (+ z y)) y) y))
20.0ms
(/ y (+ z y))
62.0ms
(/ (pow (/ y (+ z y)) y) y)
15.0ms
(pow (/ y (+ z y)) y)

series763.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(+ x (/ (pow (/ y (+ z y)) y) y))
61.0ms
(/ y (+ z y))
210.0ms
(/ (pow (/ y (+ z y)) y) y)
376.0ms
(pow (/ y (+ z y)) y)

simplify1.4s

Counts
196 → 196
Iterations

Useful iterations: done (1.4s)

IterNodesCost
03003136
16012929
216862864
done50002854

prune760.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ z y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
13×cbrt-prod
10×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
cbrt-div
flip3-+ flip-+ distribute-lft-out
Counts
4 → 47
Calls
4 calls:
4.0ms
(cbrt (+ z y))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series1.0s

Counts
4 → 12
Calls
4 calls:
186.0ms
(cbrt (+ z y))
273.0ms
(cbrt y)
305.0ms
(cbrt y)
276.0ms
(cbrt y)

simplify2.1s

Counts
59 → 59
Iterations

Useful iterations: 4 (726.0ms)

IterNodesCost
073356
1151335
2316309
3690297
41839295
done5000295

prune312.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ (exp (- z)) y) x)
0.0b
(/ (exp (- z)) y)

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-sqr-sqrt add-cube-cbrt
times-frac
add-cbrt-cube add-log-exp
add-exp-log associate-/r* associate-/l*
pow1 associate-/l/
cbrt-undiv +-commutative neg-sub0 exp-neg frac-2neg flip3-+ exp-diff div-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
2 → 41
Calls
2 calls:
53.0ms
(+ (/ (exp (- z)) y) x)
13.0ms
(/ (exp (- z)) y)

series79.0ms

Counts
2 → 6
Calls
2 calls:
55.0ms
(+ (/ (exp (- z)) y) x)
24.0ms
(/ (exp (- z)) y)

simplify4.3s

Counts
47 → 47
Iterations

Useful iterations: 3 (390.0ms)

IterNodesCost
087481
1181457
2447427
31121424
44686424
done5001424

prune226.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize39.0ms

Local error

Found 4 expressions with local error:

2.2b
(- (* x x) (/ (pow (/ y (+ z y)) (* 2 y)) (* y y)))
3.2b
(pow (/ y (+ z y)) y)
3.2b
(pow (/ y (+ z y)) (* 2 y))
27.4b
(/ (- (* x x) (/ (pow (/ y (+ z y)) (* 2 y)) (* y y))) (- x (/ (pow (/ y (+ z y)) y) y)))

rewrite567.0ms

Algorithm
rewrite-expression-head
Rules
221×add-sqr-sqrt
196×times-frac
100×difference-of-squares
76×unpow-prod-down
70×*-un-lft-identity
40×add-cube-cbrt
22×sqr-pow
12×add-exp-log
associate-/r* distribute-lft-out--
associate-/l*
pow1 associate-/r/ add-cbrt-cube distribute-lft-out add-log-exp
pow-unpow pow-exp
flip3-- div-exp flip-- div-inv
pow-to-exp pow-pow flip3-+ flip-+ associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub clear-num
Counts
4 → 187
Calls
4 calls:
60.0ms
(- (* x x) (/ (pow (/ y (+ z y)) (* 2 y)) (* y y)))
14.0ms
(pow (/ y (+ z y)) y)
15.0ms
(pow (/ y (+ z y)) (* 2 y))
451.0ms
(/ (- (* x x) (/ (pow (/ y (+ z y)) (* 2 y)) (* y y))) (- x (/ (pow (/ y (+ z y)) y) y)))

series1.6s

Counts
4 → 12
Calls
4 calls:
109.0ms
(- (* x x) (/ (pow (/ y (+ z y)) (* 2 y)) (* y y)))
313.0ms
(pow (/ y (+ z y)) y)
359.0ms
(pow (/ y (+ z y)) (* 2 y))
806.0ms
(/ (- (* x x) (/ (pow (/ y (+ z y)) (* 2 y)) (* y y))) (- x (/ (pow (/ y (+ z y)) y) y)))

simplify1.9s

Counts
199 → 199
Iterations

Useful iterations: done (1.9s)

IterNodesCost
04217160
110347013
226496679
done50016283

prune1.1s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes121.0ms

Accuracy

0% (1.4b remaining)

Error of 2.0b against oracle of 0.5b and baseline of 2.0b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01531
11731
done1731

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.1s6619×body80valid
628.0ms766×body1280valid
383.0ms882×body640valid
336.0ms3102×body80nan
168.0ms581×body320valid
101.0ms285×body160valid