Details

Time bar (total: 50.9s)

sample221.0ms

Algorithm
intervals
Results
76.0ms49×body1280valid
47.0ms41×body640valid
38.0ms135×body80valid
29.0ms21×body320valid
6.0ms10×body160valid

simplify1.1s

Counts
1 → 1
Iterations
IterNodes
52067
4616
3185
279
134
017

prune23.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.2b

localize47.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* J 2) (cos (/ K 2)))
0.2b
(* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2)))))
8.3b
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)) (* (cos (/ K 2)) (* -2 J)))
8.7b
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

rewrite787.0ms

Algorithm
rewrite-expression-head
Rules
98×add-cbrt-cube add-exp-log
49×prod-exp cbrt-unprod
26×pow1
24×cbrt-undiv div-exp
19×add-sqr-sqrt
16×*-un-lft-identity add-cube-cbrt
14×associate-*l*
12×times-frac
11×associate-*r*
10×pow-prod-down
swap-sqr
sqrt-prod
sqrt-div insert-posit16 div-inv add-log-exp
associate-*l/ *-commutative
flip3-+ flip-+
pow2 frac-times rem-sqrt-square sqrt-pow1 pow-plus pow1/2 associate-*r/ pow-sqr pow-prod-up unswap-sqr
Counts
4 → 133
Calls
4 calls:
32.0ms
(* (* J 2) (cos (/ K 2)))
132.0ms
(* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2)))))
444.0ms
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)) (* (cos (/ K 2)) (* -2 J)))
175.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

series1.1s

Counts
4 → 12
Calls
4 calls:
62.0ms
(* (* J 2) (cos (/ K 2)))
184.0ms
(* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2)))))
738.0ms
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)) (* (cos (/ K 2)) (* -2 J)))
149.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

simplify1.3s

Counts
145 → 145
Iterations
IterNodes
23067
1664
0231

prune2.2s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 8.5b

localize81.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* J 2) (cos (/ K 2)))
0.2b
(* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J))))
8.3b
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J)))) 1)) (* (cos (/ K 2)) (* -2 J)))
8.7b
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J)))) 1))

rewrite742.0ms

Algorithm
rewrite-expression-head
Rules
98×add-cbrt-cube add-exp-log
49×prod-exp cbrt-unprod
24×cbrt-undiv div-exp
21×pow1
15×add-sqr-sqrt
14×associate-*l*
12×*-un-lft-identity add-cube-cbrt
11×associate-*r*
10×pow-prod-down
times-frac sqrt-prod
sqrt-div insert-posit16 add-log-exp
associate-*l/ *-commutative
flip3-+ flip-+ div-inv
frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/ unswap-sqr
Counts
4 → 122
Calls
4 calls:
15.0ms
(* (* J 2) (cos (/ K 2)))
204.0ms
(* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J))))
355.0ms
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J)))) 1)) (* (cos (/ K 2)) (* -2 J)))
165.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J)))) 1))

series644.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(* (* J 2) (cos (/ K 2)))
161.0ms
(* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J))))
225.0ms
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J)))) 1)) (* (cos (/ K 2)) (* -2 J)))
170.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* 2 (* (cos (* 1/2 K)) J)))) 1))

simplify1.7s

Counts
134 → 134
Iterations
IterNodes
23775
1721
0249

prune2.3s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 8.5b

localize57.0ms

Local error

Found 4 expressions with local error:

8.3b
(sqrt (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)))
8.3b
(sqrt (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)))
8.7b
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
8.7b
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

rewrite721.0ms

Algorithm
rewrite-expression-head
Rules
26×sqrt-prod
16×add-sqr-sqrt
12×sqrt-div
10×pow1 *-un-lft-identity sqrt-pow1 add-cube-cbrt
rem-sqrt-square pow1/2
flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16 add-log-exp
Counts
4 → 76
Calls
4 calls:
189.0ms
(sqrt (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)))
191.0ms
(sqrt (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)))
165.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
174.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

series942.0ms

Counts
4 → 12
Calls
4 calls:
281.0ms
(sqrt (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)))
302.0ms
(sqrt (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)))
184.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
175.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

simplify22.1s

Counts
88 → 88
Iterations
IterNodes
415942
31864
2449
1182
092

prune1.5s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 8.5b

localize76.0ms

Local error

Found 4 expressions with local error:

8.3b
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)) (* (cos (/ K 2)) (* -2 J)))
8.7b
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
8.7b
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
8.7b
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

rewrite880.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1
13×add-cbrt-cube add-exp-log
12×add-sqr-sqrt sqrt-prod
*-un-lft-identity add-cube-cbrt
sqrt-div
associate-*l* pow-prod-down prod-exp cbrt-unprod
flip3-+ flip-+ insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
associate-*l/
associate-*r* *-commutative
Counts
4 → 75
Calls
4 calls:
367.0ms
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)) (* (cos (/ K 2)) (* -2 J)))
167.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
158.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
185.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

series733.0ms

Counts
4 → 12
Calls
4 calls:
245.0ms
(* (sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1)) (* (cos (/ K 2)) (* -2 J)))
161.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
150.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))
176.0ms
(sqrt (+ (* (/ U (* (* J 2) (cos (/ K 2)))) (/ U (* (* J 2) (cos (/ K 2))))) 1))

simplify2.3s

Counts
87 → 87
Iterations
IterNodes
34507
2868
1247
0102

prune1.6s

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 8.5b

regimes669.0ms

Accuracy

16.2% (7.1b remaining)

Error of 15.6b against oracle of 8.5b and baseline of 17.0b

bsearch380.0ms

Steps
ItersRangePoint
5
1.1954967650485863e-170
2.58594990464841e-170
1.920732154664696e-170
9
-8.1282947335980755e-202
-9.690005947286085e-207
-1.7519438251008617e-206

simplify14.0ms

Iterations
IterNodes
243
143
030

end0.0ms

sample6.8s

Algorithm
intervals
Results
2.6s1479×body1280valid
1.7s4304×body80valid
1.4s1281×body640valid
610.0ms610×body320valid
179.0ms328×body160valid