/export/starexec/sandbox/solver/bin/starexec_run_tct_rci_cert /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?,O(n^1)) U11ttNXXSU12splitAtactivateNactivateXSactivateXU12pairYSZSXpairconsactivateXYSZSactivateXXactivaten__natsFromXnatsFromXafterNthNXSsndsplitAtNXSandttXactivateXfstpairXYXheadconsNXSNnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXselNXSheadafterNthNXSsndpairXYYsplitAt0XSpairnilXSsplitAtsNconsXXSU11ttNXactivateXStailconsNXSactivateXStakeNXSfstsplitAtNXS00cons2n__natsFrom1nil0pair2s1tt0U114U122activate1afterNth2and2fst1head1natsFrom1sel2snd1splitAt2tail1take212.2U11ttNXXSU12splitAtactivateNactivateXSactivateXU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXpairconsactivateXYSZSU12pairYSZSXc2activateXactivateXXactivateXc3activaten__natsFromXnatsFromXactivaten__natsFromXc4natsFromXafterNthNXSsndsplitAtNXSafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXactivateXandttXc6activateXfstpairXYXfstpairXYc7headconsNXSNheadconsNXSc8natsFromNconsNn__natsFromsNnatsFromNc9natsFromXn__natsFromXnatsFromXc10selNXSheadafterNthNXSselNXSc11headafterNthNXSafterNthNXSsndpairXYYsndpairXYc12splitAt0XSpairnilXSsplitAt0XSc13splitAtsNconsXXSU11ttNXactivateXSsplitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSactivateXStailconsNXSc15activateXStakeNXSfstsplitAtNXStakeNXSc16fstsplitAtNXSsplitAtNXSU11ttNXXSU12pairYSZSXactivateXactivaten__natsFromXafterNthNXSandttXfstpairXYheadconsNXSnatsFromNnatsFromXselNXSsndpairXYsplitAt0XSsplitAtsNconsXXStailconsNXStakeNXSandttXactivateXfstpairXYXheadconsNXSNselNXSheadafterNthNXStailconsNXSactivateXStakeNXSfstsplitAtNXS11004U114401024304U12200102activate1001afterNth201102and210112cons240102fst1101head1001n__natsFrom1111natsFrom1001nil07pair261102s1001sel211122snd1701splitAt240102tail1021take201102tt05U114001020304U12200102activate1001afterNth200112and203102fst1201head1101natsFrom1001sel212112snd1001splitAt200102tail1101take231122c1502122234415c21011c300c41041c5204112c61621c700c800c900c1000c11201112c1200c1300c14204122c151021c16211112andttXc6activateXfstpairXYc7headconsNXSc8tailconsNXSc15activateXSU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11004U114201120304U12210102activate1001afterNth210102and212102cons220102fst1001head1141n__natsFrom1001natsFrom1101nil00pair210102s1011sel212112snd1041splitAt201112tail1001take202112tt01U114001020304U12200102activate1001afterNth202122and235142fst1101head1101natsFrom1001sel274142snd1011splitAt200102tail1021take264102c1504142431445c21011c300c41021c5202142c61211c701c801c900c1000c11214122c1201c1300c14202122c151011c16211112selNXSc11headafterNthNXSafterNthNXStakeNXSc16fstsplitAtNXSsplitAtNXSU11ttNXXSU12splitAtactivateNactivateXSactivateXU12pairYSZSXpairconsactivateXYSZSsplitAt0XSpairnilXSsplitAtsNconsXXSU11ttNXactivateXSU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11005U114001122314U12200102activate1001afterNth224122and210102cons200102fst1101head1401n__natsFrom1001natsFrom1011nil00pair200102s1011sel200122snd1201splitAt231102tail1201take200112tt00U114041020304U12200102activate1001afterNth254112and221112fst1101head1001natsFrom1001sel255112snd1101splitAt200102tail1001take274102c1501142234425c21021c300c41041c5201122c61011c701c800c900c1000c11202112c1200c1300c14204112c151011c16234112afterNthNXSc5sndsplitAtNXSsplitAtNXSsndpairXYc12U11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11000U114021021304U12240102activate1001afterNth242112and214112cons240102fst1001head1101n__natsFrom1201natsFrom1001nil00pair201102s1011sel202142snd1011splitAt200102tail1001take200122tt05U114401020304U12200102activate1001afterNth271142and231102fst1001head1001natsFrom1001sel274142snd1301splitAt240102tail1011take242102c1504112231415c21021c300c41021c5201112c61621c700c800c900c1000c11204112c1200c1300c14201142c151411c16201112splitAt0XSc13U11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11000U114101020304U12201102activate1011afterNth202102and201102cons200102fst1121head1001n__natsFrom1011natsFrom1011nil01pair201102s1711sel200102snd1321splitAt210102tail1201take200102tt00U114711120304U12206102activate1001afterNth265102and241112fst1101head1001natsFrom1001sel275102snd1201splitAt211102tail1701take262142c1501112234445c21041c300c41021c5201142c61011c700c800c900c1000c11211112c1202c1301c14201122c151541c16212122splitAtsNconsXXSc14U11ttNXactivateXSactivateXSU11ttNXXSU12splitAtactivateNactivateXSactivateXU12pairYSZSXpairconsactivateXYSZSactivateXXactivaten__natsFromXnatsFromXnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXsplitAt0XSpairnilXSsplitAtsNconsXXSU11ttNXactivateXSU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11000U114541021304U12200142activate1211afterNth210112and210102cons200102fst1101head1101n__natsFrom1011natsFrom1211nil06pair201102s1611sel220112snd1501splitAt200102tail1011take210102tt01U114611220304U12210102activate1001afterNth224112and241102fst1301head1301natsFrom1001sel274122snd1001splitAt222102tail1301take252112c1501112234425c21041c300c41041c5201112c61021c700c803c900c1000c11221112c1200c1301c14201122c151211c16201112U12pairYSZSXc2activateXactivateXXactivaten__natsFromXnatsFromXnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11002U114221024314U12240102activate1011afterNth221112and200102cons200102fst1001head1221n__natsFrom1001natsFrom1001nil06pair201102s1411sel200102snd1601splitAt252102tail1111take201102tt01U114441220304U12230102activate1001afterNth222112and271102fst1001head1001natsFrom1001sel234112snd1101splitAt202102tail1411take254142c1541112231445c21041c300c41041c5211112c61341c700c800c900c1000c11211112c1201c1304c14201142c151211c16202122U11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXactivateXXactivaten__natsFromXnatsFromXnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11000U114001021304U12210152activate1011afterNth200112and211112cons200102fst1111head1101n__natsFrom1201natsFrom1201nil06pair201102s1211sel202112snd1001splitAt200102tail1121take201142tt02U114061620304U12210102activate1101afterNth217152and261102fst1001head1101natsFrom1001sel257152snd1001splitAt216102tail1511take216102c1534112131415c21011c300c41011c5201112c61621c700c801c900c1000c11222112c1200c1301c14201112c151041c16202112activateXc3activaten__natsFromXc4natsFromXactivateXXactivaten__natsFromXnatsFromXnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXS11001U114401020304U12203102activate1011afterNth201102and200122cons200112fst1401head1001n__natsFrom1001natsFrom1001nil00pair230102s1511sel200122snd1101splitAt231102tail1001take240102tt04U114121220364U12210102activate1101afterNth242162and211142fst1001head1001natsFrom1101sel272162snd1101splitAt202162tail1421take242162c1522112232415c21011c300c41011c5204112c61311c700c800c900c1000c11204112c1201c1300c14201112c151011c16241112natsFromNc9natsFromXc10activateXXactivaten__natsFromXnatsFromXnatsFromNconsNn__natsFromsNnatsFromXn__natsFromXU11ttNXXSc1U12splitAtactivateNactivateXSactivateXsplitAtactivateNactivateXSactivateNactivateXSactivateXU12pairYSZSXc2activateXactivateXc3activaten__natsFromXc4natsFromXafterNthNXSc5sndsplitAtNXSsplitAtNXSandttXc6activateXfstpairXYc7headconsNXSc8natsFromNc9natsFromXc10selNXSc11headafterNthNXSafterNthNXSsndpairXYc12splitAt0XSc13splitAtsNconsXXSc14U11ttNXactivateXSactivateXStailconsNXSc15activateXStakeNXSc16fstsplitAtNXSsplitAtNXSTcT