Details

Time bar (total: 15.9s)

sample48.0ms

Algorithm
intervals
Results
21.0ms267×body80valid
3.0msbody1280valid
2.0msbody320valid
1.0msbody640valid
0.0msbody160valid

simplify3.1s

Counts
1 → 1
Iterations

Useful iterations: 4 (83.0ms)

IterNodesCost
02129
15029
29329
319729
446528
5114128
6470928
done500028

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.6b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))
0.0b
(* K (+ m n))
0.0b
(/ (* K (+ m n)) 2.0)
34.4b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity
14×add-log-exp
12×add-sqr-sqrt
11×add-exp-log add-cbrt-cube
add-cube-cbrt
pow1 diff-log distribute-lft-out--
associate-*r/ associate-*r*
sub-neg times-frac associate-*l* associate-/r*
cbrt-undiv cos-sum distribute-rgt-neg-in flip3-+ div-exp neg-log prod-exp cbrt-unprod flip-+ associate-/l/ associate--r+
associate--l- neg-sub0 distribute-rgt-in cos-diff flip3-- frac-2neg distribute-lft-in pow-prod-down clear-num *-commutative flip-- div-inv distribute-lft-out associate-/l* associate--r- difference-of-squares unswap-sqr
Counts
4 → 80
Calls
4 calls:
953.0ms
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))
22.0ms
(* K (+ m n))
13.0ms
(/ (* K (+ m n)) 2.0)
29.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series319.0ms

Counts
4 → 12
Calls
4 calls:
186.0ms
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))
26.0ms
(* K (+ m n))
45.0ms
(/ (* K (+ m n)) 2.0)
61.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify2.0s

Counts
92 → 92
Iterations

Useful iterations: 3 (971.0ms)

IterNodesCost
01701279
14051214
212061076
347021058
done50011058

prune344.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 1.1b

localize16.0ms

Local error

Found 2 expressions with local error:

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

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
12×add-log-exp
11×add-sqr-sqrt
distribute-lft-out--
unpow-prod-down diff-log
add-cube-cbrt
pow1 add-exp-log pow-unpow difference-of-squares
sub-neg distribute-rgt-neg-in neg-log add-cbrt-cube associate--r+
associate--l- neg-sub0 pow-to-exp flip3-- pow-pow times-frac pow-exp flip-- associate--r- sqr-pow
Counts
2 → 44
Calls
2 calls:
58.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
963.0ms
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))

series452.0ms

Counts
2 → 6
Calls
2 calls:
263.0ms
(pow (- (/ (+ m n) 2.0) M) 2.0)
190.0ms
(- (- (pow (- (/ (+ m n) 2.0) M) 2.0)) (- l (fabs (- m n))))

simplify947.0ms

Counts
50 → 50
Iterations

Useful iterations: done (945.0ms)

IterNodesCost
0122937
1273879
2632826
32009807
done5000799

prune172.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 1.1b

localize28.0ms

Local error

Found 4 expressions with local error:

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

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
cos-sum
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
cbrt-prod cos-diff sub-neg
pow1/3
Counts
4 → 41
Calls
4 calls:
2.0ms
(cbrt (cos (- (/ (* K (+ m n)) 2.0) M)))
29.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
28.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
31.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series343.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(cbrt (cos (- (/ (* K (+ m n)) 2.0) M)))
64.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
64.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
62.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify1.5s

Counts
53 → 53
Iterations

Useful iterations: done (1.5s)

IterNodesCost
048853
183812
2122730
3170727
4282727
5521727
61439727
done5000687

prune299.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 1.1b

localize34.0ms

Local error

Found 4 expressions with local error:

34.4b
(cos (- (/ (* K (+ m n)) 2.0) M))
34.4b
(cos (- (/ (* K (+ m n)) 2.0) M))
34.4b
(cos (- (/ (* K (+ m n)) 2.0) M))
34.4b
(cos (- (/ (* K (+ m n)) 2.0) M))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
cos-sum
pow1 add-exp-log cos-diff add-sqr-sqrt add-cube-cbrt sub-neg *-un-lft-identity add-cbrt-cube add-log-exp
Counts
4 → 40
Calls
4 calls:
28.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
29.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
30.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
28.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

series246.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
63.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
59.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))
64.0ms
(cos (- (/ (* K (+ m n)) 2.0) M))

simplify2.1s

Counts
52 → 52
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
037836
165796
297716
3134716
4173716
5218716
6308716
7444716
8866716
92380716
done5001716

prune328.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 1.1b

regimes210.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01720
12118
done2118

end0.0ms

sample1.2s

Algorithm
intervals
Results
630.0ms8087×body80valid
63.0ms133×body1280valid
50.0ms151×body640valid
25.0ms108×body320valid
9.0ms58×body160valid
3.0msbody2560valid