Details

Time bar (total: 9.0min)

sample212.0ms

Algorithm
intervals
Results
80.0ms84×body2560valid
64.0ms111×body1280valid
12.0ms35×body640valid
12.0ms29×body1280overflowed
7.0ms326×pre80true
4.0msbody2560overflowed
3.0msbody640overflowed
2.0msbody320valid
1.0ms17×body80valid
1.0msbody320overflowed
1.0ms14×body80overflowed
1.0msbody160overflowed
0.0msbody160valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01724
14024
210124
323924
465324
5283524
done500124

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 59.7b

Counts
2 → 1

localize18.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
1.7b
(- (exp (* b eps)) 1.0)
3.0b
(- (exp (* a eps)) 1.0)
4.0b
(- (exp (* (+ a b) eps)) 1.0)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
10×add-log-exp
flip3-- flip--
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
sub-neg associate-*r* associate-*l* distribute-lft-out-- difference-of-squares
frac-times
diff-log
distribute-rgt-in distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 76
Calls
4 calls:
12.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
4.0ms
(- (exp (* b eps)) 1.0)
4.0ms
(- (exp (* a eps)) 1.0)
5.0ms
(- (exp (* (+ a b) eps)) 1.0)

series50.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(* (- (exp (* a eps)) 1.0) (- (exp (* b eps)) 1.0))
8.0ms
(- (exp (* b eps)) 1.0)
8.0ms
(- (exp (* a eps)) 1.0)
18.0ms
(- (exp (* (+ a b) eps)) 1.0)

simplify4.1min

Counts
88 → 88
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01010
1169
2369
3539
4949
51979
65499
718679
done50019
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
099
1189
2399
3569
41009
52059
66029
718989
done50009
01019
11619
23519
34719
47419
514019
634219
796719
8342819
done500019
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
01026
11726
25010
311410
439710
5182210
done500010
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
01112
13012
27312
315412
444412
5164412
done500012
01226
12523
25819
311619
429319
568119
6236319
done500119
022
done22
01017
12116
25312
312112
431612
580112
6281612
done500112
088
1138
2318
3438
4708
51368
63408
79628
834288
done50008
01010
11510
23310
34610
47410
514010
634010
797010
8341210
done500010
01010
11610
23510
34810
47610
514210
634210
796510
8344410
done500010
088
1148
2338
3458
4728
51388
63388
79608
834048
done50008
022
done22
088
1137
2217
3347
4677
51547
64047
713577
done50007
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
077
1157
2247
3377
4737
51627
64477
713717
done50007
0815
11315
22015
32815
45115
510715
624815
770115
8243215
done500115
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
0820
11420
2358
3958
43218
513448
done50008
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
0910
12710
25810
312710
432310
5107110
done500010
01020
12217
24315
37315
416015
543015
6143315
done500015
022
done22
0813
11812
23810
37810
418510
552910
6174810
done500010
066
1106
2166
3246
4476
51036
62406
76996
824406
done50006
088
1128
2188
3278
4518
51078
62508
77178
824558
done50008
088
1138
2208
3298
4538
51098
62508
77098
824528
done50008
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
022
done22
088
1137
2217
3347
4677
51547
64047
713577
done50007
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
077
1157
2247
3377
4737
51627
64477
713717
done50007
0815
11315
22015
32815
45115
510715
624815
770115
8243215
done500115
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
0820
11420
2358
3958
43218
513448
done50008
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
0910
12710
25810
312710
432310
5107110
done500010
01020
12217
24315
37315
416015
543015
6143315
done500015
022
done22
0813
11812
23810
37810
418510
552910
6174810
done500010
066
1106
2166
3246
4476
51036
62406
76996
824406
done50006
088
1128
2188
3278
4518
51078
62508
77178
824558
done50008
088
1138
2208
3298
4538
51098
62508
77098
824528
done50008
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
022
done22
01113
12113
24413
39913
428313
580613
6285813
done500013
01315
12315
23415
34815
48515
518015
642215
7117415
8417815
done500015
01214
12514
24914
310414
428814
579014
6278814
done500114
01214
12414
25714
313814
440514
5122614
6476014
done500014
01541
13141
29717
339117
4204415
done500115
01329
12329
24629
310129
428329
579129
6277129
done500029
01214
12214
24514
310014
428414
580714
6281514
done500014
01341
13341
211715
354615
4288015
done500115
01214
12214
24514
310014
428414
580714
6281514
done500014
01214
12214
24514
310014
428414
580714
6281514
done500014
01521
14321
29921
334021
4173521
done500121
01841
14935
214931
358731
4235431
done500031
01624
14423
210521
333721
4168321
done500021
01527
13824
210522
329022
498322
5357722
done500122
01624
14423
210521
333721
4168321
done500121
01527
13824
210722
329222
492322
5347922
done500022
01427
13425
28621
330021
4136121
done500021
01113
12613
25913
312513
431813
589913
6360413
done500113
01315
12315
23415
34815
48515
518015
642215
7117415
8417815
done500015
01315
12315
23415
34815
48515
518015
642215
7117415
8417815
done500015
01011
11911
23511
37811
423511
580211
6345611
done500011
089
1159
2309
3619
41258
52768
67668
725718
done50008
01011
11911
23511
37811
423511
580211
6345611
done500011
089
1159
2309
3619
41258
52768
67668
725718
done50008
01011
11911
23511
37811
423511
579511
6346311
done500011
089
1159
2369
3649
41378
53068
68598
728588
done50008
01011
11911
23511
37811
423511
579511
6346311
done500011
089
1159
2369
3649
41378
53068
68598
728588
done50008
01322
12522
24422
38322
416622
535822
689422
7267122
done500022
01214
12214
23914
36214
411714
524814
659314
7175014
done500114
088
1166
2326
3556
41066
52026
64056
79696
830006
done50006
01315
12915
25815
311215
423915
549415
6114415
7351915
done500115
088
1166
2326
3556
41066
52026
64056
79696
830006
done50006
01214
12214
23914
36214
411714
525014
659514
7174814
done500014
01214
12214
23914
36214
411714
525014
659514
7174814
done500014
01113
12113
24413
39913
428313
580613
6285813
done500013
01315
12415
24715
310015
423415
552615
6126415
7394915
done500015
01113
12113
24413
39913
428313
580613
6285813
done500013
01417
13817
28417
324517
495217
5476917
done500017
01320
12919
26817
319617
468917
5283817
done500017
01417
13817
28417
324517
494417
5480117
done500017
01320
12919
26817
319617
468917
5284017
done500017
01317
13117
29415
314815
420613
523913
628913
743213
898813
9288213
done500013
088
1148
2338
3458
4728
51388
63388
79608
834048
done50008
088
1148
2338
3458
4728
51388
63388
79608
834048
done50008
01723
14823
217323
344321
4133921
done500017
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
01723
14823
217323
344921
4133421
5490617
done500017
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
011
done11
01113
12113
24513
310113
429013
579513
6283213
done500013
01113
12113
24513
310113
429013
579513
6283213
done500013

prune151.0ms

Filtered
64 candidates to 88 candidates (-37.5%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New85388
Fresh000
Picked101
Done000
Total86389

Merged error: 51.2b

Counts
89 → 3

localize25.0ms

Local error

Found 4 expressions with local error:

3.0b
(- (exp (* a eps)) 1.0)
4.0b
(- (exp (* (+ a b) eps)) 1.0)
4.4b
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (* b (+ (* (* b (pow eps 2)) (+ 1/2 (* (* 1/6 b) eps))) eps))))
5.8b
(* b (pow eps 2))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log
27×add-cbrt-cube
17×add-sqr-sqrt
12×prod-exp
11×*-un-lft-identity
10×associate-*r/ cbrt-unprod
associate-*r* associate-/r/ add-log-exp
add-cube-cbrt
cbrt-undiv flip3-- div-exp flip--
pow1 frac-times unpow-prod-down unswap-sqr
flip3-+ associate-*l* flip-+
sub-neg diff-log associate-*l/ associate-/l/ distribute-lft-out-- unpow2 difference-of-squares sqr-pow
pow-to-exp frac-2neg times-frac pow-exp clear-num associate-/r* *-commutative div-inv associate-/l*
Counts
4 → 90
Calls
4 calls:
4.0ms
(- (exp (* a eps)) 1.0)
9.0ms
(- (exp (* (+ a b) eps)) 1.0)
26.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (* b (+ (* (* b (pow eps 2)) (+ 1/2 (* (* 1/6 b) eps))) eps))))
6.0ms
(* b (pow eps 2))

series776.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(- (exp (* a eps)) 1.0)
21.0ms
(- (exp (* (+ a b) eps)) 1.0)
739.0ms
(/ (* eps (- (exp (* (+ a b) eps)) 1.0)) (* (- (exp (* a eps)) 1.0) (* b (+ (* (* b (pow eps 2)) (+ 1/2 (* (* 1/6 b) eps))) eps))))
8.0ms
(* b (pow eps 2))

simplify4.3min

Counts
102 → 102
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
077
197
done97
077
197
done97
077
1157
2257
3347
4407
5507
6727
71337
83457
912597
done50007
066
1156
2356
3506
4586
5686
6906
71536
83676
913076
done50006
066
1146
2356
3556
4996
51996
64526
713036
846326
done50016
0917
12413
2889
32109
44187
57837
623447
done50007
0713
11313
22913
33413
44013
55013
67413
713613
835813
9130113
done500113
066
1126
2286
3356
4416
5516
6736
71346
83466
912776
done50016
0717
12317
2957
32427
43907
55647
614587
747857
done50007
066
1126
2286
3356
4416
5516
6736
71346
83466
912776
done50016
066
1126
2286
3356
4416
5516
6736
71346
83466
912776
done50016
077
1137
2294
3444
4794
51994
66514
726114
done50004
077
1137
2294
3444
4794
51994
66514
726114
done50004
044
154
done54
044
154
done54
077
1137
2235
3285
4345
5445
6685
71345
83465
912745
done50005
077
1137
2235
3285
4345
5445
6685
71345
83465
912745
done50005
078
1136
2264
3404
4764
52004
66584
724714
done50014
078
1136
2264
3404
4764
52004
66584
724714
done50014
079
1139
2339
3749
41726
54246
613356
done50016
066
1126
2283
3453
4833
52053
66423
725823
done50003
055
1123
2161
done161
033
143
done43
0711
11511
22511
33011
43611
54611
67011
713011
833911
9126611
done500011
066
1126
2224
3274
4334
5434
6654
71244
83494
912704
done50004
033
161
done61
067
1125
2253
3413
4783
51943
66483
724253
done50003
066
1126
2286
3356
4416
5516
6736
71346
83466
912776
done50016
066
1126
2286
3356
4416
5516
6736
71346
83466
912776
done50016
055
1115
2275
3325
4385
5485
6705
71295
83465
912725
done50005
03040
17240
219240
345140
481340
5148640
6319740
done500140
02939
17739
220139
350039
497939
5165339
6339739
done500039
02838
17638
221838
363938
4198838
done500038
02939
17239
219039
344339
482039
5149039
6327939
done500039
02838
17738
220138
348338
4100938
5171738
6355838
done500038
02737
17637
222137
364337
4201337
done500137
02636
17736
226436
388636
4276736
done500136
02636
17436
224336
381036
4260436
done500136
035107
1104107
257445
done500145
033107
199107
252543
3487143
done500043
031107
194107
253541
done500041
033107
1106107
257943
done500043
031107
1101107
253041
3495941
done500041
029107
196107
254439
done500039
02773
17573
224273
379173
4248773
done500073
02636
17436
224136
379336
4248736
done500036
027107
182107
234237
3259137
done500137
02636
17436
224136
379336
4248736
done500036
02636
17436
224136
379336
4248736
done500036
01011
12111
25711
310111
420810
542710
6116210
7399510
done500010
02025
15925
219825
375125
4329924
done500024
078
1128
2198
3278
4508
51068
62478
77128
824428
done50008
02026
15826
216726
338226
470826
5122526
6346226
done500026
02126
15926
217726
365126
4273826
done500126
02535
17335
224935
384835
4300535
done500035
01317
12617
25917
310617
423617
571917
6353017
done500017
02433
16633
220233
363733
4219033
done500033
03043
110443
236843
3181943
done500043
03055
19655
235755
3161651
done500051
03046
19945
236943
3190243
done500043
02958
18857
235255
3170951
done500051
02839
19139
233439
3164739
done500039
02751
18051
231751
3147747
done500047
02839
18939
228039
396239
4399339
done500039
02742
18141
227539
3101039
4433939
done500039
02851
18548
228844
3130344
done500144
02433
17333
223533
391733
4442633
done500033
01010
1169
2369
3539
4949
51979
65499
718679
done50019
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
099
1189
2399
3569
41009
52059
66029
718989
done50009
01019
11619
23519
34719
47419
514019
634219
796719
8342819
done500019
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
01026
11726
25010
311410
439710
5182210
done500010
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
099
1159
2349
3469
4739
51399
63369
79549
834059
done50019
01112
13012
27312
315412
444412
5164412
done500012
01226
12523
25819
311619
429319
568119
6236319
done500119
022
done22
01017
12116
25312
312112
431612
580112
6281612
done500112
088
1138
2318
3438
4708
51368
63408
79628
834288
done50008
01010
11510
23310
34610
47410
514010
634010
797010
8341210
done500010
01010
11610
23510
34810
47610
514210
634210
796510
8344410
done500010
088
1148
2338
3458
4728
51388
63388
79608
834048
done50008
022
done22
088
1137
2217
3347
4677
51547
64047
713577
done50007
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
077
1157
2247
3377
4737
51627
64477
713717
done50007
0815
11315
22015
32815
45115
510715
624815
770115
8243215
done500115
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
0820
11420
2358
3958
43218
513448
done50008
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
077
1127
2197
3277
4507
51067
62477
77127
824427
done50007
0910
12710
25810
312710
432310
5107110
done500010
01020
12217
24315
37315
416015
543015
6143315
done500015
022
done22
0813
11812
23810
37810
418510
552910
6174810
done500010
066
1106
2166
3246
4476
51036
62406
76996
824406
done50006
088
1128
2188
3278
4518
51078
62508
77178
824558
done50008
088
1138
2208
3298
4538
51098
62508
77098
824528
done50008
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
022
done22
055
1115
2275
3325
4385
5485
6705
71295
83465
912725
done50005
055
1115
2275
3325
4385
5485
6705
71295
83465
912725
done50005
055
1115
2275
3325
4385
5485
6705
71295
83465
912725
done50005
067
197
done97
045154
1134153
2526147
34193130
done5000130
045154
1136151
2530145
34202130
done5001130
01317
13117
29415
314815
420613
523913
628913
743213
898813
9288213
done500013
088
1148
2338
3458
4728
51388
63388
79608
834048
done50008
088
1148
2338
3458
4728
51388
63388
79608
834048
done50008
01723
14823
217323
344321
4133921
done500017
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016
066
1116
2186
3266
4496
51076
62466
77046
824366
done50016

prune262.0ms

Filtered
83 candidates to 102 candidates (-22.9%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1002102
Fresh112
Picked101
Done000
Total1023105

Merged error: 0.1b

Counts
105 → 3

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ (/ 1 b) (/ 1 a))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
distribute-lft-out
times-frac
div-inv
add-sqr-sqrt add-cube-cbrt add-log-exp
pow1 add-exp-log +-commutative flip3-+ frac-add sum-log add-cbrt-cube flip-+
Counts
1 → 19
Calls
1 calls:
13.0ms
(+ (/ 1 b) (/ 1 a))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(+ (/ 1 b) (/ 1 a))

simplify15.0s

Counts
22 → 22
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
089
1138
2148
done148
078
1108
done108
078
1138
2148
done148
0817
11117
done1117
078
1108
done108
0823
12423
2689
31979
46169
513909
628349
741919
done50009
078
1108
done108
078
1108
done108
067
1113
done113
033
143
done43
0911
13011
26511
312911
425011
549011
6153911
done500011
01023
13019
26517
315015
421215
528015
635715
744315
855515
959615
done59615
0815
12315
24311
39711
416011
524911
638411
765611
8238011
done500011
067
1107
2147
done147
079
1107
done107
079
1107
done107
067
197
done97
067
197
done97
067
197
done97
067
197
done97
067
197
done97
067
197
done97
067
197
done97
067
197
done97

prune40.0ms

Filtered
14 candidates to 22 candidates (-57.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New21122
Fresh022
Picked011
Done000
Total21425

Merged error: 0.1b

Counts
25 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

15.3b
(/ (+ b a) (* b a))

rewrite8.0ms

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

series7.0ms

Counts
1 → 3
Calls
1 calls:
7.0ms
(/ (+ b a) (* b a))

simplify15.2s

Counts
28 → 28
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0810
11410
22310
33310
44510
56110
68010
79610
810110
done10110
079
1149
2219
3299
4389
5509
6699
7959
81059
done1059
068
1138
2238
3358
4488
5618
6778
7968
81128
91178
done1178
068
1108
2128
done128
01123
13923
215413
362913
4254211
done500111
0923
14123
216511
37639
429289
done50019
0717
11117
21317
done1317
068
1108
2128
done128
0723
11823
2829
34309
417249
done50009
068
1108
2128
done128
068
1108
2128
done128
044
184
2104
3114
done114
044
194
2114
done114
0611
1911
21111
31211
done1211
056
166
done66
056
166
done66
056
166
done66
033
153
done53
045
155
done55
033
153
done53
045
155
done55
055
1105
2125
done125
057
197
2137
3167
4177
done177
045
155
done55
068
1108
2148
3178
4188
done188
068
1108
2148
3178
4188
done188
057
197
2137
3167
4177
done177
057
197
2137
3167
4177
done177
0815
12513
28113
317913
430013
539813
659213
786713
8173713
9377513
done500013
057
1117
2287
3497
4547
5607
done607
067
197
done97
067
197
done97
067
197
done97

prune32.0ms

Filtered
22 candidates to 28 candidates (-27.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New27128
Fresh022
Picked011
Done011
Total27532

Merged error: 0.1b

Counts
32 → 5

regimes164.0ms

Accuracy

0% (3.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
done97

end0.0ms

sample6.3s

Algorithm
intervals
Results
2.5s2589×body2560valid
1.9s3428×body1280valid
359.0ms1047×body640valid
303.0ms710×body1280overflowed
218.0ms10044×pre80true
116.0ms369×body640overflowed
109.0ms169×body2560overflowed
89.0ms350×body320valid
40.0ms496×body80overflowed
39.0ms180×body320overflowed
35.0ms463×body80valid
23.0ms117×body160overflowed
20.0ms126×body160valid

Profiling

Loading profile data...