Details

Time bar (total: 6.0min)

sample43.0ms

Algorithm
intervals
Results
11.0ms256×pre80true
7.0ms256×body80valid

simplify122.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
099
1179
2519
31249
41839
51919
done1919

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 3.8b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.5b
(+ b (+ c d))
2.8b
(+ a (+ b (+ c d)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity add-log-exp
sum-log distribute-lft-out
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r+ flip3-+ add-cbrt-cube flip-+
Counts
2 → 32
Calls
2 calls:
6.0ms
(+ b (+ c d))
9.0ms
(+ a (+ b (+ c d)))

series15.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(+ b (+ c d))
10.0ms
(+ a (+ b (+ c d)))

simplify16.6s

Counts
38 → 38
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01111
12010
2499
31038
41358
51368
done1368
01010
1209
2448
3958
41388
51408
done1408
099
1198
2438
31018
41598
51608
done1608
088
1158
2358
3598
4608
done608
088
1188
2488
31038
41548
51578
done1578
0917
11617
23617
36017
46317
done6317
088
1158
2358
3598
4608
done608
0923
12923
21299
38399
done50009
088
1158
2358
3598
4608
done608
088
1158
2358
3598
4608
done608
01011
12811
27111
327811
4125011
done500011
01123
13517
212517
351817
4325817
done500017
0915
12415
29115
338115
4184215
done500115
077
1157
2397
3797
41517
52727
64917
76247
86547
done6547
077
1147
2347
3567
4577
done577
077
1147
2347
3567
4577
done577
077
1147
2347
3567
4577
done577
033
143
done43
088
1147
2276
3366
done366
077
1146
2246
3366
done366
066
1106
2166
done166
066
1136
2266
3386
4406
done406
0713
11113
21713
done1713
066
1106
2166
done166
0717
12417
2987
34267
421827
done50017
066
1106
2166
done166
066
1106
2166
done166
089
1239
2489
31059
42449
57089
626889
done50009
0917
13013
27613
321813
479013
5268013
done500013
0711
11911
25211
314211
444211
5131611
done500111
055
1105
2195
3295
4415
5575
6745
7855
8925
91005
101055
111075
121115
done1115
055
195
2155
done155
055
195
2155
done155
033
143
done43
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155

prune77.0ms

Filtered
27 candidates to 38 candidates (-40.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New31738
Fresh000
Picked101
Done000
Total32739

Merged error: 2.4b

Counts
39 → 7

localize7.0ms

Local error

Found 1 expressions with local error:

2.8b
(+ a (+ (+ b c) d))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity add-log-exp
sum-log distribute-lft-out
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r+ flip3-+ add-cbrt-cube flip-+
Counts
1 → 17
Calls
1 calls:
9.0ms
(+ a (+ (+ b c) d))

series10.0ms

Counts
1 → 3
Calls
1 calls:
10.0ms
(+ a (+ (+ b c) d))

simplify6.9s

Counts
20 → 20
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01111
12010
2489
31058
41398
51438
done1438
01010
1209
2448
31008
41508
51518
done1518
099
1198
2438
31038
41628
done1628
088
1158
2348
3618
4638
done638
088
1188
2478
31068
41698
51748
done1748
0917
11617
23517
36217
46417
done6417
088
1158
2348
3618
4638
done638
0923
12923
21289
38049
done50009
088
1158
2348
3618
4638
done638
088
1158
2348
3618
4638
done638
01011
12811
27111
327811
4125011
done500011
01123
13517
212517
351117
4324617
done500117
0915
12415
29115
338415
4185815
done500115
077
1157
2387
3827
41647
52827
64347
75647
86017
96047
106087
done6087
077
1147
2337
3587
4607
done607
077
1147
2337
3587
4607
done607
077
1147
2337
3587
4607
done607
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155

prune63.0ms

Filtered
14 candidates to 20 candidates (-42.9%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New14620
Fresh246
Picked011
Done000
Total161127

Merged error: 2.1b

Counts
27 → 11

localize10.0ms

Local error

Found 2 expressions with local error:

0.6b
(cbrt (pow (+ a (+ (+ b c) d)) 3))
2.8b
(+ a (+ (+ b c) d))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity
18×cbrt-prod distribute-lft-out
11×add-log-exp
unpow-prod-down cube-prod sum-log
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log cube-div cbrt-div flip3-+ add-cbrt-cube flip-+
+-commutative cube-mult associate-+r+ pow1/3 unpow3 rem-cbrt-cube sqr-pow
Counts
2 → 46
Calls
2 calls:
10.0ms
(cbrt (pow (+ a (+ (+ b c) d)) 3))
9.0ms
(+ a (+ (+ b c) d))

series28.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(cbrt (pow (+ a (+ (+ b c) d)) 3))
10.0ms
(+ a (+ (+ b c) d))

simplify1.3min

Counts
52 → 52
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01111
12010
2489
31058
41398
51438
done1438
01010
1209
2448
31008
41508
51518
done1518
099
1198
2438
31038
41628
done1628
088
1158
2348
3618
4638
done638
088
1188
2478
31068
41698
51748
done1748
0917
11617
23517
36217
46417
done6417
088
1158
2348
3618
4638
done638
0923
12923
21289
38049
done50009
088
1158
2348
3618
4638
done638
088
1158
2348
3618
4638
done638
01011
12811
27111
327811
4125011
done500011
01123
13517
212517
351117
4324617
done500117
0915
12415
29115
338415
4185815
done500115
077
1157
2387
3827
41647
52827
64347
75647
86017
96047
106087
done6087
077
1147
2337
3587
4607
done607
077
1147
2337
3587
4607
done607
077
1147
2337
3587
4607
done607
055
195
2155
done155
01111
1268
2798
34008
428028
done50008
01111
1268
2868
34318
428758
done50008
01220
12917
26911
319711
4105511
5378810
done500010
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
0916
12216
28416
344416
4230716
done500116
088
1158
2348
3618
4638
done638
01222
12616
27916
340016
4280116
done500016
01111
1268
2798
34008
428028
done50008
01220
12917
26911
319711
4105511
5378810
done500010
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
088
1158
2348
3618
4638
done638
0916
12216
28416
344416
4230716
done500116
01111
12611
28011
340111
4280411
done500111
01111
12611
28011
340111
4280411
done500111
022
141
done41
01010
1257
2787
33997
428017
done50017
01212
12310
24910
38610
411210
517210
638610
7130510
done500010
01212
12310
24910
38610
411210
517210
638610
7130510
done500010
01214
13511
29711
342511
4277711
done500111
01426
14617
215817
368217
done500217
01218
13515
213415
367715
done500115
01010
1267
2677
32057
411097
done50007
01223
12717
28017
340217
4280517
done500017
01111
1268
2798
34008
428028
done50008
01232
1259
2789
34009
428019
done50019
01111
1268
2798
34008
428028
done50008
01111
1268
2798
34008
428028
done50008
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
01115
12115
24712
31039
41649
52119
62709
73989
85629
95979
106079
done6079

prune134.0ms

Filtered
32 candidates to 52 candidates (-62.5%)
Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New411152
Fresh369
Picked101
Done011
Total451863

Merged error: 2.0b

Counts
63 → 18

localize13.0ms

Local error

Found 3 expressions with local error:

0.6b
(cbrt (pow (cbrt (pow (+ a (+ (+ b c) d)) 3)) 3))
0.6b
(cbrt (pow (+ a (+ (+ b c) d)) 3))
2.8b
(+ a (+ (+ b c) d))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
102×cbrt-prod
78×*-un-lft-identity
42×distribute-lft-out
39×unpow-prod-down cube-prod
15×add-sqr-sqrt add-cube-cbrt
12×add-log-exp
cube-div cbrt-div sum-log
cube-mult unpow3 sqr-pow
pow1 add-exp-log flip3-+ add-cbrt-cube flip-+
pow1/3 rem-cbrt-cube
+-commutative associate-+r+
Counts
3 → 105
Calls
3 calls:
15.0ms
(cbrt (pow (cbrt (pow (+ a (+ (+ b c) d)) 3)) 3))
11.0ms
(cbrt (pow (+ a (+ (+ b c) d)) 3))
9.0ms
(+ a (+ (+ b c) d))

series43.0ms

Counts
3 → 9
Calls
3 calls:
16.0ms
(cbrt (pow (cbrt (pow (+ a (+ (+ b c) d)) 3)) 3))
14.0ms
(cbrt (pow (+ a (+ (+ b c) d)) 3))
14.0ms
(+ a (+ (+ b c) d))

simplify4.2min

Counts
114 → 114
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01111
12010
2489
31058
41398
51438
done1438
01010
1209
2448
31008
41508
51518
done1518
099
1198
2438
31038
41628
done1628
088
1158
2348
3618
4638
done638
088
1188
2478
31068
41698
51748
done1748
0917
11617
23517
36217
46417
done6417
088
1158
2348
3618
4638
done638
0923
12923
21289
38049
done50009
088
1158
2348
3618
4638
done638
088
1158
2348
3618
4638
done638
01011
12811
27111
327811
4125011
done500011
01123
13517
212517
351117
4324617
done500117
0915
12415
29115
338415
4185815
done500115
077
1157
2387
3827
41647
52827
64347
75647
86017
96047
106087
done6087
077
1147
2337
3587
4607
done607
077
1147
2337
3587
4607
done607
077
1147
2337
3587
4607
done607
055
195
2155
done155
01111
1268
2798
34008
428028
done50008
01111
1268
2868
34318
428758
done50008
01220
12917
26911
319711
4105511
5378810
done500010
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
0916
12216
28416
344416
4230716
done500116
088
1158
2348
3618
4638
done638
01222
12616
27916
340016
4280116
done500016
01111
1268
2798
34008
428028
done50008
01220
12917
26911
319711
4105511
5378810
done500010
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
01111
1268
2518
31258
42098
53098
65198
714618
done50008
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
044
1141
2181
done181
01010
1257
2787
33997
428017
done50017
088
1158
2348
3618
4638
done638
0916
12216
28416
344416
4230716
done500116
01111
12611
28011
340111
4280411
done500111
01111
12611
28011
340111
4280411
done500111
022
141
done41
01010
1257
2787
33997
428017
done50017
01212
12310
24910
38610
411210
517210
638610
7130510
done500010
01212
12310
24910
38610
411210
517210
638610
7130510
done500010
01214
13511
29711
342511
4277711
done500111
01426
14617
215817
368217
done500217
01218
13515
213415
367715
done500115
01010
1267
2677
32057
411097
done50007
01223
12717
28017
340217
4280517
done500017
01111
1268
2798
34008
428028
done50008
01232
1259
2789
34009
428019
done50019
01111
1268
2798
34008
428028
done50008
01111
1268
2798
34008
428028
done50008
01314
1308
2838
34048
428078
done50018
01314
1308
2908
34358
428798
done50018
01423
13317
27311
320111
4105311
5380310
done500010
01314
1308
2558
3908
41138
51748
63818
712988
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
01219
13316
210116
346816
4235216
done500016
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01425
13316
210116
357616
4347316
done500016
01314
1338
21268
38598
done50008
01423
13317
27311
320111
4105311
5380310
done500010
01314
1308
2558
3908
41138
51748
63818
712988
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01219
13316
210116
346816
4235216
done500016
01314
13311
29011
341911
4283611
done500111
01314
13311
29011
341911
4283611
done500111
055
1151
2191
3251
done251
01213
1297
2827
34037
428077
done50007
01415
13010
25910
310110
414510
525710
666210
7247010
done500010
01415
13010
25910
310110
414510
525710
666210
7247010
done500010
01426
13617
210711
362811
4479811
done500011
01314
1338
21268
38598
done50008
01314
1338
2898
34708
432248
done50018
01314
1338
2898
34708
432248
done50018
044
1141
2181
done181
01213
1297
2827
34037
428077
done50007
01222
12616
27916
340016
4280116
done500016
01111
1268
2798
34008
428028
done50008
01428
13016
28316
340416
4280716
done500116
01314
1308
2838
34048
428078
done50018
01423
13317
27311
320111
4105311
5380310
done500010
01314
1308
2558
3908
41138
51748
63818
712988
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
01219
13316
210116
346816
4235216
done500016
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01425
13316
210116
357616
4347316
done500016
01314
1338
21268
38598
done50008
01423
13317
27311
320111
4105311
5380310
done500010
01314
1308
2558
3908
41138
51748
63818
712988
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
01314
1308
2558
31308
42128
53058
65218
714578
done50018
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
067
1181
2221
3261
4301
5341
6381
7421
done421
01213
1297
2827
34037
428077
done50007
01111
1268
2518
3908
41208
51858
63948
712998
done50008
01219
13316
210116
346816
4235216
done500016
01314
13311
29011
341911
4283611
done500111
01314
13311
29011
341911
4283611
done500111
055
1151
2191
3251
done251
01213
1297
2827
34037
428077
done50007
01415
13010
25910
310110
414510
525710
666210
7247010
done500010
01415
13010
25910
310110
414510
525710
666210
7247010
done500010
01426
13617
210711
362811
4479811
done500011
01314
1338
21268
38598
done50008
01314
1338
2898
34708
432248
done50018
01314
1338
2898
34708
432248
done50018
044
1141
2181
done181
01213
1297
2827
34037
428077
done50007
01111
1268
2798
34008
428028
done50008
01222
12616
27916
340016
4280116
done500016
01314
13011
28411
340811
4281211
done500011
01314
13011
28411
340811
4281211
done500011
022
141
done41
01213
1297
2827
34037
428077
done50007
01415
13110
29010
342310
4285710
done500110
01415
13110
29010
342310
4285710
done500110
01417
13911
210111
342711
4276611
done500111
01629
15017
216217
368417
done500217
01421
13915
213815
368515
done500015
01213
1307
2717
32097
411107
done50017
01429
13117
28417
340517
4280617
done500117
01314
1308
2838
34048
428078
done50018
01441
1299
2829
34039
428059
done50009
01314
1308
2838
34048
428078
done50018
01314
1308
2838
34048
428078
done50018
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
055
195
2155
done155
01115
12115
24712
31039
41649
52119
62709
73989
85629
95979
106079
done6079
055
195
2155
done155
055
195
2155
done155
01115
12115
24712
31039
41649
52119
62709
73989
85629
95979
106079
done6079

prune105.0ms

Filtered
50 candidates to 114 candidates (-128.0%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New1059114
Fresh61016
Picked101
Done011
Total11220132

Merged error: 2.0b

Counts
132 → 20

regimes938.0ms

Accuracy

0% (0.8b remaining)

Error of 2.7b against oracle of 1.9b and baseline of 2.7b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1139
done139

end0.0ms

sample994.0ms

Algorithm
intervals
Results
340.0ms8000×pre80true
231.0ms8000×body80valid

Profiling

Loading profile data...