Details

Time bar (total: 25.8s)

analyze2.7s

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
0%99.9%0.1%8
0%99.9%0.1%9
0%99.9%0.1%10
0%99.5%0.5%11
0%99.1%0.9%12
0.4%97.3%2.3%13
0.7%95.8%3.5%14

sample426.0ms

Algorithm
intervals
Results
107.0ms37×body4096invalid
87.0ms125×body1024valid
83.0ms42×body2048invalid
48.0ms15×body4096valid
37.0ms34×body2048valid
17.0ms39×body512valid
7.0ms18×body512invalid
7.0ms12×body1024invalid
6.0ms21×body256valid
5.0ms34×body128invalid
4.0ms22×body128valid
3.0ms10×body256invalid

simplify21.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (15.0ms)

IterNodesCost
0518532

prune5.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 39.5b

Counts
2 → 1

localize19.0ms

Local error

Found 4 expressions with local error:

0.8b
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
1.0b
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
16.2b
(/.f64 (pow.f64 t 3) (*.f64 l l))
25.1b
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
228×add-exp-log_binary64
139×prod-exp_binary64
52×add-cbrt-cube_binary64
51×div-exp_binary64
37×times-frac_binary64
33×add-sqr-sqrt_binary64
32×pow-exp_binary64
26×cbrt-unprod_binary64
24×*-un-lft-identity_binary64 associate-*r*_binary64 add-cube-cbrt_binary64
23×pow-to-exp_binary64 unpow-prod-down_binary64
18×associate-*l*_binary64
12×associate-/l*_binary64
11×pow1_binary64
10×cube-prod_binary64 associate-*l/_binary64
8×cbrt-undiv_binary64
5×sqr-pow_binary64 unswap-sqr_binary64
4×pow-prod-down_binary64 add-log-exp_binary64 tan-quot_binary64
3×div-inv_binary64 unpow3_binary64 *-commutative_binary64 cube-mult_binary64
2×associate-*r/_binary64 frac-times_binary64
1×associate-/r*_binary64 unpow2_binary64 clear-num_binary64 frac-2neg_binary64
Counts
4 → 187
Calls
4 calls:
14.0ms
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
12.0ms
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
7.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))
21.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))

series1.1s

Counts
4 → 12
Calls
4 calls:
122.0ms
(*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k))
327.0ms
(*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k))
47.0ms
(/.f64 (pow.f64 t 3) (*.f64 l l))
634.0ms
(*.f64 (*.f64 (*.f64 (/.f64 (pow.f64 t 3) (*.f64 l l)) (sin.f64 k)) (tan.f64 k)) (pow.f64 (/.f64 k t) 2))

simplify72.0ms

Algorithm
egg-herbie
Counts
199 → 199
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
051704265

prune176.0ms

Filtered
101 candidates to 199 candidates (-97.0%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New18712199
Fresh000
Picked101
Done000
Total18812200

Merged error: 14.0b

Counts
200 → 12

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(/.f64 2 (/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k))))
1.7b
(*.f64 t (pow.f64 (sin.f64 k) 2))
4.4b
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
19.3b
(/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k)))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
320×add-exp-log_binary64
183×prod-exp_binary64
173×add-cbrt-cube_binary64
87×cbrt-unprod_binary64
82×div-exp_binary64
46×cbrt-undiv_binary64
23×add-sqr-sqrt_binary64
20×times-frac_binary64
17×*-un-lft-identity_binary64 add-cube-cbrt_binary64
15×pow-to-exp_binary64 pow-exp_binary64
9×pow1_binary64 associate-*r*_binary64
6×associate-/r*_binary64 div-inv_binary64
4×add-log-exp_binary64 associate-*l*_binary64 unswap-sqr_binary64 unpow-prod-down_binary64 associate-/l*_binary64
3×pow-prod-down_binary64
2×unpow2_binary64 sqr-pow_binary64 clear-num_binary64 frac-2neg_binary64 *-commutative_binary64
1×associate-/r/_binary64
Counts
4 → 184
Calls
4 calls:
16.0ms
(/.f64 2 (/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k))))
6.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
9.0ms
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
15.0ms
(/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k)))

series999.0ms

Counts
4 → 12
Calls
4 calls:
519.0ms
(/.f64 2 (/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k))))
67.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
113.0ms
(*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2)))
299.0ms
(/.f64 (*.f64 (*.f64 k k) (*.f64 t (pow.f64 (sin.f64 k) 2))) (*.f64 (*.f64 l l) (cos.f64 k)))

simplify148.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 0 (97.0ms)

IterNodesCost
049845207
149845207

prune144.0ms

Filtered
79 candidates to 196 candidates (-148.1%)
Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New1897196
Fresh11011
Picked101
Done000
Total19117208

Merged error: 8.6b

Counts
208 → 17

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(/.f64 2 (/.f64 (*.f64 k k) (/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k)))))
1.7b
(*.f64 t (pow.f64 (sin.f64 k) 2))
9.5b
(/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k)))
14.9b
(/.f64 (*.f64 k k) (/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k))))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
288×add-exp-log_binary64
184×times-frac_binary64
173×add-cbrt-cube_binary64
157×div-exp_binary64
93×cbrt-undiv_binary64
80×prod-exp_binary64
57×add-sqr-sqrt_binary64
51×*-un-lft-identity_binary64 add-cube-cbrt_binary64
40×cbrt-unprod_binary64
36×associate-/r*_binary64
21×div-inv_binary64
13×associate-/r/_binary64
11×pow-to-exp_binary64 pow-exp_binary64
8×associate-*r*_binary64
5×associate-/l*_binary64
4×add-log-exp_binary64 pow1_binary64 unswap-sqr_binary64 unpow-prod-down_binary64
3×associate-*l*_binary64 clear-num_binary64 frac-2neg_binary64
2×unpow2_binary64 sqr-pow_binary64
1×*-commutative_binary64
Counts
4 → 261
Calls
4 calls:
18.0ms
(/.f64 2 (/.f64 (*.f64 k k) (/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k)))))
6.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
9.0ms
(/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k)))
13.0ms
(/.f64 (*.f64 k k) (/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k))))

series1.1s

Counts
4 → 12
Calls
4 calls:
333.0ms
(/.f64 2 (/.f64 (*.f64 k k) (/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k)))))
76.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
313.0ms
(/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k)))
329.0ms
(/.f64 (*.f64 k k) (/.f64 (*.f64 l l) (/.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (cos.f64 k))))

simplify126.0ms

Algorithm
egg-herbie
Counts
273 → 273
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
051798053

prune273.0ms

Filtered
162 candidates to 273 candidates (-68.5%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New26112273
Fresh12416
Picked101
Done000
Total27416290

Merged error: 1.6b

Counts
290 → 16

localize18.0ms

Local error

Found 4 expressions with local error:

0.5b
(/.f64 (/.f64 2 (*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l))) (/.f64 k (/.f64 l (/.f64 1 (cos.f64 k)))))
0.6b
(/.f64 2 (*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l)))
1.7b
(*.f64 t (pow.f64 (sin.f64 k) 2))
6.0b
(*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l))

rewrite437.0ms

Algorithm
rewrite-expression-head
Rules
4492×times-frac_binary64
1648×add-sqr-sqrt_binary64
1642×*-un-lft-identity_binary64 add-cube-cbrt_binary64
372×add-exp-log_binary64
258×div-inv_binary64
212×div-exp_binary64
176×associate-/r/_binary64
172×add-cbrt-cube_binary64
140×associate-*r/_binary64
138×associate-/r*_binary64
101×prod-exp_binary64
97×cbrt-undiv_binary64
37×cbrt-unprod_binary64
21×associate-*r*_binary64
15×pow-to-exp_binary64 pow-exp_binary64
11×associate-/l*_binary64
10×rec-exp_binary64
6×pow1_binary64
4×add-log-exp_binary64 associate-*l*_binary64 unswap-sqr_binary64 unpow-prod-down_binary64
2×unpow2_binary64 sqr-pow_binary64 clear-num_binary64 frac-2neg_binary64 *-commutative_binary64
1×pow-prod-down_binary64 associate-/l/_binary64
Counts
4 → 1422
Calls
4 calls:
65.0ms
(/.f64 (/.f64 2 (*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l))) (/.f64 k (/.f64 l (/.f64 1 (cos.f64 k)))))
10.0ms
(/.f64 2 (*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l)))
6.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
10.0ms
(*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l))

series1.2s

Counts
4 → 12
Calls
4 calls:
599.0ms
(/.f64 (/.f64 2 (*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l))) (/.f64 k (/.f64 l (/.f64 1 (cos.f64 k)))))
286.0ms
(/.f64 2 (*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l)))
76.0ms
(*.f64 t (pow.f64 (sin.f64 k) 2))
201.0ms
(*.f64 (*.f64 t (pow.f64 (sin.f64 k) 2)) (/.f64 k l))

simplify639.0ms

Algorithm
egg-herbie
Counts
1434 → 1434
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
0578479739

prune2.3s

Filtered
893 candidates to 1434 candidates (-60.6%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New142951434
Fresh6915
Picked101
Done000
Total1436141450

Merged error: 0.0b

Counts
1450 → 14

regimes100.0ms

Accuracy

0% (2.1b remaining)

Error of 2.5b against oracle of 0.4b and baseline of 2.5b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02034
12034

end0.0ms

sample13.6s

Algorithm
intervals
Results
4.3s1222×body4096invalid
2.6s3886×body1024valid
2.3s1042×body2048invalid
1.1s995×body2048valid
1.1s461×body4096valid
609.0ms1374×body512valid
393.0ms646×body1024invalid
195.0ms484×body512invalid
157.0ms1043×body128invalid
143.0ms496×body256valid
118.0ms788×body128valid
85.0ms321×body256invalid

Profiling

Loading profile data...