Details

Time bar (total: 16.4s)

sample64.0ms

Algorithm
intervals
Results
18.0ms237×body80valid
4.0ms20×body320valid
3.0ms12×body640valid
3.0ms7×body1280valid
1.0ms5×body160valid

simplify2.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
12213
25213
310813
422213
564113
6301613
done500113

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.2b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- z t) y)
2.5b
(- (+ x y) (/ (* (- z t) y) (- a t)))
9.8b
(/ (* (- z t) y) (- a t))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
18×*-un-lft-identity
17×add-sqr-sqrt
10×add-exp-log add-cbrt-cube
8×add-log-exp
7×add-cube-cbrt
5×pow1 times-frac associate-*l* associate-/r* distribute-lft-out--
4×flip3-- associate-*l/ flip-- difference-of-squares
3×associate-*r*
2×cbrt-undiv diff-log div-exp prod-exp associate-/r/ frac-sub cbrt-unprod associate-/l/
1×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:
35.0ms
(* (- z t) y)
84.0ms
(- (+ x y) (/ (* (- z t) y) (- a t)))
29.0ms
(/ (* (- z t) y) (- a t))

series305.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(* (- z t) y)
162.0ms
(- (+ x y) (/ (* (- z t) y) (- a t)))
96.0ms
(/ (* (- z t) y) (- a t))

simplify1.8s

Counts
79 → 79
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01501010
1392951
21972879
done5004873

prune470.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.0b

localize21.0ms

Local error

Found 2 expressions with local error:

3.2b
(- (+ x y) (* (- z t) (/ y (- a t))))
9.2b
(* (- z t) (/ y (- a t)))

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
21×associate-*r*
20×*-un-lft-identity
16×times-frac
12×add-cube-cbrt
10×frac-sub
8×flip3-- flip--
7×add-exp-log add-cbrt-cube add-log-exp
6×frac-times associate-*l/
5×flip3-+ associate-*l* flip-+
4×pow1 distribute-lft-out-- difference-of-squares
3×associate-*r/
2×diff-log prod-exp associate-/r/ cbrt-unprod unswap-sqr
1×cbrt-undiv sub-neg div-exp pow-prod-down associate--l+ sum-log *-commutative div-inv
Counts
2 → 70
Calls
2 calls:
59.0ms
(- (+ x y) (* (- z t) (/ y (- a t))))
74.0ms
(* (- z t) (/ y (- a t)))

series259.0ms

Counts
2 → 6
Calls
2 calls:
170.0ms
(- (+ x y) (* (- z t) (/ y (- a t))))
89.0ms
(* (- z t) (/ y (- a t)))

simplify1.8s

Counts
76 → 76
Iterations

Useful iterations: 2 (430.0ms)

IterNodesCost
01881418
15481326
228471260
done50001260

prune546.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 2.8b

localize29.0ms

Local error

Found 2 expressions with local error:

4.5b
(- y (* (- z t) (/ y (- a t))))
9.2b
(* (- z t) (/ y (- a t)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
21×associate-*r*
20×*-un-lft-identity
16×times-frac
12×add-cube-cbrt
7×add-exp-log add-cbrt-cube
5×associate-*l*
4×pow1 flip3-- flip-- distribute-lft-out-- add-log-exp difference-of-squares
2×frac-times associate-*l/ prod-exp associate-/r/ cbrt-unprod unswap-sqr
1×cbrt-undiv sub-neg diff-log associate-*r/ div-exp pow-prod-down *-commutative div-inv
Counts
2 → 58
Calls
2 calls:
13.0ms
(- y (* (- z t) (/ y (- a t))))
64.0ms
(* (- z t) (/ y (- a t)))

series266.0ms

Counts
2 → 6
Calls
2 calls:
164.0ms
(- y (* (- z t) (/ y (- a t))))
102.0ms
(* (- z t) (/ y (- a t)))

simplify1.4s

Counts
64 → 64
Iterations

Useful iterations: 2 (265.0ms)

IterNodesCost
0130845
1331791
21753729
done5000729

prune512.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 2.5b

localize58.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
2.3b
(* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (- z t))
15.7b
(- y (* (* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (- z t)) (/ (cbrt y) (cbrt (- a t)))))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
22×add-exp-log
14×add-cbrt-cube
13×add-sqr-sqrt associate-*l*
12×cbrt-div
10×*-un-lft-identity
9×flip3-- prod-exp flip-- cbrt-unprod
8×add-cube-cbrt associate-/r/
6×pow1 cbrt-prod frac-times add-log-exp
5×associate-*r*
4×cbrt-undiv associate-*r/ div-exp
3×sub-neg associate-*l/
2×distribute-rgt-in distribute-lft-in times-frac pow1/3 unswap-sqr
1×diff-log pow-prod-down *-commutative div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 82
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
148.0ms
(* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (- z t))
10.0ms
(- y (* (* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (- z t)) (/ (cbrt y) (cbrt (- a t)))))

series1.0s

Counts
4 → 12
Calls
4 calls:
206.0ms
(cbrt y)
311.0ms
(cbrt y)
273.0ms
(* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (- z t))
245.0ms
(- y (* (* (/ (* (cbrt y) (cbrt y)) (* (cbrt (- a t)) (cbrt (- a t)))) (- z t)) (/ (cbrt y) (cbrt (- a t)))))

simplify1.6s

Counts
94 → 94
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02122120
16002016
228391428
done50011318

prune817.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 2.5b

regimes719.0ms

Accuracy

17.4% (4.2b remaining)

Error of 8.0b against oracle of 3.9b and baseline of 8.9b

bsearch135.0ms

Steps
ItersRangePoint
8
3.0697458737688045e-176
2.953313240752926e-173
2.656431825807724e-175
11
-3.915946506803972e-138
-4.499027040135842e-161
-1.0013437247350767e-156

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02041
12729
done2729

end0.0ms

sample1.5s

Algorithm
intervals
Results
544.0ms7374×body80valid
117.0ms455×body640valid
107.0ms241×body1280valid
61.0ms402×body320valid
54.0ms269×body160valid
3.0ms7×body2560valid