Details

Time bar (total: 23.9s)

sample32.0ms

Algorithm
intervals
Results
10.0ms236×body80valid
3.0ms19×body640valid
2.0ms11×body1280valid
1.0msbody320valid
0.0msbody160valid

simplify8.9s

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.8b

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

rewrite140.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:
25.0ms
(* (- z t) y)
75.0ms
(- (+ x y) (/ (* (- z t) y) (- a t)))
37.0ms
(/ (* (- z t) y) (- a t))

series267.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(* (- z t) y)
157.0ms
(- (+ x y) (/ (* (- z t) y) (- a t)))
77.0ms
(/ (* (- z t) y) (- a t))

simplify1.1s

Counts
79 → 79
Iterations

Useful iterations: 2 (235.0ms)

IterNodesCost
01501010
1382951
21543873
done5000873

prune282.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.4b

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

rewrite194.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:
141.0ms
(- (+ x y) (/ (- z t) (/ (- a t) y)))
42.0ms
(/ (- z t) (/ (- a t) y))

series322.0ms

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

simplify1.5s

Counts
165 → 165
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02843252
17903044
225732956
done50002954

prune840.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.4b

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

rewrite804.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:
1.0ms
(cbrt y)
67.0ms
(* (cbrt (- a t)) (cbrt (- a t)))
41.0ms
(/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y))))
687.0ms
(- (+ x y) (/ (/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y)))) (/ (cbrt (- a t)) (cbrt y))))

series1.0s

Counts
4 → 12
Calls
4 calls:
289.0ms
(cbrt y)
178.0ms
(* (cbrt (- a t)) (cbrt (- a t)))
279.0ms
(/ (- z t) (/ (* (cbrt (- a t)) (cbrt (- a t))) (* (cbrt y) (cbrt y))))
292.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

prune867.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 4.4b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ x y) (/ z (/ (- 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))

rewrite692.0ms

Algorithm
rewrite-expression-head
Rules
237×times-frac
178×*-un-lft-identity
173×add-sqr-sqrt
116×add-cube-cbrt
38×associate-/r*
28×distribute-lft-out--
27×difference-of-squares
18×add-log-exp
14×add-exp-log add-cbrt-cube
10×div-inv
cbrt-undiv div-exp associate-/l*
sum-log distribute-lft-out
pow1 diff-log frac-add frac-sub
associate-+l+ flip3-+ flip-+
sub-neg flip3-- frac-2neg associate--l+ clear-num associate-/r/ flip--
+-commutative associate-+l-
Counts
4 → 233
Calls
4 calls:
108.0ms
(- (+ x y) (/ z (/ (- a t) y)))
515.0ms
(+ (- (+ x y) (/ z (/ (- a t) y))) (/ t (/ (- a t) y)))
26.0ms
(/ z (/ (- a t) y))
22.0ms
(/ t (/ (- a t) y))

series399.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(- (+ x y) (/ z (/ (- a t) y)))
112.0ms
(+ (- (+ x y) (/ z (/ (- a t) y))) (/ t (/ (- a t) y)))
121.0ms
(/ z (/ (- a t) y))
102.0ms
(/ t (/ (- a t) y))

simplify1.6s

Counts
245 → 245
Iterations

Useful iterations: done (1.6s)

IterNodesCost
03844289
19183962
230563804
done50023800

prune945.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.4b

regimes293.0ms

Accuracy

21.4% (5.4b remaining)

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

bsearch140.0ms

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

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02677
13247
done3247

end0.0ms

sample1.9s

Algorithm
intervals
Results
600.0ms7343×body80valid
404.0ms16×body2560valid
140.0ms454×body640valid
69.0ms405×body320valid
67.0ms231×body1280valid
60.0ms244×body160valid