Details

Time bar (total: 8.1min)

sample67.0ms

Algorithm
intervals
Results
12.0ms201×body80valid
11.0ms34×body2560valid
6.0ms23×body1280valid
6.0ms103×body80nan
2.0ms11×body640valid
2.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify58.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01417
12417
24416
37816
49016
59816
done9816

prune9.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 32.4b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) 2.0) a)
0.8b
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
1.4b
(- (* b b) (* (* 4.0 a) c))
22.5b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
121×add-sqr-sqrt
94×*-un-lft-identity
68×add-cube-cbrt
26×difference-of-squares
22×associate-/l*
16×sqrt-prod
13×distribute-lft-out--
add-exp-log add-cbrt-cube
add-log-exp
pow1 div-inv
cbrt-undiv flip3-- div-exp associate-/r* flip--
sub-neg sqrt-div diff-log div-sub
rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num associate-/l/
Counts
4 → 149
Calls
4 calls:
13.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) 2.0) a)
8.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
4.0ms
(- (* b b) (* (* 4.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series76.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) 2.0) a)
17.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
15.0ms
(- (* b b) (* (* 4.0 a) c))
16.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.3min

Counts
161 → 161
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01123
11723
23423
35923
46323
done6323
01011
11611
23311
35811
46011
done6011
01132
11820
24412
310712
421412
526312
628812
734612
855512
9148012
done500012
01122
11811
23511
36011
46211
done6211
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
022
141
done41
0910
11510
23210
35710
45910
done5910
01214
13614
213212
362812
4322512
done500012
01330
13924
212822
337020
453120
555820
666020
7100120
8233920
done500120
01120
13120
29918
337916
4102716
5148116
6197916
7314616
done500116
0910
11410
22010
done2010
033
161
done61
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01011
12010
24210
39610
425410
583410
6496510
done500010
0910
11510
23210
35710
45910
done5910
0910
11810
24510
310310
421010
565210
6295310
done500110
01021
11621
23321
35821
46021
done6021
0910
11510
23210
35710
45910
done5910
01029
11729
24811
317411
492011
5463811
done500011
0910
11510
23210
35710
45910
done5910
0910
11510
23210
35710
45910
done5910
01113
13513
213111
362111
4319411
done500111
01229
13823
212721
337619
453019
555719
666319
7100619
8236219
done500019
066
1146
2356
3536
done536
01019
13019
29817
337815
4102915
5144915
6195015
7316415
done500015
089
1139
2199
done199
066
1146
2356
3536
done536
01214
12013
23913
36713
47413
58013
68413
710013
810413
910913
1011613
1113413
1215513
1317213
1417513
done17513
01113
11913
23713
36213
46613
done6613
01113
12213
24213
37013
48013
58413
610013
710413
810913
911613
1013413
1115513
1217313
1317613
done17613
01227
12027
23827
36327
46727
done6727
01113
11913
23713
36213
46613
done6613
01238
12138
25314
312114
423114
560514
6244814
done500014
01113
11913
23713
36213
46613
done6613
01113
11913
23713
36213
46613
done6613
01316
13316
27216
314016
430416
574516
6257016
done500116
01338
12624
26124
311722
416722
525022
642322
753622
863822
969422
1076622
done76622
022
done22
01125
12213
25513
311213
41627
52466
69796
done50006
01012
11712
23412
35912
46312
done6312
01214
11914
23614
36114
46314
done6314
01214
12014
23814
36314
46714
done6714
01214
11914
23614
36114
46314
done6314
01214
12014
23814
36314
46714
done6714
01012
11812
23612
36112
46512
done6512
022
done22
01619
13019
25919
310219
411719
512519
614019
716619
817519
done17519
01518
13118
25818
310018
411618
512018
612818
714318
816918
917818
done17818
01417
13017
26617
311417
414117
515617
616417
717717
819117
920717
1021117
done21117
01417
12717
25617
39717
410717
511317
611917
712317
813917
914317
1015417
1117117
1219917
1323517
1426217
1527917
1630517
1730717
done30717
01950
14150
214922
360420
4245318
done500118
01750
14350
213520
351018
4213218
done500118
01535
12835
25735
39335
410135
510435
done10435
01417
12717
25617
39417
410217
510517
done10517
01550
13550
29518
333618
4158318
done500218
01417
12717
25617
39417
410217
510517
done10517
01417
12717
25617
39417
410217
510517
done10517
01315
12615
24915
38115
48914
59014
done9014
022
done22
01214
12014
24014
36514
46714
done6714
055
175
2105
done105
01737
13437
26337
39637
49837
done9837
01518
12618
24618
37318
47518
done7518
01634
12934
25134
37934
48134
done8134
01518
12618
24618
37318
47518
done7518
01633
13131
25731
38931
49131
done9131
01417
12517
24517
37217
47417
done7417
01621
12921
24921
37621
47821
done7821
01518
12618
24618
37318
47518
done7518
01518
12618
24618
37318
47518
done7518
01518
12618
24618
37318
47518
done7518
01517
12815
25015
37715
47915
done7915
01417
12517
24517
37217
47417
done7417
01939
13739
29039
320539
433839
537739
done37739
01619
12619
24719
37219
47419
done7419
01836
13436
27536
313736
418236
518636
done18636
01619
12619
24719
37219
47419
done7419
01835
13633
28133
315533
418933
done18933
01518
12518
24618
37118
47318
done7318
01836
13236
26636
312736
417036
518036
done18036
01619
12619
24719
37219
47419
done7419
01733
12933
25833
39633
410833
done10833
01619
12619
24719
37219
47419
done7419
01732
13130
26430
310630
411830
done11830
01518
12518
24618
37118
47318
done7318
01735
13333
28033
316433
418133
done18133
01518
12518
24618
37118
47318
done7318
01632
13030
26830
311530
412030
done12030
01518
12518
24618
37118
47318
done7318
01531
12927
25127
38127
48327
done8327
01417
12417
24517
37017
47217
done7217
01825
13225
26225
311425
412325
done12325
01619
12619
24719
37219
47419
done7419
01722
12922
25322
38822
49022
done9022
01619
12619
24719
37219
47419
done7419
01721
13119
25919
310019
410219
done10219
01518
12518
24618
37118
47318
done7318
01722
12922
25322
38622
48822
done8822
01619
12619
24719
37219
47419
done7419
01619
12619
24719
37219
47419
done7419
01619
12619
24719
37219
47419
done7419
01618
12816
25316
38216
48416
done8416
01518
12518
24618
37118
47318
done7318
01621
13019
25719
39019
49219
done9219
01518
12518
24618
37118
47318
done7318
01518
12716
25116
37616
47816
done7816
01518
12518
24618
37118
47318
done7318
01417
12613
24413
36913
47113
done7113
01417
12417
24517
37017
47217
done7217
0913
11713
22913
35613
46213
done6213
01518
12818
25718
39318
410118
510418
done10418
0810
11410
22010
32810
done2810
01518
12818
25718
39318
410118
510418
done10418
069
1127
2227
3327
done327
01417
12717
25617
39417
410217
510517
done10517
0810
11410
22010
32610
done2610
01518
12818
25718
39318
410118
510418
done10418
077
1117
2147
done147
01518
12818
25718
39318
410118
510418
done10418
056
194
2164
done164
01417
12717
25617
39417
410217
510517
done10517
069
1127
2167
3267
4287
done287
01417
12717
25617
39417
410217
510517
done10517
056
194
2114
3154
done154
01417
12717
25617
39417
410217
510517
done10517
035
171
done71
01316
12616
25516
39116
49916
510216
done10216
01926
13226
26126
311326
412226
done12226
01720
13020
25920
39720
410520
510820
done10820
01823
12923
25223
38523
48723
done8723
01720
13020
25920
39720
410520
510820
done10820
01822
13120
25820
39920
410120
done10120
01619
12919
25819
39619
410419
510719
done10719
01823
12923
25223
38523
48723
done8723
01720
13020
25920
39720
410520
510820
done10820
01720
12620
24620
37120
47320
done7320
01720
13020
25920
39720
410520
510820
done10820
01719
12817
25217
38117
48317
done8317
01619
12919
25819
39619
410419
510719
done10719
01722
13020
25620
38920
49120
done9120
01619
12919
25819
39619
410419
510719
done10719
01619
12717
25017
37517
47717
done7717
01619
12919
25819
39619
410419
510719
done10719
01518
12614
24314
36814
47014
done7014
01518
12818
25718
39318
410118
510418
done10418
01926
13226
26126
311326
412226
done12226
01720
13020
25920
39720
410520
510820
done10820
01823
12923
25223
38523
48723
done8723
01720
13020
25920
39720
410520
510820
done10820
01822
13120
25820
39920
410120
done10120
01619
12919
25819
39619
410419
510719
done10719
01823
12923
25223
38523
48723
done8723
01720
13020
25920
39720
410520
510820
done10820
01720
12620
24620
37120
47320
done7320
01720
13020
25920
39720
410520
510820
done10820
01719
12817
25217
38117
48317
done8317
01619
12919
25819
39619
410419
510719
done10719
01722
13020
25620
38920
49120
done9120
01619
12919
25819
39619
410419
510719
done10719
01619
12717
25017
37517
47717
done7717
01619
12919
25819
39619
410419
510719
done10719
01518
12614
24314
36814
47014
done7014
01518
12818
25718
39318
410118
510418
done10418
0913
11713
22913
35613
46213
done6213
01518
12818
25718
39318
410118
510418
done10418
0810
11410
22010
32810
done2810
01518
12818
25718
39318
410118
510418
done10418
069
1127
2227
3327
done327
01417
12717
25617
39417
410217
510517
done10517
0810
11410
22010
32610
done2610
01518
12818
25718
39318
410118
510418
done10418
077
1117
2147
done147
01518
12818
25718
39318
410118
510418
done10418
056
194
2164
done164
01417
12717
25617
39417
410217
510517
done10517
069
1127
2167
3267
4287
done287
01417
12717
25617
39417
410217
510517
done10517
056
194
2114
3154
done154
01417
12717
25617
39417
410217
510517
done10517
035
171
done71
01316
12616
25516
39116
49916
510216
done10216
057
197
done97
01417
12717
25617
39417
410217
510517
done10517
044
164
done64
01417
12717
25617
39417
410217
510517
done10517
023
141
done41
01316
12616
25516
39116
49916
510216
done10216
01318
12618
25118
38118
48618
done8618
066
1106
2136
done136
01215
12315
24315
37015
47415
done7415
066
1106
2136
done136
01214
12512
24712
37212
47612
done7612
055
195
2125
done125
033
153
done53
01316
12616
24916
37716
48116
58616
68916
79116
done9116
01520
13020
26520
311720
414020
515120
615220
done15220
01417
12717
25617
39417
410217
510517
done10517
01416
12914
25914
39114
49614
done9614
01417
12517
24517
37217
47417
done7417
01417
12517
24517
37217
47417
done7417
01518
12518
24618
37218
47618
57818
67918
done7918
01518
12518
24618
37218
47618
57818
67918
done7918
01417
12417
24517
37117
47517
57717
67817
done7817
01518
12518
24618
37218
47618
57818
67918
done7918
01518
12518
24618
37218
47618
57818
67918
done7918
01417
12417
24517
37117
47517
57717
67817
done7817
01417
12717
25017
37817
48217
58717
69017
79217
done9217
01417
12717
25017
37817
48217
58717
69017
79217
done9217
01316
12616
24916
37716
48116
58616
68916
79116
done9116
01619
12919
25219
38219
48619
59119
69419
79619
done9619
01619
12919
25219
38219
48619
59119
69419
79619
done9619
01518
12818
25118
37918
48318
58818
69118
79318
done9318
01619
12919
25219
38219
48619
59119
69419
79619
done9619
01619
12919
25219
38219
48619
59119
69419
79619
done9619
01518
12818
25118
37918
48318
58818
69118
79318
done9318
01417
12717
25017
37817
48217
58717
69017
79217
done9217
01417
12717
25017
37817
48217
58717
69017
79217
done9217
01316
12616
24916
37716
48116
58616
68916
79116
done9116
01316
12616
24916
37716
48116
58616
68916
79116
done9116
055
195
2123
3183
4253
5303
done303
033
143
done43
01213
12713
27013
313711
421611
523111
625311
731511
853311
9147211
done500011
089
1169
2399
3949
42009
52769
62869
done2869
089
1169
2319
3529
4819
5929
done929
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
01315
13115
27115
312413
422013
529413
640913
770613
8107913
9218413
done500013
077
1137
2277
3487
4777
5887
done887
01011
11911
24111
36211
49111
510211
done10211
01417
14015
212015
335115
4105713
5294213
done500013
055
185
2115
3155
4165
done165
0911
1199
2369
3549
4669
5699
done699

prune361.0ms

Filtered
116 candidates to 161 candidates (-38.8%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New15011161
Fresh000
Picked101
Done000
Total15111162

Merged error: 6.0b

Counts
162 → 11

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) (/ (/ 1 2.0) a))
0.8b
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
1.4b
(- (* b b) (* (* 4.0 a) c))
22.5b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
71×times-frac
62×add-sqr-sqrt
46×*-un-lft-identity
43×associate-*r*
41×add-cube-cbrt
19×add-exp-log
13×add-cbrt-cube
add-log-exp
pow1
div-exp associate-*l*
flip3-- prod-exp sqrt-prod flip--
div-inv difference-of-squares unswap-sqr
cbrt-undiv cbrt-unprod
frac-times sub-neg sqrt-div diff-log associate-*l/ distribute-lft-out--
rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp associate-*r/ pow-prod-down *-commutative
Counts
4 → 117
Calls
4 calls:
28.0ms
(* (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) (/ (/ 1 2.0) a))
8.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
4.0ms
(- (* b b) (* (* 4.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series76.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(* (- (sqrt (- (* b b) (* (* 4.0 a) c))) b) (/ (/ 1 2.0) a))
17.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
9.0ms
(- (* b b) (* (* 4.0 a) c))
16.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.1min

Counts
129 → 129
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01123
11723
23423
35923
46323
done6323
01011
11611
23311
35811
46011
done6011
01132
11820
24412
310712
421412
526312
628812
734612
855512
9148012
done500012
01122
11811
23511
36011
46211
done6211
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
022
141
done41
0910
11510
23210
35710
45910
done5910
01214
13614
213212
362812
4322512
done500012
01330
13924
212822
337020
453120
555820
666020
7100120
8233920
done500120
01120
13120
29918
337916
4102716
5148116
6197916
7314616
done500116
0910
11410
22010
done2010
033
161
done61
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01011
12010
24210
39610
425410
583410
6496510
done500010
0910
11510
23210
35710
45910
done5910
0910
11810
24510
310310
421010
565210
6295310
done500110
01021
11621
23321
35821
46021
done6021
0910
11510
23210
35710
45910
done5910
01029
11729
24811
317411
492011
5463811
done500011
0910
11510
23210
35710
45910
done5910
0910
11510
23210
35710
45910
done5910
01113
13513
213111
362111
4319411
done500111
01229
13823
212721
337619
453019
555719
666319
7100619
8236219
done500019
066
1146
2356
3536
done536
01019
13019
29817
337815
4102915
5144915
6195015
7316415
done500015
089
1139
2199
done199
066
1146
2356
3536
done536
01214
12013
23913
36713
47413
58013
68413
710013
810413
910913
1011613
1113413
1215513
1317213
1417513
done17513
01113
11913
23713
36213
46613
done6613
01113
12213
24213
37013
48013
58413
610013
710413
810913
911613
1013413
1115513
1217313
1317613
done17613
01227
12027
23827
36327
46727
done6727
01113
11913
23713
36213
46613
done6613
01238
12138
25314
312114
423114
560514
6244814
done500014
01113
11913
23713
36213
46613
done6613
01113
11913
23713
36213
46613
done6613
01316
13316
27216
314016
430416
574516
6257016
done500116
01338
12624
26124
311722
416722
525022
642322
753622
863822
969422
1076622
done76622
022
done22
01125
12213
25513
311213
41627
52466
69796
done50006
01012
11712
23412
35912
46312
done6312
01214
11914
23614
36114
46314
done6314
01214
12014
23814
36314
46714
done6714
01214
11914
23614
36114
46314
done6314
01214
12014
23814
36314
46714
done6714
01012
11812
23612
36112
46512
done6512
022
done22
01518
13018
26518
315116
431016
543116
654316
759316
862916
963316
done63316
01720
13020
25819
39919
411819
514119
615719
717419
817619
done17619
01821
13520
27719
315819
426219
536519
640019
744719
done44719
01922
13821
27920
316719
426819
537519
641119
745419
done45419
01821
13720
27119
313919
422119
530919
637619
742319
done42319
01720
13320
26719
312018
418518
526718
636518
741618
841918
done41918
01619
13419
27919
318917
440817
560917
687517
7100117
8104917
9105317
done105317
01619
13319
27919
318417
442917
576817
6177117
done500117
02356
15252
217024
373122
4460022
done500022
02156
15256
218724
391322
4493120
done500020
01956
14456
214322
358722
4336118
done500018
01739
13239
26739
315335
432335
544335
655135
760135
864735
965135
done65135
01619
13119
26619
315417
431517
543617
654617
759617
864217
964617
done64617
01756
14256
215620
383818
4470118
done500118
01619
13119
26619
315417
431517
543617
654617
759617
864217
964617
done64617
01619
13119
26619
315417
431517
543617
654617
759617
864217
964617
done64617
01720
14220
29018
324118
471318
5267818
done500118
01440
12826
27726
317624
431224
550824
679824
7111324
8149724
9199624
10219324
11223024
done223024
01529
13117
27915
324315
46339
514608
635688
done50018
01114
11914
24414
36914
47114
done7114
01720
13020
25120
37620
48020
done8020
01720
13020
25120
37620
48020
done8020
01821
13121
25221
38321
48821
done8821
01821
13121
25221
38321
48821
done8821
01922
13421
26321
310919
416919
517419
done17419
01922
13421
26321
310919
416919
517419
done17419
01821
13321
26221
310819
417119
518019
done18019
01821
13321
26221
310819
417119
518019
done18019
01726
13226
26126
310326
411926
512726
done12726
01619
12919
25619
38819
49419
done9419
01928
13828
29128
322328
441628
563928
679728
783628
883728
done83728
01825
13325
26725
314525
422525
529225
634125
734625
done34625
01724
13222
27322
317022
426622
537522
643822
747222
done47222
01823
13323
26823
314423
420523
527023
630523
731223
done31223
01720
13020
25720
310620
413120
514720
615820
done15820
01619
12917
26017
310417
413017
516417
618917
719517
done19517
02130
14428
212526
340024
4117924
5217224
6315124
7373124
8396724
done396724
02027
14125
210223
327321
465421
5102321
6136421
7154421
8165021
done165021
01926
14022
211320
327418
451718
576118
695318
7108718
8109418
done109418
02027
13925
29723
325721
471321
5116121
6151021
7169621
8179421
done179421
01924
13622
28120
319318
440518
557518
669418
774618
878118
978518
done78518
01823
13519
28817
318015
430415
544515
653715
758715
859115
done59115
01826
13722
210420
322718
440518
564318
683118
797318
8100818
done100818
01723
13419
28417
315615
424715
538615
647115
751615
853515
done53515
01622
13314
26012
310312
411812
512612
done12612
02027
13926
29326
326424
482224
5193724
6285224
7355024
8380324
done380324
01924
13623
27623
319121
450221
587721
6116921
7133021
8140421
done140421
01823
13520
28420
319718
439418
562018
678318
793518
898518
done98518
01924
13623
28223
320421
452521
598721
6130821
7155221
8169021
done169021
01821
13320
26820
315418
432418
543318
654018
759018
862518
962918
done62918
01720
13217
27417
314315
424615
536715
644515
749915
850715
done50715
01723
13420
27318
318318
435818
558818
676318
793218
895618
done95618
01620
13117
26115
313215
422115
535415
643515
749315
850815
done50815
01519
13014
25712
310012
411512
512312
done12312
01926
13826
29226
326324
480924
5195624
6283924
7357324
8397424
done397424
01823
13523
27523
319221
449921
587521
6116621
7134021
8142921
done142921
01722
13420
28320
319618
439418
561018
677618
791718
894218
done94218
01823
13523
28123
320321
452421
597821
6130221
7155521
8169421
done169421
01720
13220
26720
315318
431418
542318
652818
757818
862218
962618
done62618
01619
13117
27317
314215
424515
536615
644115
750115
851315
done51315
01622
13320
27218
318218
435618
558618
676518
795518
897718
done97718
01519
13017
26015
313115
421815
535115
643115
750915
852815
done52815
01418
12914
25612
310112
411612
512412
done12412
01520
13020
26418
315318
426118
533718
640518
743118
844818
945018
done45018
01417
12717
25415
311415
416015
518815
620715
720915
821015
done21015
01316
12614
25512
39812
411312
512112
done12112
01520
13020
26418
315318
426118
533718
640518
743118
844818
945018
done45018
01417
12717
25415
311415
416015
518815
620715
720915
821015
done21015
01316
12614
25512
39812
411312
512112
done12112
01214
12312
25012
38612
49912
510312
done10312
01416
12716
25414
311414
416014
518714
620414
720614
820714
done20714
01619
13119
26019
310817
417117
518617
done18617
01619
13119
26019
310817
417117
518617
done18617
01518
13018
26518
315116
431016
543116
654316
759316
862916
963316
done63316
01720
13220
26720
315318
432318
544318
656318
760018
862118
done62118
01720
13220
26720
315318
432318
544318
656318
760018
862118
done62118
01518
13018
26518
315116
431016
543116
654316
759316
862916
963316
done63316
01416
12716
25414
311414
416014
518714
620414
720614
820714
done20714
01822
14522
210122
328020
4115120
done500020
01631
13419
29019
328917
4113011
5298210
done500010
01213
12713
27013
313711
421611
523111
625311
731511
853311
9147211
done500011
089
1169
2399
3949
42009
52769
62869
done2869
089
1169
2319
3529
4819
5929
done929
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
01315
13115
27115
312413
422013
529413
640913
770613
8107913
9218413
done500013
077
1137
2277
3487
4777
5887
done887
01011
11911
24111
36211
49111
510211
done10211
01417
14015
212015
335115
4105713
5294213
done500013
055
185
2115
3155
4165
done165
0911
1199
2369
3549
4669
5699
done699

prune259.0ms

Filtered
100 candidates to 129 candidates (-29.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1281129
Fresh2810
Picked011
Done000
Total13010140

Merged error: 6.0b

Counts
140 → 10

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ (sqrt (- (* b b) (* (* 4.0 a) c))) b)
1.4b
(- (* b b) (* (* 4.0 a) c))
14.7b
(/ (* (* 4.0 a) c) (* a 2.0))
22.5b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
25×add-exp-log add-cbrt-cube
prod-exp cbrt-unprod
add-log-exp
*-un-lft-identity
cbrt-undiv add-sqr-sqrt div-exp
pow1 add-cube-cbrt
sqrt-prod
flip3-- sqrt-div flip--
+-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 flip3-+ times-frac pow1/2 diff-log clear-num associate-/r* sum-log flip-+ div-inv distribute-lft-out associate-/l*
Counts
4 → 64
Calls
4 calls:
7.0ms
(+ (sqrt (- (* b b) (* (* 4.0 a) c))) b)
4.0ms
(- (* b b) (* (* 4.0 a) c))
9.0ms
(/ (* (* 4.0 a) c) (* a 2.0))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series51.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(+ (sqrt (- (* b b) (* (* 4.0 a) c))) b)
10.0ms
(- (* b b) (* (* 4.0 a) c))
3.0ms
(/ (* (* 4.0 a) c) (* a 2.0))
22.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.4min

Counts
76 → 76
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01123
11723
23423
35923
46323
done6323
01011
11611
23311
35811
46011
done6011
01132
11820
24412
310712
421412
526312
628812
734612
855512
9148012
done500012
01122
11811
23511
36011
46211
done6211
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
022
141
done41
0910
11510
23210
35710
45910
done5910
01214
13614
213212
362812
4322512
done500012
01330
13924
212822
337020
453120
555820
666020
7100120
8233920
done500120
01120
13120
29918
337916
4102716
5148116
6197916
7314616
done500116
0910
11410
22010
done2010
033
161
done61
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01214
12314
26114
317114
436710
56648
633728
done50008
01213
12313
25213
312813
428810
55448
629588
done50018
01213
12313
25213
313913
434310
56408
631478
done50008
01112
12312
24512
310712
426710
55348
627798
done50018
01112
12312
25012
312012
432812
55839
69747
736887
done50007
01011
12311
24611
39611
425411
54809
68377
737437
done50007
0910
12410
28910
32778
47056
533266
done50006
0910
12110
26810
32038
44406
515896
done50006
01629
14229
229319
3358313
done500013
01629
14629
233117
3438517
done500017
01629
14629
229117
3365417
done500017
01429
14829
231915
3440215
done500015
01429
14229
229715
3391815
done500015
01229
14429
232013
3460711
done500011
01021
12221
26721
318617
437513
5139413
done500113
0910
12110
26610
31858
43746
513976
done50006
01029
12929
216211
315659
done50009
0910
12110
26610
31858
43746
513976
done50006
0910
12110
26610
31858
43746
513976
done50006
066
1146
2356
3536
done536
044
194
2114
done114
045
175
2123
3161
done161
033
done33
055
1105
2125
done125
089
1209
2679
31897
43115
510915
done50015
067
1127
2287
3477
4715
5863
62143
712213
847563
done50003
055
185
2125
3155
4165
done165
01011
12010
24210
39610
425410
583410
6496510
done500010
0910
11510
23210
35710
45910
done5910
0910
11810
24510
310310
421010
565210
6295310
done500110
01021
11621
23321
35821
46021
done6021
0910
11510
23210
35710
45910
done5910
01029
11729
24811
317411
492011
5463811
done500011
0910
11510
23210
35710
45910
done5910
0910
11510
23210
35710
45910
done5910
01113
13513
213111
362111
4319411
done500111
01229
13823
212721
337619
453019
555719
666319
7100619
8236219
done500019
066
1146
2356
3536
done536
01019
13019
29817
337815
4102915
5144915
6195015
7316415
done500015
089
1139
2199
done199
066
1146
2356
3536
done536
01214
12113
23913
36413
46613
done6613
01113
11813
23513
36013
46213
done6213
01113
12113
23913
36413
46613
done6613
01227
11927
23627
36127
46327
done6327
01113
11813
23513
36013
46213
done6213
01238
13238
28014
317014
437914
5144214
done500114
01113
11813
23513
36013
46213
done6213
01113
11813
23513
36013
46213
done6213
01316
13216
25816
310916
422516
543516
689116
7276916
done500116
01338
12724
26924
314322
423922
539722
666522
774022
876722
done76722
01125
12213
25513
311213
41627
52466
69796
done50006
01012
11812
23612
36112
46512
done6512
01012
11712
23412
35912
46312
done6312
01213
12713
27013
313711
421611
523111
625311
731511
853311
9147211
done500011
089
1169
2399
3949
42009
52769
62869
done2869
089
1169
2319
3529
4819
5929
done929
033
143
done43
033
143
done43
033
143
done43
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
01315
13115
28015
315113
423313
528213
637813
754713
881813
9183313
done500013
01011
11911
24211
39711
420311
527911
628911
done28911
077
1137
2277
3487
4777
5887
done887

prune182.0ms

Filtered
65 candidates to 76 candidates (-16.9%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New75176
Fresh088
Picked101
Done011
Total761086

Merged error: 5.9b

Counts
86 → 10

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (neg (* 2.0 c)) (+ (sqrt (- (* b b) (* (* 4.0 a) c))) b))
0.2b
(+ (sqrt (- (* b b) (* (* 4.0 a) c))) b)
1.4b
(- (* b b) (* (* 4.0 a) c))
22.5b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
24×times-frac
18×add-sqr-sqrt
17×add-cube-cbrt
distribute-lft-out add-log-exp
add-exp-log add-cbrt-cube associate-/l*
pow1 distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in
associate-/r*
sqrt-prod
flip3-- flip3-+ sqrt-div associate-/r/ flip-- flip-+
cbrt-undiv +-commutative neg-sub0 sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub distribute-frac-neg div-exp clear-num sum-log div-inv
Counts
4 → 89
Calls
4 calls:
11.0ms
(/ (neg (* 2.0 c)) (+ (sqrt (- (* b b) (* (* 4.0 a) c))) b))
8.0ms
(+ (sqrt (- (* b b) (* (* 4.0 a) c))) b)
4.0ms
(- (* b b) (* (* 4.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series103.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(/ (neg (* 2.0 c)) (+ (sqrt (- (* b b) (* (* 4.0 a) c))) b))
17.0ms
(+ (sqrt (- (* b b) (* (* 4.0 a) c))) b)
10.0ms
(- (* b b) (* (* 4.0 a) c))
21.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.3min

Counts
101 → 101
Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01123
11723
23423
35923
46323
done6323
01011
11611
23311
35811
46011
done6011
01132
11820
24412
310712
421412
526312
628812
734612
855512
9148012
done500012
01122
11811
23511
36011
46211
done6211
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
022
141
done41
0910
11510
23210
35710
45910
done5910
01214
13614
213212
362812
4322512
done500012
01330
13924
212822
337020
453120
555820
666020
7100120
8233920
done500120
01120
13120
29918
337916
4102716
5148116
6197916
7314616
done500116
0910
11410
22010
done2010
033
161
done61
01011
11611
23311
35811
46011
done6011
01011
11611
23311
35811
46011
done6011
01011
12010
24210
39610
425410
583410
6496510
done500010
0910
11510
23210
35710
45910
done5910
0910
11810
24510
310310
421010
565210
6295310
done500110
01021
11621
23321
35821
46021
done6021
0910
11510
23210
35710
45910
done5910
01029
11729
24811
317411
492011
5463811
done500011
0910
11510
23210
35710
45910
done5910
0910
11510
23210
35710
45910
done5910
01113
13513
213111
362111
4319411
done500111
01229
13823
212721
337619
453019
555719
666319
7100619
8236219
done500019
066
1146
2356
3536
done536
01019
13019
29817
337815
4102915
5144915
6195015
7316415
done500015
089
1139
2199
done199
066
1146
2356
3536
done536
01214
12113
23913
36413
46613
done6613
01113
11813
23513
36013
46213
done6213
01113
12113
23913
36413
46613
done6613
01227
11927
23627
36127
46327
done6327
01113
11813
23513
36013
46213
done6213
01238
13238
28014
317014
437914
5144214
done500114
01113
11813
23513
36013
46213
done6213
01113
11813
23513
36013
46213
done6213
01316
13216
25816
310916
422516
543516
689116
7276916
done500116
01338
12724
26924
314322
423922
539722
666522
774022
876722
done76722
01125
12213
25513
311213
41627
52466
69796
done50006
01012
11812
23612
36112
46512
done6512
01012
11712
23412
35912
46312
done6312
01619
13019
25519
39419
411019
511619
612819
714619
817219
920819
1023819
1125119
1228219
1328519
done28519
01518
13218
26518
311718
416118
518618
620218
722618
826218
929218
1030518
1133618
1233918
done33918
01518
12918
25718
39418
411318
513918
618318
729418
858118
9134118
10387918
done500018
01853
15851
222821
3148419
done500019
01637
13037
25537
39237
410437
510737
done10737
01518
12918
25418
38918
410118
510418
done10418
01653
13753
210919
343919
4244419
done500019
01518
12918
25418
38918
410118
510418
done10418
01518
12918
25418
38918
410118
510418
done10418
055
1103
2173
3263
done263
01113
12113
24013
36613
46813
done6813
01214
1191
2361
3611
4631
done631
01316
12316
24416
37216
47516
done7516
01839
13639
26339
39439
49839
done9839
01619
12819
24619
37119
47319
done7319
01725
13125
25125
37725
47925
done7925
01619
12819
24619
37119
47319
done7319
0813
11711
22511
33011
done3011
01518
12718
24518
37018
47218
done7218
0813
11711
22511
33011
done3011
01518
12718
24518
37018
47218
done7218
01733
13133
24933
37433
47633
done7633
01619
12819
24619
37119
47319
done7319
01619
12819
24619
37119
47319
done7319
01619
12819
24619
37119
47319
done7319
077
1145
2185
done185
01518
12718
24518
37018
47218
done7218
077
1145
2185
done185
01518
12718
24518
37018
47218
done7218
01429
12529
24229
36729
47129
done7129
01518
12918
25418
38918
410118
510418
done10418
01315
12215
23915
36415
46615
done6615
01518
12918
25418
38918
410118
510418
done10418
023
141
done41
01417
12817
25317
39017
410217
510517
done10517
023
141
done41
01417
12817
25317
39017
410217
510517
done10517
01429
12329
24029
36529
46929
done6929
01417
12417
24517
37517
47817
done7817
01315
12015
23715
36215
46615
done6615
01417
12417
24517
37517
47817
done7817
033
151
done51
01316
12316
24416
37216
47516
done7516
033
151
done51
01316
12316
24416
37216
47516
done7516
01530
12630
24630
37330
47530
done7530
01215
11915
23615
36115
46315
done6315
01416
12316
24016
36516
46716
done6716
01215
11915
23615
36115
46315
done6315
044
182
2122
done122
01114
11814
23514
36014
46214
done6214
044
182
2122
done122
01114
11814
23514
36014
46214
done6214
01429
12329
24029
36529
46929
done6929
01316
12216
23816
36316
46516
done6516
01315
12015
23715
36215
46615
done6615
01316
12216
23816
36316
46516
done6516
033
151
done51
01215
12115
23715
36215
46615
done6615
033
151
done51
01215
12115
23715
36215
46615
done6615
01214
12114
23814
36314
46514
done6514
01417
12617
24817
37717
47917
done7917
01316
12316
24416
37216
47516
done7516
01632
13232
27232
314032
417532
518232
done18232
01518
12918
25418
38918
410118
510418
done10418
066
1154
2284
3454
4724
5774
done774
066
1154
2284
3454
4724
5774
done774
01518
12718
24518
37018
47218
done7218
01518
12718
24518
37018
47218
done7218
01417
12617
24817
37717
47917
done7917
01316
12316
24216
36716
47116
done7116
01114
11814
23514
36014
46214
done6214
01215
11915
23515
36015
46415
done6415
01721
14321
27721
314021
426621
550521
697221
7302621
done500121
01530
13318
28818
323218
442512
574311
621778
done50018
01213
12713
27013
313711
421611
523111
625311
731511
853311
9147211
done500011
089
1169
2399
3949
42009
52769
62869
done2869
089
1169
2319
3529
4819
5929
done929
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
099
1209
2459
3759
4839
5939
61159
71769
83909
913129
done50019
01315
13115
28015
315113
423313
528213
637813
754713
881813
9183313
done500013
01011
11911
24211
39711
420311
527911
628911
done28911
077
1137
2277
3487
4777
5887
done887
011
done11
055
185
2115
3155
4165
done165
01520
13818
210816
325716
469516
5257116
done500016

prune175.0ms

Filtered
81 candidates to 101 candidates (-24.7%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New983101
Fresh358
Picked011
Done011
Total10110111

Merged error: 5.9b

Counts
111 → 10

regimes352.0ms

Accuracy

95.9% (1.0b remaining)

Error of 6.6b against oracle of 5.6b and baseline of 29.9b

bsearch96.0ms

Steps
ItersRangePoint
6
8.452635886898758e+130
9.412684251322846e+131
3.987284324356029e+131
8
-5.006933127036041e-180
-9.802976039588148e-184
-1.002833927292172e-183
8
-1.6483751760853504e+133
-4.021882261048999e+128
-4.6269445204268617e+132

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03561
15061
25261
done5261

end0.0ms

sample1.8s

Algorithm
intervals
Results
358.0ms5928×body80valid
358.0ms1002×body2560valid
270.0ms947×body1280valid
171.0ms2954×body80nan
91.0ms421×body640valid
46.0ms101×body5120valid
43.0ms236×body320valid
11.0ms99×body160valid

Profiling

Loading profile data...