Details

Time bar (total: 21.4s)

sample59.0ms

Algorithm
intervals
Results
36.0ms263×body80valid
2.0msbody1280valid
1.0msbody320valid
0.0msbody160valid

simplify3.6s

Counts
1 → 1
Iterations
IterNodes
done5001
64997
51382
4501
3198
291
150
021

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.0b

localize51.0ms

Local error

Found 4 expressions with local error:

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

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
18×*-un-lft-identity
14×add-cube-cbrt
13×associate-*r*
11×times-frac
10×add-exp-log
add-cbrt-cube
pow1
unpow-prod-down add-log-exp
associate-*l*
pow-unpow
frac-times cos-sum sub-neg flip3-+ associate-*l/ prod-exp cbrt-unprod flip-+ difference-of-squares unswap-sqr
cos-diff pow-to-exp cbrt-undiv pow-pow flip3-- diff-log div-exp pow-prod-down pow-exp associate-*r/ *-commutative div-inv flip-- distribute-lft-out distribute-lft-out-- sqr-pow
Counts
4 → 79
Calls
4 calls:
11.0ms
(- (* (+ m n) (/ K 2.0)) M)
26.0ms
(* (+ m n) (/ K 2.0))
64.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
33.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))

series528.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(- (* (+ m n) (/ K 2.0)) M)
48.0ms
(* (+ m n) (/ K 2.0))
325.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
70.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))

simplify1.4s

Counts
91 → 91
Iterations
IterNodes
done5000
21464
1514
0202

prune883.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize38.0ms

Local error

Found 1 expressions with local error:

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

rewrite75.0ms

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

series362.0ms

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

simplify2.2s

Counts
23 → 23
Iterations
IterNodes
done5000
42641
3921
2379
1184
074

prune230.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.4b

localize118.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (* (* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M))) (cos (- (* (+ m n) (/ K 2.0)) M))))
35.2b
(cos (- (* (+ m n) (/ K 2.0)) M))
35.2b
(cos (- (* (+ m n) (/ K 2.0)) M))
35.2b
(cos (- (* (+ m n) (/ K 2.0)) M))

rewrite294.0ms

Algorithm
rewrite-expression-head
Rules
cos-sum
add-sqr-sqrt pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt add-log-exp
cos-diff sub-neg
cbrt-prod cbrt-div pow1/3 pow3 associate-*l/ cos-mult rem-cbrt-cube
Counts
4 → 41
Calls
4 calls:
142.0ms
(cbrt (* (* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M))) (cos (- (* (+ m n) (/ K 2.0)) M))))
54.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))
53.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))
43.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))

series352.0ms

Counts
4 → 12
Calls
4 calls:
97.0ms
(cbrt (* (* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M))) (cos (- (* (+ m n) (/ K 2.0)) M))))
86.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))
76.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))
91.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))

simplify2.4s

Counts
53 → 53
Iterations
IterNodes
done5002
52299
41040
3378
2163
192
055

prune685.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.4b

localize62.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M)))
0.5b
(cbrt (* (* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M))) 1))
35.2b
(cos (- (* (+ m n) (/ K 2.0)) M))
35.2b
(cos (- (* (+ m n) (/ K 2.0)) M))

rewrite316.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log
cos-diff cos-sum add-log-exp
swap-sqr associate-*r* associate-*l*
sub-neg cos-mult
cbrt-prod pow2 distribute-rgt-in sqr-cos cbrt-div distribute-lft-in pow-plus pow1/3 pow-prod-down associate-*l/ prod-exp pow-sqr *-commutative pow-prod-up cbrt-unprod unswap-sqr
Counts
4 → 59
Calls
4 calls:
90.0ms
(* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M)))
117.0ms
(cbrt (* (* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M))) 1))
61.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))
45.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))

series660.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M)))
270.0ms
(cbrt (* (* (cos (- (* (+ m n) (/ K 2.0)) M)) (cos (- (* (+ m n) (/ K 2.0)) M))) 1))
94.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))
113.0ms
(cos (- (* (+ m n) (/ K 2.0)) M))

simplify2.9s

Counts
71 → 71
Iterations
IterNodes
done5000
43067
3960
2444
1192
086

prune759.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.4b

regimes477.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done20
120
016

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.8s8064×body80valid
180.0ms118×body1280valid
131.0ms165×body640valid
90.0ms112×body320valid
13.0ms49×body160valid
3.0msbody2560valid