Details

Time bar (total: 24.5s)

sample72.0ms

Algorithm
intervals
Results
34.0ms236×body80valid
6.0ms19×body640valid
5.0ms11×body1280valid
2.0msbody320valid
0.0msbody160valid

simplify9.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
12213
25213
310713
418613
538013
652913
766813
882013
996913
10122213
11153113
12227913
13356413
done500013

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.8b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- z t) y)
0.8b
(- (+ x y) (/ (* (- z t) y) (- a t)))
12.6b
(/ (* (- z t) y) (- a t))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
17×add-sqr-sqrt
10×add-exp-log add-cbrt-cube
add-log-exp
add-cube-cbrt
pow1 times-frac associate-*l* associate-/r* distribute-lft-out--
flip3-- associate-*l/ flip-- difference-of-squares
associate-*r*
cbrt-undiv diff-log div-exp prod-exp associate-/r/ frac-sub cbrt-unprod associate-/l/
sub-neg frac-2neg flip3-+ pow-prod-down associate--l+ clear-num sum-log *-commutative flip-+ div-inv distribute-lft-out associate-/l* unswap-sqr
Counts
3 → 70
Calls
3 calls:
22.0ms
(* (- z t) y)
53.0ms
(- (+ x y) (/ (* (- z t) y) (- a t)))
32.0ms
(/ (* (- z t) y) (- a t))

series329.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(* (- z t) y)
165.0ms
(- (+ x y) (/ (* (- z t) y) (- a t)))
114.0ms
(/ (* (- z t) y) (- a t))

simplify1.0s

Counts
79 → 79
Iterations

Useful iterations: 2 (232.0ms)

IterNodesCost
01501010
1382951
21543873
done5000873

prune205.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.4b

localize12.0ms

Local error

Found 2 expressions with local error:

2.2b
(- (+ x y) (/ (- z t) (/ (- a t) y)))
9.0b
(/ (- z t) (/ (- a t) y))

rewrite127.0ms

Algorithm
rewrite-expression-head
Rules
188×times-frac
161×add-sqr-sqrt
157×*-un-lft-identity
76×add-cube-cbrt
41×difference-of-squares
40×distribute-lft-out--
19×associate-/r*
add-exp-log add-cbrt-cube div-inv add-log-exp
associate-/l*
cbrt-undiv div-exp
pow1 flip3-- diff-log div-sub frac-sub flip-- associate-/l/
sub-neg frac-2neg flip3-+ associate--l+ clear-num sum-log associate-/r/ flip-+ distribute-lft-out associate--r-
Counts
2 → 159
Calls
2 calls:
90.0ms
(- (+ x y) (/ (- z t) (/ (- a t) y)))
27.0ms
(/ (- z t) (/ (- a t) y))

series282.0ms

Counts
2 → 6
Calls
2 calls:
168.0ms
(- (+ x y) (/ (- z t) (/ (- a t) y)))
114.0ms
(/ (- z t) (/ (- a t) y))

simplify1.5s

Counts
165 → 165
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02843252
17903044
225732956
done50002954

prune455.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.4b

localize23.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt y)
0.6b
(* (cbrt (- a t)) (cbrt (- a t)))
2.7b
(/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y))))
7.6b
(- (+ x y) (/ (/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y)))) (/ (cbrt (- a t)) (cbrt y))))

rewrite902.0ms

Algorithm
rewrite-expression-head
Rules
117×add-sqr-sqrt
73×times-frac
56×*-un-lft-identity
43×cbrt-prod
26×difference-of-squares
25×add-cube-cbrt
24×add-exp-log
14×add-cbrt-cube distribute-lft-out--
12×cbrt-div
11×pow1
10×swap-sqr
cbrt-undiv div-exp add-log-exp
flip3-- associate-*r* associate-*l* flip--
pow1/3 div-inv
prod-exp associate-/r* cbrt-unprod associate-/l*
frac-times unswap-sqr
div-sub
diff-log associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up frac-sub associate-/l/
pow2 sub-neg frac-2neg flip3-+ pow-plus associate--l+ clear-num sum-log associate-/r/ *-commutative flip-+ distribute-lft-out associate--r-
Counts
4 → 161
Calls
4 calls:
2.0ms
(cbrt y)
66.0ms
(* (cbrt (- a t)) (cbrt (- a t)))
57.0ms
(/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y))))
761.0ms
(- (+ x y) (/ (/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y)))) (/ (cbrt (- a t)) (cbrt y))))

series911.0ms

Counts
4 → 12
Calls
4 calls:
263.0ms
(cbrt y)
162.0ms
(* (cbrt (- a t)) (cbrt (- a t)))
262.0ms
(/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y))))
224.0ms
(- (+ x y) (/ (/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y)))) (/ (cbrt (- a t)) (cbrt y))))

simplify1.6s

Counts
173 → 173
Iterations

Useful iterations: done (1.6s)

IterNodesCost
03804733
19584524
232663597
done50013468

prune744.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.4b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ z (/ (- a t) y)) (/ t (/ (- a t) y)))
2.2b
(- (+ x y) (- (/ z (/ (- a t) y)) (/ t (/ (- a t) y))))
5.1b
(/ z (/ (- a t) y))
8.4b
(/ t (/ (- a t) y))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
344×times-frac
280×*-un-lft-identity
236×add-sqr-sqrt
138×add-cube-cbrt
68×distribute-lft-out--
40×difference-of-squares
38×associate-/r*
18×add-log-exp
14×add-exp-log add-cbrt-cube div-inv
11×frac-sub
diff-log
cbrt-undiv div-exp associate-/l*
pow1 flip3-- flip3-+ associate-/r/ flip-- flip-+
sub-neg sub-div
distribute-rgt-out-- frac-2neg clear-num sum-log distribute-lft-out associate--r+
associate--l+ associate--r-
Counts
4 → 271
Calls
4 calls:
319.0ms
(- (/ z (/ (- a t) y)) (/ t (/ (- a t) y)))
790.0ms
(- (+ x y) (- (/ z (/ (- a t) y)) (/ t (/ (- a t) y))))
24.0ms
(/ z (/ (- a t) y))
24.0ms
(/ t (/ (- a t) y))

series521.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(- (/ z (/ (- a t) y)) (/ t (/ (- a t) y)))
119.0ms
(- (+ x y) (- (/ z (/ (- a t) y)) (/ t (/ (- a t) y))))
111.0ms
(/ z (/ (- a t) y))
127.0ms
(/ t (/ (- a t) y))

simplify2.4s

Counts
283 → 283
Iterations

Useful iterations: done (2.4s)

IterNodesCost
04245438
110435069
235834761
done50004757

prune914.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.4b

regimes277.0ms

Accuracy

21.4% (5.4b remaining)

Error of 9.1b against oracle of 3.8b and baseline of 10.6b

bsearch167.0ms

Steps
ItersRangePoint
9
2.427738159071072e-235
1.7163587562235555e-229
5.913406836150694e-231
10
-1.2606852365757149e-221
-8.95343244323789e-237
-1.3141380891097557e-225

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02677
13247
done3247

end0.0ms

sample1.3s

Algorithm
intervals
Results
626.0ms7343×body80valid
107.0ms231×body1280valid
96.0ms454×body640valid
92.0ms405×body320valid
26.0ms244×body160valid
5.0ms16×body2560valid