Details

Time bar (total: 19.5s)

sample92.0ms

Algorithm
intervals
Results
38.0ms260×body80valid
17.0msbody320valid
7.0msbody1280valid
2.0msbody640valid
0.0msbody160valid

simplify2.4s

Counts
1 → 1
Iterations

Useful iterations: 4 (121.0ms)

IterNodesCost
02129
15029
29529
322029
468028
5321028
done500128

prune18.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.6b

localize41.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (* K (+ m n)) 2.0) M)
0.0b
(pow (- (/ (+ m n) 2.0) M) 2.0)
36.9b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite184.0ms

Algorithm
rewrite-expression-head
Rules
42×prod-diff
40×add-sqr-sqrt
37×*-un-lft-identity
33×add-cube-cbrt
23×cos-sum
22×times-frac
fma-neg div-inv
unpow-prod-down
add-log-exp
pow1 add-exp-log
expm1-log1p-u pow-unpow add-cbrt-cube log1p-expm1-u difference-of-squares
sub-neg distribute-lft-out--
cos-diff pow-to-exp flip3-- pow-pow diff-log pow-exp flip-- sqr-pow
Counts
3 → 99
Calls
3 calls:
22.0ms
(- (/ (* K (+ m n)) 2.0) M)
80.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
77.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series631.0ms

Counts
3 → 9
Calls
3 calls:
107.0ms
(- (/ (* K (+ m n)) 2.0) M)
438.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
86.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify775.0ms

Counts
108 → 108
Iterations

Useful iterations: done (767.0ms)

IterNodesCost
02682992
15542393
213342015
done50011843

prune518.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.8b

localize27.0ms

Local error

Found 1 expressions with local error:

0.0b
(pow (- (/ (+ m n) 2.0) M) 2.0)

rewrite122.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
unpow-prod-down
*-un-lft-identity
add-cube-cbrt pow-unpow
pow1 add-exp-log difference-of-squares
expm1-log1p-u pow-to-exp pow-pow times-frac pow-exp add-cbrt-cube log1p-expm1-u distribute-lft-out-- add-log-exp sqr-pow
Counts
1 → 22
Calls
1 calls:
120.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

series373.0ms

Counts
1 → 3
Calls
1 calls:
373.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)

simplify896.0ms

Counts
25 → 25
Iterations

Useful iterations: done (894.0ms)

IterNodesCost
076357
1194338
2455325
31214324
done5000316

prune131.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.8b

localize40.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ K (sqrt 2.0)) (/ (+ m n) (sqrt 2.0)))
0.4b
(/ K (sqrt 2.0))
0.4b
(/ (+ m n) (sqrt 2.0))
37.1b
(cos (+ (- (* (/ K (sqrt 2.0)) (/ (+ m n) (sqrt 2.0))) M) (+ (- M) M)))

rewrite466.0ms

Algorithm
rewrite-expression-head
Rules
96×times-frac
94×add-sqr-sqrt
90×*-un-lft-identity
64×add-cube-cbrt
54×sqrt-prod
28×associate-*r*
22×associate-*l*
20×add-exp-log add-cbrt-cube
13×distribute-lft-out
12×associate-/r*
unswap-sqr
associate-/l*
pow1 cbrt-undiv div-exp
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv add-log-exp
cos-diff associate-+l- frac-2neg clear-num associate-/l/
neg-sub0 frac-times associate-+r- cos-sum flip3-+ associate-*r/ pow-prod-down associate-*l/ *-commutative flip-+
Counts
4 → 184
Calls
4 calls:
68.0ms
(* (/ K (sqrt 2.0)) (/ (+ m n) (sqrt 2.0)))
13.0ms
(/ K (sqrt 2.0))
39.0ms
(/ (+ m n) (sqrt 2.0))
338.0ms
(cos (+ (- (* (/ K (sqrt 2.0)) (/ (+ m n) (sqrt 2.0))) M) (+ (- M) M)))

series794.0ms

Counts
4 → 12
Calls
4 calls:
230.0ms
(* (/ K (sqrt 2.0)) (/ (+ m n) (sqrt 2.0)))
72.0ms
(/ K (sqrt 2.0))
120.0ms
(/ (+ m n) (sqrt 2.0))
373.0ms
(cos (+ (- (* (/ K (sqrt 2.0)) (/ (+ m n) (sqrt 2.0))) M) (+ (- M) M)))

simplify1.6s

Counts
196 → 196
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02312728
16102451
234722269
done50002264

prune1.3s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.8b

localize67.0ms

Local error

Found 4 expressions with local error:

1.0b
(cbrt 2.0)
1.0b
(cbrt 2.0)
1.0b
(/ 1 (sqrt (* (cbrt 2.0) (cbrt 2.0))))
37.0b
(cos (+ (- (* (/ 1 (sqrt (* (cbrt 2.0) (cbrt 2.0)))) (* (/ K (sqrt (cbrt 2.0))) (/ (+ m n) (sqrt 2.0)))) M) (+ (- M) M)))

rewrite1.5s

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×pow1
12×times-frac
11×pow-flip
sqrt-pow1
add-exp-log pow1/3
cbrt-prod add-cbrt-cube
expm1-log1p-u associate-/r* sqrt-prod log1p-expm1-u add-log-exp
associate-/l*
cos-diff associate-+l- div-exp pow-prod-down pow-sqr pow-prod-up
cbrt-undiv pow2 neg-sub0 associate-+r- rec-exp cos-sum frac-2neg pow-plus pow1/2 1-exp clear-num div-inv inv-pow
Counts
4 → 85
Calls
4 calls:
2.0ms
(cbrt 2.0)
2.0ms
(cbrt 2.0)
29.0ms
(/ 1 (sqrt (* (cbrt 2.0) (cbrt 2.0))))
1.5s
(cos (+ (- (* (/ 1 (sqrt (* (cbrt 2.0) (cbrt 2.0)))) (* (/ K (sqrt (cbrt 2.0))) (/ (+ m n) (sqrt 2.0)))) M) (+ (- M) M)))

series744.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(cbrt 2.0)
0.0ms
(cbrt 2.0)
0.0ms
(/ 1 (sqrt (* (cbrt 2.0) (cbrt 2.0))))
744.0ms
(cos (+ (- (* (/ 1 (sqrt (* (cbrt 2.0) (cbrt 2.0)))) (* (/ K (sqrt (cbrt 2.0))) (/ (+ m n) (sqrt 2.0)))) M) (+ (- M) M)))

simplify2.7s

Counts
91 → 91
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01441252
1255887
2642737
32927721
done5000719

prune741.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.8b

regimes327.0ms

Accuracy

0% (0.2b remaining)

Error of 1.3b against oracle of 1.1b and baseline of 1.3b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01619
12019
done2019

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.6s8071×body80valid
534.0ms177×body640valid
153.0ms120×body1280valid
46.0ms103×body320valid
17.0ms54×body160valid
3.0msbody2560valid