Details

Time bar (total: 15.1s)

sample62.0ms

Algorithm
intervals
Results
21.0ms58×body1280valid
13.0ms50×body640valid
8.0ms121×body80valid
5.0ms14×body320valid
2.0ms13×body160valid

simplify3.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01724
13424
27124
312724
416924
528524
666624
7209424
done500024

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.2b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* -2.0 J) (cos (/ K 2.0)))
0.2b
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
6.0b
(* (* (* -2.0 J) (cos (/ K 2.0))) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
9.1b
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log
20×pow1
18×add-cbrt-cube
15×*-un-lft-identity
12×add-sqr-sqrt prod-exp
11×add-cube-cbrt
10×associate-*r*
pow-prod-down cbrt-unprod
sqrt-prod
unpow-prod-down
sqrt-div pow-exp add-log-exp
pow-unpow times-frac div-exp
flip3-+ associate-*r/ associate-*l* *-commutative flip-+ distribute-lft-out
pow-to-exp rem-sqrt-square pow-pow sqrt-pow1 pow1/2 div-inv sqr-pow
Counts
4 → 85
Calls
4 calls:
7.0ms
(* (* -2.0 J) (cos (/ K 2.0)))
8.0ms
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
55.0ms
(* (* (* -2.0 J) (cos (/ K 2.0))) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
27.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

series538.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* (* -2.0 J) (cos (/ K 2.0)))
136.0ms
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
197.0ms
(* (* (* -2.0 J) (cos (/ K 2.0))) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
150.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

simplify1.4s

Counts
97 → 97
Iterations

Useful iterations: 2 (227.0ms)

IterNodesCost
01932013
14551804
215331613
done50011613

prune303.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 11.5b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* 2.0 J) (cos (/ K 2.0)))
0.2b
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
6.0b
(* (* -2.0 J) (* (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))) (cos (/ K 2.0))))
9.1b
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log
23×pow1
21×add-cbrt-cube
14×prod-exp
11×*-un-lft-identity pow-prod-down cbrt-unprod
10×add-sqr-sqrt
add-cube-cbrt
unpow-prod-down
sqrt-div associate-*r* pow-exp sqrt-prod add-log-exp
pow-unpow times-frac div-exp
flip3-+ associate-*r/ associate-*l* associate-*l/ *-commutative flip-+
pow-to-exp rem-sqrt-square pow-pow sqrt-pow1 pow1/2 div-inv distribute-lft-out sqr-pow
Counts
4 → 82
Calls
4 calls:
7.0ms
(* (* 2.0 J) (cos (/ K 2.0)))
9.0ms
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
50.0ms
(* (* -2.0 J) (* (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))) (cos (/ K 2.0))))
23.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

series564.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* (* 2.0 J) (cos (/ K 2.0)))
139.0ms
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
222.0ms
(* (* -2.0 J) (* (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))) (cos (/ K 2.0))))
148.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

simplify1.3s

Counts
94 → 94
Iterations

Useful iterations: 2 (224.0ms)

IterNodesCost
02001999
14971791
215701573
done50001573

prune290.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 6.8b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (* -2.0 J) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))) (cos (/ K 2.0)))
0.2b
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
6.0b
(* (* -2.0 J) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
9.1b
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log
20×pow1
18×add-cbrt-cube
15×*-un-lft-identity
12×add-sqr-sqrt prod-exp
11×add-cube-cbrt
10×associate-*r*
pow-prod-down cbrt-unprod
sqrt-prod
unpow-prod-down
sqrt-div
associate-*r/ pow-exp add-log-exp
pow-unpow flip3-+ times-frac div-exp flip-+
associate-*l* associate-*l/ *-commutative distribute-lft-out
pow-to-exp rem-sqrt-square pow-pow sqrt-pow1 pow1/2 div-inv sqr-pow
Counts
4 → 87
Calls
4 calls:
70.0ms
(* (* (* -2.0 J) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))) (cos (/ K 2.0)))
9.0ms
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
40.0ms
(* (* -2.0 J) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
25.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

series647.0ms

Counts
4 → 12
Calls
4 calls:
199.0ms
(* (* (* -2.0 J) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))) (cos (/ K 2.0)))
132.0ms
(pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)
171.0ms
(* (* -2.0 J) (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
145.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

simplify1.4s

Counts
99 → 99
Iterations

Useful iterations: 2 (230.0ms)

IterNodesCost
01962318
14702047
215521841
done50001841

prune297.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 6.4b

localize21.0ms

Local error

Found 4 expressions with local error:

6.0b
(sqrt (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
6.0b
(sqrt (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
9.1b
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))
9.1b
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
32×sqrt-prod
18×*-un-lft-identity
16×add-sqr-sqrt
12×sqrt-div
10×pow1 add-cube-cbrt sqrt-pow1
rem-sqrt-square pow1/2
add-exp-log flip3-+ add-cbrt-cube flip-+ distribute-lft-out add-log-exp
Counts
4 → 76
Calls
4 calls:
23.0ms
(sqrt (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
26.0ms
(sqrt (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
23.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))
23.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

series723.0ms

Counts
4 → 12
Calls
4 calls:
220.0ms
(sqrt (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
217.0ms
(sqrt (sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0))))
140.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))
146.0ms
(sqrt (+ 1.0 (pow (/ U (* (* 2.0 J) (cos (/ K 2.0)))) 2.0)))

simplify1.5s

Counts
88 → 88
Iterations

Useful iterations: 4 (684.0ms)

IterNodesCost
0971968
11921674
24191608
310561602
434391596
done50011596

prune336.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 6.4b

regimes285.0ms

Accuracy

14.1% (8.4b remaining)

Error of 16.5b against oracle of 8.0b and baseline of 17.8b

bsearch163.0ms

Steps
ItersRangePoint
9
1.953506508507719e-177
6.247390229845809e-171
2.5022959607105417e-175
7
-7.02045258805284e-223
-4.31564945894888e-225
-1.1414993822869651e-223

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02998
14157
done4157

end0.0ms

sample1.5s

Algorithm
intervals
Results
557.0ms1491×body1280valid
327.0ms1302×body640valid
287.0ms4278×body80valid
115.0ms618×body320valid
43.0ms314×body160valid