/export/starexec/sandbox2/solver/bin/starexec_run_tct_rci_cert /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?,O(n^2)) #equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#00#false0#neg1#pos1#s1#true0::2nil0#and2#eq2#equal2and2eq2eq#12eq#21eq#33nub1nub#11remove2remove#12remove#2422.211#000#and201112#eq200102#equal200102#false00#neg1111#pos1101#s1111#true00::200112and201122eq200102eq#1200102eq#21001eq#330010203nil00nub1311nub#11301remove200102remove#1200102remove#24011020304nub#1nilnil#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys11#001#and204112#eq200102#equal200102#false00#neg1001#pos1111#s1001#true00::220112and204142eq200102eq#1200102eq#21001eq#330010203nil00nub1241nub#11241remove200112remove#1201102remove#24221020314nub#1::@x@xs::@xnubremove@x@xsremove#2#true@x@y@ysremove@x@ys#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys11#001#and204112#eq200102#equal200102#false00#neg1101#pos1101#s1211#true00::221112and204142eq200102eq#1200102eq#21001eq#330010203nil00nub1141nub#11041remove200112remove#1201102remove#24241021314nub@lnub#1@l#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys11#000#and204122#eq200102#equal200102#false00#neg1401#pos1101#s1001#true00::240112and204142eq200102eq#1200102eq#21001eq#330010203nil00nub1621nub#11421remove210112remove#1211102remove#24541020314remove#1nil@xnil#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0010#and2001100110012#eq2000200102002#equal2020201102022#false002#neg11010001#pos11010001#s10010011#true002::2030020110212and2002200122012eq2020000100002eq#12020000100002eq#210200001eq#3302000010000200003nil010nub10020111nub#110020111remove2100000110112remove#12101011100002remove#240110211000020020310314remove#2#false@x@y@ys::@yremove@x@ys#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0030#and2021000120002#eq2020101100002#equal2020102100022#false000#neg10210101#pos13010101#s10010011#true000::2010000110212and2022200132002eq2020000100002eq#12020000100002eq#210000001eq#3302000010000200003nil000nub10020011nub#110020011remove2000000110112remove#12001011100002remove#240120001000020000310314remove#1::@y@ys@xremove#2eq@x@y@x@y@ys#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0000#and2001000110002#eq2010000100002#equal2020000100002#false000#neg12000001#pos12200001#s10000001#true000::2000001110212and2001200110022eq2000000100102eq#12000000100102eq#210000101eq#3300001010000200003nil002nub10020011nub#110020011remove2000000110112remove#12001011100002remove#240010001000020001310314eq#2nil#trueeq#3nil@x@xs#false#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0003#and2022000110002#eq2000000100022#equal2010002100032#false002#neg11100011#pos10100011#s10210111#true002::2020021110212and2022000110002eq2010000100012eq#12010000100012eq#210100011eq#3301000110000200003nil001nub10020311nub#110020311remove2300020110112remove#12101011100202remove#242220101002020021310314remove@x@lremove#1@l@x#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0001#and2021000110002#eq2010000100022#equal2020002102022#false002#neg11100011#pos10100011#s10100011#true001::2110001110212and2022000110002eq2110000100012eq#12110000100012eq#210100011eq#3311000110000200003nil011nub10020211nub#110020211remove2100000110112remove#12101011100002remove#240120101000020001310314eq#1nil@l2eq#2@l2#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0000#and2002001110002#eq2010000100002#equal2010000100002#false001#neg12210111#pos11100001#s10100011#true001::2110001110212and2002002110002eq2020000100102eq#12020000100102eq#210200001eq#3302001010000200003nil000nub11020311nub#111020311remove2200000110112remove#12201011100002remove#242110101000020001310314eq#3::@y@ys@x@xsand#equal@x@yeq@xs@ys#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0001#and2011000110002#eq2000000100012#equal2100000100012#false001#neg12100011#pos11100011#s12310011#true001::2020021110212and2012010110002eq2020000100102eq#12010000100102eq#210100001eq#3301001010000200003nil001nub10020211nub#110020211remove2200010110112remove#12201011100102remove#241210101001020021310314#equal@x@y#eq@x@y#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0000#and2002200110002#eq2020000100002#equal2030100100012#false000#neg12000011#pos10000011#s10000001#true000::2020001110212and2002200110022eq2200000100102eq#12100000100102eq#211000001eq#3300001010000200003nil000nub10020011nub#110020011remove2000000110112remove#12001011100002remove#240210001000020001310314eq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#2::@y@ys#false#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys21#0030#and2001000110002#eq2000000102002#equal2000201102012#false000#neg12010001#pos10010011#s10210011#true000::2010001110212and2101200110002eq2000002101112eq#12000000101102eq#210000001eq#3300001010000200003nil000nub10020011nub#110020011remove2000000110112remove#12001011100002remove#240110001000020001310314and@x@y#and@x@y#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true#equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ysTcT