Details

Time bar (total: 4.6min)

sample18.0ms

Algorithm
intervals
Results
8.0ms256×body80valid

simplify22.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
079
1149
2279
3409
4419
done419

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 18.2b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

17.5b
(/ (+ x y) (* (* x 2.0) y))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
*-un-lft-identity
times-frac associate-/l*
cbrt-undiv add-sqr-sqrt add-cube-cbrt div-exp prod-exp cbrt-unprod
associate-/l/ distribute-lft-out
pow1 frac-2neg flip3-+ clear-num associate-/r* flip-+ div-inv add-log-exp
Counts
1 → 27
Calls
1 calls:
9.0ms
(/ (+ x y) (* (* x 2.0) y))

series8.0ms

Counts
1 → 3
Calls
1 calls:
8.0ms
(/ (+ x y) (* (* x 2.0) y))

simplify17.7s

Counts
30 → 30
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01113
12013
24313
38713
416913
528513
643613
755813
857413
done57413
01012
12012
23612
37112
415012
525712
639612
755612
858112
done58112
0911
11911
23811
36911
413111
522111
636011
754211
858711
done58711
0810
11810
24210
38610
415310
524310
636310
751310
863510
965110
done65110
0810
11510
22810
33910
44010
done4010
01529
14929
222517
3133517
done500017
01329
15129
221915
3132615
done500115
01129
14629
221913
3155911
done500111
0921
11621
22921
34221
44321
done4321
0810
11510
22810
33910
44010
done4010
0929
12329
210911
379311
done500011
0810
11510
22810
33910
44010
done4010
0810
11510
22810
33910
44010
done4010
044
184
2104
3114
done114
066
1146
2356
3536
done536
0813
11713
23013
34213
44413
done4413
056
166
done66
078
1118
2138
done138
056
166
done66
055
1105
2125
done125
045
155
done55
055
1105
2125
done125
045
155
done55
077
1157
2287
3397
4407
done407
079
1149
2309
3499
4739
5869
done869
067
1107
2127
done127
0810
11510
23110
35010
47410
58710
done8710
0810
11510
23110
35010
47410
58710
done8710
079
1149
2309
3499
4739
5869
done869
079
1149
2309
3499
4739
5869
done869
01117
13215
210815
337115
479315
5114715
6162515
7236015
8483415
done500015
079
1169
2479
31299
41999
52329
62529
done2529
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497

prune57.0ms

Filtered
24 candidates to 30 candidates (-25.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New28230
Fresh000
Picked101
Done000
Total29231

Merged error: 0.0b

Counts
31 → 2

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ x y) (* x 2.0))
6.9b
(/ (/ (+ x y) (* x 2.0)) y)

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
44×times-frac
33×*-un-lft-identity
21×add-sqr-sqrt add-cube-cbrt
16×add-exp-log add-cbrt-cube
12×associate-/l*
cbrt-undiv div-exp
div-inv distribute-lft-out
associate-/r*
associate-/l/
pow1 frac-2neg prod-exp clear-num cbrt-unprod add-log-exp
flip3-+ flip-+
Counts
2 → 77
Calls
2 calls:
8.0ms
(/ (+ x y) (* x 2.0))
10.0ms
(/ (/ (+ x y) (* x 2.0)) y)

series14.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(/ (+ x y) (* x 2.0))
8.0ms
(/ (/ (+ x y) (* x 2.0)) y)

simplify25.8s

Counts
83 → 83
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01113
12113
24713
311013
422213
531113
642713
751313
852413
done52413
01012
12112
24012
38412
417112
525012
637412
751912
854912
done54912
0911
11811
23311
37111
414411
522311
631111
742811
851511
952611
done52611
0810
11710
23710
38110
415710
524910
633110
742910
852410
960910
1061610
done61610
0810
11410
22410
33910
44010
done4010
01529
14829
221117
3121017
done500117
01329
15029
222515
3138613
done500013
01129
13029
213913
391211
done500011
0921
11521
22521
34021
44121
done4121
0810
11410
22410
33910
44010
done4010
0929
12229
26911
338111
4333311
done500011
0810
11410
22410
33910
44010
done4010
0810
11410
22410
33910
44010
done4010
078
1138
2258
3298
4478
5697
6797
7817
done817
022
done22
01123
12123
23223
33823
done3823
0911
11311
21511
done1511
01020
11620
22020
32120
done2120
0911
11311
21511
done1511
01019
11817
22617
33117
done3117
0810
11210
21410
done1410
01014
11614
21814
done1814
0911
11311
21511
done1511
0911
11311
21511
done1511
0911
11311
21511
done1511
0910
1158
2198
done198
0810
11210
21410
done1410
0917
11617
23217
36817
410917
511917
done11917
089
1119
2149
done149
0814
11314
22414
33714
44714
done4714
089
1119
2149
done149
0813
11511
23011
34311
45811
56311
done6311
078
1108
2138
done138
0812
11312
21912
32512
done2512
089
1119
2149
done149
079
1109
2139
done139
089
1119
2149
done149
078
1126
2196
done196
078
1108
2138
done138
079
1139
2199
3259
done259
078
1108
2138
done138
066
1106
2136
done136
078
1108
2138
done138
045
183
2153
done153
067
197
2127
done127
079
1139
2199
3259
done259
078
1108
2138
done138
066
1106
2136
done136
078
1108
2138
done138
045
183
2153
done153
067
197
2127
done127
057
197
done97
0810
11410
22410
33910
44110
done4110
044
164
done64
0810
11410
22410
33910
44110
done4110
023
141
done41
079
1139
2239
3389
4399
done399
069
199
done99
088
1158
2258
3408
4418
done418
056
166
done66
088
1158
2258
3408
4418
done418
055
183
2103
done103
077
1147
2247
3397
4407
done407
033
153
done53
079
1139
2249
3399
4479
5639
6749
7849
done849
0913
11713
23213
36413
48713
59213
done9213
0810
11410
22410
33910
44110
done4110
089
1167
2307
3587
done587
0810
11210
21410
done1410
0810
11210
21410
done1410
078
1108
2138
3148
4168
5188
6198
done198
078
1108
2138
3148
4168
5188
6198
done198
067
197
2127
3137
4157
5177
6187
done187
067
197
2127
3137
4157
5177
6187
done187
079
1139
2249
3399
4479
5639
6749
7849
done849
077
1147
2255
3405
4725
51335
61575
done1575
055
195
2155
done155
0910
11510
22410
33410
44410
56010
67910
79510
810010
done10010
089
1159
2229
3309
4399
5519
6709
7969
81069
done1069
078
1148
2248
3368
4498
5598
6758
7948
81108
91158
done1158
078
1118
2138
done138
01223
14023
215713
363813
4254611
done500011
01023
14223
217311
37849
429799
done50009
0817
11217
21417
done1417
078
1118
2138
done138
0823
11923
2839
34359
417459
done50019
078
1118
2138
done138
078
1118
2138
done138
044
184
2104
3114
done114
044
194
2114
done114
0611
1911
21111
31211
done1211
066
176
done76
056
166
done66
066
176
done76
033
153
done53
055
165
done65
033
153
done53
055
165
done65
055
1105
2125
done125
067
1107
2147
3177
4187
done187
045
155
done55
078
1118
2158
3188
4198
done198
078
1118
2158
3188
4198
done198
067
1107
2147
3177
4187
done187
067
1107
2147
3177
4187
done187
01015
12813
28413
320113
436313
549313
671713
7101413
8198813
9375613
done500013
067
1127
2297
3547
4707
5867
done867
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497
067
1107
2167
3247
4317
done317
067
1107
2167
3247
4317
done317
067
1107
2167
3247
4317
done317

prune103.0ms

Filtered
66 candidates to 83 candidates (-25.8%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New82183
Fresh011
Picked101
Done000
Total83285

Merged error: 0b

Counts
85 → 2

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* 0.5 (/ y x)) 0.5)
0.0b
(* 0.5 (/ y x))
6.9b
(/ (+ (* 0.5 (/ y x)) 0.5) y)

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
19×add-cube-cbrt *-un-lft-identity times-frac
13×associate-*r*
10×add-exp-log add-cbrt-cube
pow1 add-log-exp
associate-*l* associate-/r* associate-/l*
cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ div-inv associate-/l/ unswap-sqr
+-commutative frac-2neg associate-*r/ pow-prod-down clear-num sum-log *-commutative
Counts
3 → 72
Calls
3 calls:
6.0ms
(+ (* 0.5 (/ y x)) 0.5)
7.0ms
(* 0.5 (/ y x))
10.0ms
(/ (+ (* 0.5 (/ y x)) 0.5) y)

series16.0ms

Counts
3 → 9
Calls
3 calls:
4.0ms
(+ (* 0.5 (/ y x)) 0.5)
4.0ms
(* 0.5 (/ y x))
8.0ms
(/ (+ (* 0.5 (/ y x)) 0.5) y)

simplify1.6min

Counts
81 → 81
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
0911
11511
22211
33311
44711
55411
65711
76311
87211
98511
1010311
1111911
1212611
1314311
1414511
done14511
0810
11510
22310
33710
45710
57410
69410
710710
816010
930110
105758
1110308
1229938
done50008
0810
11210
21810
32810
43910
54410
66110
78210
816110
936210
107928
1123268
done50008
01129
13629
212413
345011
4214311
done500011
0921
11321
21921
32921
44021
54321
65221
75721
89521
919221
1031617
1167617
12254017
done500017
0810
11210
21810
32810
43910
54210
65110
75610
89410
918910
103198
116758
1224198
done50008
0929
12029
25811
318011
475111
5392811
done500011
0810
11210
21810
32810
43910
54210
65110
75610
89410
918910
103198
116758
1224198
done50008
0810
11210
21810
32810
43910
54210
65110
75610
89410
918910
103198
116758
1224198
done50008
078
1148
2298
3508
4738
5927
6947
71557
83267
94147
104487
114567
done4567
022
done22
01123
12123
23623
35023
45723
done5723
0911
11311
21911
32711
43411
done3411
01020
11620
22420
33320
44020
done4020
0911
11311
21911
32711
43411
done3411
01019
11817
22917
34017
44717
done4717
0810
11210
21810
32610
43310
done3310
01014
11614
22214
33014
43714
done3714
0911
11311
21911
32711
43411
done3411
0911
11311
21911
32711
43411
done3411
0911
11311
21911
32711
43411
done3411
0910
1158
2228
3288
4358
done358
0810
11210
21810
32610
43310
done3310
057
197
done97
0810
11210
21810
32810
43910
54210
65110
75610
89410
919210
1030110
1149010
1259410
done59410
044
164
done64
0810
11210
21810
32810
43910
54210
65110
75610
89410
919210
1030110
1149010
1259410
done59410
023
141
done41
079
1119
2179
3279
4389
5419
6509
7559
8939
91909
103167
116847
1226607
done50017
033
153
done53
079
1119
2179
3279
4369
done369
0913
11513
22113
33613
45613
56713
68713
79813
819013
949113
1096313
11135513
12139813
done139813
0810
11210
21810
32810
43910
54210
65110
75610
89410
919210
1030110
1149010
1259410
done59410
089
1147
2217
3297
4427
5517
6647
done647
0810
11210
21810
32610
43310
done3310
0810
11210
21810
32610
43310
done3310
079
1119
2179
3279
4369
done369
01125
13423
210821
330019
480517
5187917
6379117
done500017
079
1139
2239
3409
4579
5699
6729
done729
055
185
2115
3155
4165
done165
088
1138
2208
3298
4358
5458
6528
7648
8878
91018
101078
done1078
077
1117
2177
3267
4367
5457
6507
7597
8767
9957
101037
done1037
066
1126
2216
3356
4556
5696
6816
7996
81156
91226
101396
111416
done1416
066
1116
2206
3346
4676
51486
63606
713896
done50006
01117
12617
210411
34449
417009
done50009
0917
12217
2719
32259
47787
524247
done50017
0713
11013
21313
31713
41813
done1813
066
196
2126
3166
4176
done176
0717
12017
2747
32707
48277
525407
done50007
066
196
2126
3166
4176
done176
066
196
2126
3166
4176
done176
077
187
done87
077
187
done87
088
1118
2148
3188
4198
done198
088
1118
2148
3188
4198
done198
0711
11011
21211
done1211
066
176
done76
0913
11813
24713
38613
414213
515813
done15813
0810
11310
22310
33810
45110
55310
done5310
079
1147
2317
3687
4987
done987
0810
11310
22410
33810
45010
done5010
077
1107
2137
3177
4187
done187
066
1114
2184
3274
4334
done334
079
1149
2247
3317
4497
5797
6827
done827
066
1116
2144
3154
4204
5214
done214
045
193
2141
done141
033
161
done61
033
143
done43
066
196
2126
3166
4176
done176
066
196
2126
3166
4176
done176
055
185
2115
3155
4165
done165
033
143
done43
089
1158
2298
3568
41218
52718
66828
722478
done50008
078
1118
2178
3288
4368
done368
078
1148
2248
3428
4798
51538
63458
78908
829718
done50008
0817
11217
21817
32617
43317
done3317
078
1118
2178
3258
4328
done328
0823
12523
2839
33029
412529
done50009
078
1118
2178
3258
4328
done328
078
1118
2178
3258
4328
done328
0911
12811
28311
331111
4118811
done500011
01023
12621
27819
319117
448215
5117615
6267315
7492115
done500015
0815
12215
26413
314413
435113
577413
6125113
7233313
done500013
067
1117
2157
3197
4207
done207
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497
055
185
2115
3155
4165
done165
055
185
2115
3155
4165
done165
055
185
2115
3155
4165
done165
067
1107
2167
3247
4317
done317
067
1107
2167
3247
4317
done317
067
1107
2167
3247
4317
done317

prune100.0ms

Filtered
64 candidates to 81 candidates (-26.6%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New81081
Fresh011
Picked011
Done000
Total81283

Merged error: 0b

Counts
83 → 2

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ x y) y)
9.3b
(* (/ 1 (* x 2.0)) (/ (+ x y) y))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
49×add-exp-log
35×*-un-lft-identity
28×times-frac
26×add-sqr-sqrt
25×add-cbrt-cube
21×add-cube-cbrt
20×prod-exp
16×div-exp associate-*r*
cbrt-undiv cbrt-unprod
associate-*l* distribute-lft-out
pow1 rec-exp 1-exp associate-/l*
associate-/r* div-inv
associate-/l/ add-log-exp unswap-sqr
frac-times frac-2neg flip3-+ associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative flip-+
Counts
2 → 90
Calls
2 calls:
6.0ms
(/ (+ x y) y)
15.0ms
(* (/ 1 (* x 2.0)) (/ (+ x y) y))

series13.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(/ (+ x y) y)
8.0ms
(* (/ 1 (* x 2.0)) (/ (+ x y) y))

simplify2.2min

Counts
96 → 96
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
0911
12011
2519
31849
45039
511619
643639
done50019
01214
12214
23813
39113
417813
533513
649913
752313
852413
done52413
01113
12013
23312
37312
416212
529812
643812
746812
846912
done46912
01113
12113
23312
36512
414112
526512
638112
748612
850012
done50012
01012
11912
23011
35711
412911
523911
632411
748611
850711
950811
done50811
01315
12614
27013
322513
471913
5114513
6124913
done124913
01214
12413
26212
318512
456712
597812
6106712
done106712
01214
12613
25912
318212
460612
5108712
6121612
7122312
done122312
01113
12412
25311
315511
449711
596211
6107411
7108111
done108111
01416
12915
26914
323113
472413
5114913
6125413
done125413
01315
12714
26013
318612
456012
596712
6105412
done105412
01315
12914
26013
318712
461212
5110212
6122812
7123512
done123512
01214
12713
25312
315411
449111
595911
6107411
7108111
done108111
01214
12713
25012
313512
442112
591912
6104012
7104612
done104612
01113
12512
24511
311211
433711
584811
6116911
7117711
done117711
01012
12412
26910
324510
473610
5189710
done500010
01012
12312
26010
321510
460010
5150110
done500110
01935
16231
224417
3188915
done500115
01735
14631
218115
3109815
done500115
01735
16431
224515
3185513
done500013
01535
14831
218213
3111213
done500113
01535
15435
222117
3134515
done500115
01335
13835
215715
387415
done500013
01125
12225
25321
318621
450221
5116621
6439221
done500021
01012
12112
25210
318510
450110
5117210
6434710
done500110
01135
13235
214611
3102311
done500011
01012
12112
25210
318510
450110
5117210
6434710
done500110
01012
12112
25210
318510
450110
5117210
6434710
done500110
055
1153
2253
done253
055
195
2155
done155
01113
11813
22013
done2013
01113
11813
22013
done2013
01214
12114
22614
33014
43114
done3114
01214
12114
22614
33014
43114
done3114
01119
12219
24417
313317
426617
528217
done28217
01012
11912
23410
37910
415510
516610
done16610
01321
13021
28519
338519
4130419
5263619
6287919
done287919
01218
12518
25716
323416
468916
5109516
6121116
done121116
01117
12415
26213
329013
471513
579213
done79213
01216
12516
25814
321814
463714
5125414
6136714
done136714
01113
12213
24511
314611
436411
555511
659211
done59211
01012
12110
2468
31468
43738
54098
done4098
01013
12213
25411
317411
443011
547611
done47611
0910
11910
2428
31148
42238
52278
done2278
079
1175
2295
3625
41015
51025
done1025
01013
12213
25411
317411
443011
547611
done47611
0910
11910
2428
31148
42238
52278
done2278
079
1175
2295
3625
41015
51025
done1025
067
1145
2205
3305
4425
5495
done495
089
1239
2597
31667
43957
510277
641637
done50007
01012
11912
23212
33612
44512
54712
65312
75612
86212
96412
1024612
11154712
done500012
01012
11912
23212
33612
44512
54712
65312
75612
86212
96412
1024612
11154712
done500012
0910
1179
2349
3637
41547
52447
62807
74837
818767
done50007
0910
1179
2349
3637
41547
52447
62807
74837
818767
done50007
089
1169
2337
3847
41667
52377
62787
74867
819227
done50017
0911
12011
2519
31849
45039
511619
643639
done50019
0911
12011
2519
31849
45039
511619
643639
done50019
089
1239
2597
31667
43957
510277
641637
done50007
067
1125
2305
3445
4625
5745
done745
067
197
2107
done107
056
196
2116
3126
done126
056
166
done66
0817
13017
2919
32327
46157
516827
644397
done50007
0613
1713
done713
056
166
done66
0617
11417
2467
31187
42937
55847
612357
done50017
056
166
done66
056
166
done66
044
184
2104
3114
done114
022
done22
0815
11515
22415
33015
done3015
067
177
done77
0712
11012
21212
31312
done1312
067
177
done77
0711
1129
2189
3239
done239
056
166
done66
0710
11010
done1010
067
177
done77
067
177
done77
067
177
done77
066
194
2114
done114
056
166
done66
057
197
done97
056
166
done66
044
164
done64
056
166
done66
023
141
done41
045
155
done55
057
197
done97
056
166
done66
044
164
done64
056
166
done66
023
141
done41
045
155
done55
033
153
done53
045
155
done55
069
199
done99
056
166
done66
055
183
2103
done103
056
166
done66
056
166
done66
045
155
done55
045
155
done55
0813
12311
24811
38911
413511
518411
624511
732711
858711
9109611
10356411
done500011
045
175
2145
3175
4185
done185
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497
0911
1199
2267
3287
4387
5457
6497
done497
055
185
done85
055
185
done85
055
185
done85

prune92.0ms

Filtered
68 candidates to 96 candidates (-41.2%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New96096
Fresh000
Picked011
Done011
Total96298

Merged error: 0b

Counts
98 → 2

regimes86.0ms

Accuracy

91.7% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 8.2b

bsearch29.0ms

Steps
ItersRangePoint
9
7.353954193652902e+36
2.4738553751462813e+42
7.449449770643119e+36
6
-1.457848026021657e+114
-2.34826462259375e+113
-2.38022921643026e+113

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02039
13029
done3029

end0.0ms

sample510.0ms

Algorithm
intervals
Results
264.0ms8001×body80valid

Profiling

Loading profile data...