/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)) activateXXactivaten__natsFromXnatsFromXafterNthNXSsndsplitAtNXSfstpairXSYSXSheadconsNXSNnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXselNXSheadafterNthNXSsndpairXSYSYSsplitAt0XSpairnilXSsplitAtsNconsXXSusplitAtNactivateXSNXactivateXStailconsNXSactivateXStakeNXSfstsplitAtNXSupairYSZSNXXSpairconsactivateXYSZS00cons2n__natsFrom1nil0pair2s1activate1afterNth2fst1head1natsFrom1sel2snd1splitAt2tail1take2u422.2210010activate10010011afterNth2420000166572cons2001001101012fst11120041head12310011n__natsFrom10010011natsFrom10010011nil000pair2001101110012s10000001sel2760000167572snd14212011splitAt2000000121312tail15501271take2210000145642u40010011000021101310004fstpairXSYSXSheadconsNXSNselNXSheadafterNthNXSsndpairXSYSYStailconsNXSactivateXStakeNXSfstsplitAtNXSactivateXXactivaten__natsFromXnatsFromXafterNthNXSsndsplitAtNXSfstpairXSYSXSheadconsNXSNnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXselNXSheadafterNthNXSsndpairXSYSYSsplitAt0XSpairnilXSsplitAtsNconsXXSusplitAtNactivateXSNXactivateXStailconsNXSactivateXStakeNXSfstsplitAtNXSupairYSZSNXXSpairconsactivateXYSZS210004activate10010011afterNth2614020151612cons2001001101012fst14211011head11010011n__natsFrom10010011natsFrom10010011nil000pair2001101110012s10000001sel2715444151622snd14010211splitAt2000000121412tail17400421take2424400124452u40010011000021101320004afterNthNXSsndsplitAtNXSactivateXXactivaten__natsFromXnatsFromXafterNthNXSsndsplitAtNXSfstpairXSYSXSheadconsNXSNnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXselNXSheadafterNthNXSsndpairXSYSYSsplitAt0XSpairnilXSsplitAtsNconsXXSusplitAtNactivateXSNXactivateXStailconsNXSactivateXStakeNXSfstsplitAtNXSupairYSZSNXXSpairconsactivateXYSZS210001activate10020011afterNth2760640122742cons2001001101012fst10210011head10010011n__natsFrom10010011natsFrom10010011nil000pair2401101111012s10000001sel2764642122742snd11410011splitAt2600000122642tail15410441take2620000124642u40010011000022204310004splitAt0XSpairnilXSactivateXXactivaten__natsFromXnatsFromXafterNthNXSsndsplitAtNXSfstpairXSYSXSheadconsNXSNnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXselNXSheadafterNthNXSsndpairXSYSYSsplitAt0XSpairnilXSsplitAtsNconsXXSusplitAtNactivateXSNXactivateXStailconsNXSactivateXStakeNXSfstsplitAtNXSupairYSZSNXXSpairconsactivateXYSZSactivateXXactivateXc1activaten__natsFromXnatsFromXactivaten__natsFromXc2natsFromXnatsFromNconsNn__natsFromsNnatsFromNc3natsFromXn__natsFromXnatsFromXc4splitAtsNconsXXSusplitAtNactivateXSNXactivateXSsplitAtsNconsXXSc5usplitAtNactivateXSNXactivateXSsplitAtNactivateXSactivateXSactivateXSupairYSZSNXXSpairconsactivateXYSZSupairYSZSNXXSc6activateXafterNthNXSsndsplitAtNXSafterNthNXSc7sndsplitAtNXSsplitAtNXSfstpairXSYSXSfstpairXSYSc8headconsNXSNheadconsNXSc9selNXSheadafterNthNXSselNXSc10headafterNthNXSafterNthNXSsndpairXSYSYSsndpairXSYSc11splitAt0XSpairnilXSsplitAt0XSc12tailconsNXSactivateXStailconsNXSc13activateXStakeNXSfstsplitAtNXStakeNXSc14fstsplitAtNXSsplitAtNXSactivateXactivaten__natsFromXnatsFromNnatsFromXsplitAtsNconsXXSupairYSZSNXXSafterNthNXSfstpairXSYSheadconsNXSselNXSsndpairXSYSsplitAt0XStailconsNXStakeNXSfstpairXSYSXSheadconsNXSNselNXSheadafterNthNXStailconsNXSactivateXStakeNXSfstsplitAtNXS11000activate1441afterNth210112cons221102fst1111head1201n__natsFrom1101natsFrom1201nil01pair201102s1511sel210102snd1001splitAt220132tail1401take211142u4001020334activate1101afterNth223112fst1001head1001natsFrom1001sel246122snd1001splitAt203102tail1611take203122u4501020304c101c21011c300c400c54021124314c61041c7202112c800c900c10202122c1100c1200c131511c14201112activaten__natsFromXc2natsFromXupairYSZSNXXSc6activateXactivateXc1activaten__natsFromXc2natsFromXafterNthNXSc7sndsplitAtNXSsplitAtNXSfstpairXSYSc8headconsNXSc9natsFromNc3natsFromXc4selNXSc10headafterNthNXSafterNthNXSsndpairXSYSc11splitAt0XSc12splitAtsNconsXXSc5usplitAtNactivateXSNXactivateXSsplitAtNactivateXSactivateXSactivateXStailconsNXSc13activateXStakeNXSc14fstsplitAtNXSsplitAtNXSupairYSZSNXXSc6activateX11002activate1021afterNth211102cons201102fst1001head1141n__natsFrom1001natsFrom1011nil04pair201102s1511sel201112snd1001splitAt212122tail1111take221102u4501420304activate1101afterNth236122fst1001head1201natsFrom1101sel256132snd1301splitAt203102tail1411take213102u4601020304c101c21011c301c400c54021122314c61241c7201122c800c900c10201112c1102c1200c131041c14211112natsFromXc4activateXc1activaten__natsFromXc2natsFromXafterNthNXSc7sndsplitAtNXSsplitAtNXSfstpairXSYSc8headconsNXSc9natsFromNc3natsFromXc4selNXSc10headafterNthNXSafterNthNXSsndpairXSYSc11splitAt0XSc12splitAtsNconsXXSc5usplitAtNactivateXSNXactivateXSsplitAtNactivateXSactivateXSactivateXStailconsNXSc13activateXStakeNXSc14fstsplitAtNXSsplitAtNXSupairYSZSNXXSc6activateX11000activate1001afterNth210102cons201102fst1101head1421n__natsFrom1011natsFrom1201nil04pair210102s1511sel202102snd1101splitAt210102tail1001take240112u4011020304activate1001afterNth206102fst1201head1201natsFrom1001sel246102snd1001splitAt203102tail1411take246142u4341020304c100c21041c300c400c54021122344c61721c7202122c802c900c10221112c1100c1200c131011c14202122splitAtsNconsXXSc5usplitAtNactivateXSNXactivateXSsplitAtNactivateXSactivateXSactivateXSsplitAt0XSpairnilXSsplitAtsNconsXXSusplitAtNactivateXSNXactivateXSupairYSZSNXXSpairconsactivateXYSZSactivateXc1activaten__natsFromXc2natsFromXafterNthNXSc7sndsplitAtNXSsplitAtNXSfstpairXSYSc8headconsNXSc9natsFromNc3natsFromXc4selNXSc10headafterNthNXSafterNthNXSsndpairXSYSc11splitAt0XSc12splitAtsNconsXXSc5usplitAtNactivateXSNXactivateXSsplitAtNactivateXSactivateXSactivateXStailconsNXSc13activateXStakeNXSc14fstsplitAtNXSsplitAtNXSupairYSZSNXXSc6activateX11002activate1211afterNth200112cons200112fst1441head1011n__natsFrom1201natsFrom1401nil02pair260112s1311sel211102snd1001splitAt200162tail1201take204112u4301420334activate1101afterNth205152fst1201head1101natsFrom1101sel225152snd1001splitAt205152tail1711take225152u4101020304c100c21011c300c400c54021121324c61011c7202112c801c900c10202112c1100c1204c131341c14201112activateXc1natsFromNc3activateXXactivaten__natsFromXnatsFromXnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXactivateXc1activaten__natsFromXc2natsFromXafterNthNXSc7sndsplitAtNXSsplitAtNXSfstpairXSYSc8headconsNXSc9natsFromNc3natsFromXc4selNXSc10headafterNthNXSafterNthNXSsndpairXSYSc11splitAt0XSc12splitAtsNconsXXSc5usplitAtNactivateXSNXactivateXSsplitAtNactivateXSactivateXSactivateXStailconsNXSc13activateXStakeNXSc14fstsplitAtNXSsplitAtNXSupairYSZSNXXSc6activateXTcT