Details

Time bar (total: 49.4s)

sample80.0ms

Algorithm
intervals
Results
41.0ms368×body80valid
11.0ms129×body80nan

simplify2.6s

Counts
1 → 1
Iterations
IterNodes
done5001
62300
5639
4204
387
247
126
012

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ (* (+ k 10) k) 1) (pow k m))
0.0b
(+ (* (+ k 10) k) 1)
0.0b
(* (+ k 10) k)
2.2b
(/ a (/ (+ (* (+ k 10) k) 1) (pow k m)))

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
180×times-frac
106×add-sqr-sqrt *-un-lft-identity
104×add-cube-cbrt
48×unpow-prod-down
32×associate-/r*
21×add-exp-log
16×sqr-pow
13×add-cbrt-cube
10×div-exp
pow1 div-inv associate-/l* add-log-exp
cbrt-undiv associate-*l* insert-posit16
flip3-+ associate-*r* flip-+
pow-to-exp clear-num frac-2neg associate-*l/ pow-exp associate-/l/
+-commutative sum-log pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
4 → 203
Calls
4 calls:
57.0ms
(/ (+ (* (+ k 10) k) 1) (pow k m))
19.0ms
(+ (* (+ k 10) k) 1)
29.0ms
(* (+ k 10) k)
30.0ms
(/ a (/ (+ (* (+ k 10) k) 1) (pow k m)))

series325.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(/ (+ (* (+ k 10) k) 1) (pow k m))
24.0ms
(+ (* (+ k 10) k) 1)
59.0ms
(* (+ k 10) k)
152.0ms
(/ a (/ (+ (* (+ k 10) k) 1) (pow k m)))

simplify2.6s

Counts
215 → 215
Iterations
IterNodes
done5000
23115
1982
0370

prune1.2s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 2.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (+ k 10) k) 1)
0.0b
(* (+ k 10) k)
0.1b
(/ 1 (/ (/ (+ (* (+ k 10) k) 1) (pow k m)) a))
2.2b
(/ (/ (+ (* (+ k 10) k) 1) (pow k m)) a)

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
948×times-frac
442×add-sqr-sqrt *-un-lft-identity
440×add-cube-cbrt
144×unpow-prod-down
82×associate-/r*
54×add-exp-log
48×sqr-pow
38×div-exp
28×associate-/l*
22×div-inv
20×add-cbrt-cube
cbrt-undiv
pow1
add-log-exp
rec-exp 1-exp
pow-to-exp associate-*l* pow-exp insert-posit16
associate-*r*
clear-num frac-2neg flip3-+ associate-*l/ flip-+
+-commutative sum-log pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod pow-flip distribute-lft-out inv-pow unswap-sqr associate-/l/
Counts
4 → 506
Calls
4 calls:
9.0ms
(+ (* (+ k 10) k) 1)
17.0ms
(* (+ k 10) k)
27.0ms
(/ 1 (/ (/ (+ (* (+ k 10) k) 1) (pow k m)) a))
47.0ms
(/ (/ (+ (* (+ k 10) k) 1) (pow k m)) a)

series351.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(+ (* (+ k 10) k) 1)
63.0ms
(* (+ k 10) k)
122.0ms
(/ 1 (/ (/ (+ (* (+ k 10) k) 1) (pow k m)) a))
147.0ms
(/ (/ (+ (* (+ k 10) k) 1) (pow k m)) a)

simplify3.3s

Counts
518 → 518
Iterations
IterNodes
done5001
12282
0819

prune3.0s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (* k k) (* k 10)) 1)
0.0b
(+ (* k k) (* k 10))
0.1b
(/ 1 (/ (/ (+ (+ (* k k) (* k 10)) 1) (pow k m)) a))
2.2b
(/ (/ (+ (+ (* k k) (* k 10)) 1) (pow k m)) a)

rewrite204.0ms

Algorithm
rewrite-expression-head
Rules
1228×times-frac
752×*-un-lft-identity
526×add-sqr-sqrt add-cube-cbrt
192×unpow-prod-down
114×distribute-lft-out
103×associate-/r*
64×sqr-pow
52×add-exp-log
38×div-exp
35×associate-/l*
22×div-inv
18×add-cbrt-cube
11×add-log-exp
cbrt-undiv
pow1 rec-exp 1-exp
pow-to-exp sum-log pow-exp insert-posit16
+-commutative clear-num frac-2neg flip3-+ flip-+
associate-+l+ associate-/r/ pow-flip inv-pow associate-/l/
Counts
4 → 612
Calls
4 calls:
29.0ms
(+ (+ (* k k) (* k 10)) 1)
7.0ms
(+ (* k k) (* k 10))
58.0ms
(/ 1 (/ (/ (+ (+ (* k k) (* k 10)) 1) (pow k m)) a))
76.0ms
(/ (/ (+ (+ (* k k) (* k 10)) 1) (pow k m)) a)

series346.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(+ (+ (* k k) (* k 10)) 1)
87.0ms
(+ (* k k) (* k 10))
114.0ms
(/ 1 (/ (/ (+ (+ (* k k) (* k 10)) 1) (pow k m)) a))
120.0ms
(/ (/ (+ (+ (* k k) (* k 10)) 1) (pow k m)) a)

simplify3.1s

Counts
624 → 624
Iterations
IterNodes
done5001
12340
0815

prune2.3s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ k 10) k)
0.0b
(/ (/ a (/ (sqrt (+ (* (+ k 10) k) 1)) 1)) (/ (sqrt (+ (* (+ k 10) k) 1)) (pow k m)))
16.4b
(sqrt (+ (* (+ k 10) k) 1))
16.4b
(sqrt (+ (* (+ k 10) k) 1))

rewrite339.0ms

Algorithm
rewrite-expression-head
Rules
11930×times-frac
4870×add-sqr-sqrt
4868×*-un-lft-identity
4866×add-cube-cbrt
2787×sqrt-prod
1296×unpow-prod-down
432×sqr-pow
261×div-inv
71×associate-/l*
62×add-exp-log
48×div-exp associate-/r/
46×associate-/r*
27×add-cbrt-cube
15×cbrt-undiv
pow1
pow-to-exp sqrt-div 1-exp associate-*l* pow-exp insert-posit16 add-log-exp
flip3-+ associate-*r* flip-+
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l/
clear-num frac-2neg pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out unswap-sqr associate-/l/
Counts
4 → 3472
Calls
4 calls:
24.0ms
(* (+ k 10) k)
59.0ms
(/ (/ a (/ (sqrt (+ (* (+ k 10) k) 1)) 1)) (/ (sqrt (+ (* (+ k 10) k) 1)) (pow k m)))
11.0ms
(sqrt (+ (* (+ k 10) k) 1))
11.0ms
(sqrt (+ (* (+ k 10) k) 1))

series283.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(* (+ k 10) k)
140.0ms
(/ (/ a (/ (sqrt (+ (* (+ k 10) k) 1)) 1)) (/ (sqrt (+ (* (+ k 10) k) 1)) (pow k m)))
45.0ms
(sqrt (+ (* (+ k 10) k) 1))
44.0ms
(sqrt (+ (* (+ k 10) k) 1))

simplify6.2s

Counts
3484 → 3484
Iterations
IterNodes
done5001
04172

prune19.3s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes158.0ms

Accuracy

98% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 2.1b

bsearch82.0ms

Steps
ItersRangePoint
7
2.6867937881504342e+109
5.161969344066879e+110
3.158753162179787e+109

simplify1.5s

Iterations
IterNodes
done5001
2744997
2734977
2724961
2714941
2704925
2694905
2684889
2674869
2664853
2654833
2644817
2634797
2624781
2614761
2604745
2594725
2584709
2574689
2564673
2554653
2544637
2534617
2524601
2514581
2504565
2494545
2484529
2474509
2464493
2454473
2444457
2434437
2424421
2414401
2404385
2394365
2384349
2374329
2364313
2354293
2344277
2334257
2324241
2314221
2304205
2294185
2284169
2274149
2264133
2254113
2244097
2234077
2224061
2214041
2204025
2194005
2183989
2173969
2163953
2153933
2143917
2133897
2123881
2113861
2103845
2093825
2083809
2073789
2063773
2053753
2043737
2033717
2023701
2013681
2003665
1993645
1983629
1973609
1963593
1953573
1943557
1933537
1923521
1913501
1903485
1893465
1883449
1873429
1863413
1853393
1843377
1833357
1823341
1813321
1803305
1793285
1783269
1773249
1763233
1753213
1743197
1733177
1723161
1713141
1703125
1693105
1683089
1673069
1663053
1653033
1643017
1632997
1622981
1612961
1602945
1592925
1582909
1572889
1562873
1552853
1542837
1532817
1522801
1512781
1502765
1492745
1482729
1472709
1462693
1452673
1442657
1432637
1422621
1412601
1402585
1392565
1382549
1372529
1362513
1352493
1342477
1332457
1322441
1312421
1302405
1292385
1282369
1272349
1262333
1252313
1242297
1232277
1222261
1212241
1202225
1192205
1182189
1172169
1162153
1152133
1142117
1132097
1122081
1112061
1102045
1092025
1082009
1071989
1061973
1051953
1041937
1031917
1021901
1011881
1001865
991845
981829
971809
961793
951773
941757
931737
921721
911701
901685
891665
881649
871629
861613
851593
841577
831557
821541
811521
801505
791485
781469
771449
761433
751413
741397
731377
721361
711341
701325
691305
681289
671269
661253
651233
641217
631197
621181
611161
601145
591125
581109
571089
561073
551053
541037
531017
521001
51981
50965
49945
48929
47909
46893
45873
44857
43837
42821
41801
40785
39765
38749
37729
36713
35693
34677
33657
32641
31621
30605
29585
28569
27549
26533
25513
24497
23477
22461
21441
20425
19405
18389
17369
16353
15333
14317
13297
12281
11261
10245
9225
8209
7189
6173
5161
4125
3100
275
158
034

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.2s11893×body80valid
342.0ms4290×body80nan