/export/starexec/sandbox2/solver/bin/starexec_run_tct_rc_cert /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?,O(n^3)) a__adxXadxXa__adxconsXYa__incrconsXadxYa__hdXhdXa__hdconsXYmarkXa__incrXincrXa__incrconsXYconssXincrYa__natsa__adxa__zerosa__natsnatsa__tlXtlXa__tlconsXYmarkYa__zeroscons0zerosa__zeroszerosmark00markadxXa__adxmarkXmarkconsX1X2consX1X2markhdXa__hdmarkXmarkincrXa__incrmarkXmarknatsa__natsmarksXsXmarktlXa__tlmarkXmarkzerosa__zeros00adx1cons2hd1incr1nats0s1tl1zeros0a__adx1a__hd1a__incr1a__nats0a__tl1a__zeros0mark132.211000a__adx1211a__hd1011a__incr1011a__nats02a__tl1211a__zeros00adx1211cons201112hd1011incr1011mark1011nats02s1011tl1211zeros00a__tlconsXYmarkY11000a__adx1011a__hd11211a__incr1011a__nats011a__tl1011a__zeros010adx1011cons201112hd11211incr1011mark1011nats011s1011tl1011zeros010a__hdconsXYmarkXa__natsa__adxa__zeros11002a__adx1011a__hd1811a__incr1011a__nats06a__tl11011a__zeros06adx1011cons241112hd1811incr1011mark1811nats06s1011tl11011zeros00a__zeroszerosmark00markconsX1X2consX1X2marknatsa__natsmarksXsXmarkzerosa__zeros11000a__adx1011a__hd1811a__incr1011a__nats02a__tl1811a__zeros02adx1011cons201112hd1811incr1011mark1111nats02s1011tl1811zeros01a__zeroscons0zeros11000a__adx1011a__hd1811a__incr1011a__nats09a__tl1811a__zeros00adx1011cons201112hd1811incr1011mark1111nats08s1011tl1811zeros00a__natsnats210040a__adx12010011a__hd14210011a__incr10010011a__nats062a__tl10010411a__zeros041adx12010011cons2001041110012hd10210011incr10010011mark10010411nats032s10010001tl10010411zeros001a__hdXhdXmarkhdXa__hdmarkX210000a__adx11510411a__hd10410011a__incr10010011a__nats075a__tl15410311a__zeros040adx11510411cons2001041110012hd10410011incr10010011mark10110211nats004s10010401tl10410311zeros040a__tlXtlXmarkadxXa__adxmarkX210000a__adx10010011a__hd10010111a__incr10010011a__nats070a__tl10110211a__zeros040adx10010011cons2001011110012hd10010111incr10010011mark10010211nats070s10010101tl10110211zeros040marktlXa__tlmarkX210000a__adx10410411a__hd14210011a__incr11010011a__nats046a__tl10210311a__zeros001adx10410411cons2011041110012hd10210011incr11010011mark12210311nats004s10010201tl10210311zeros000a__adxconsXYa__incrconsXadxY210000a__adx12110111a__hd10210411a__incr10010011a__nats064a__tl11110011a__zeros022adx10110111cons2021001110412hd10210411incr10010011mark10210411nats002s10010011tl10110011zeros020a__adxXadxXc11c22c31c41c51c61c71c81c90c101c111c120c130c140c151c162c171c181c191c201c211a__incrXincrXa__incrXc1Xa__incrconsXYconssXincrYa__incrconsXYc2XYmarkincrXa__incrmarkXmarkincrXc3a__incrmarkXa__adxXadxXa__adxXc4Xa__adxconsXYa__incrconsXadxYa__adxconsXYc5a__incrconsXadxYa__hdXhdXa__hdXc6Xa__hdconsXYmarkXa__hdconsXYc7markXa__natsa__adxa__zerosa__natsc8a__adxa__zerosa__natsnatsa__natsc9a__tlXtlXa__tlXc10Xa__tlconsXYmarkYa__tlconsXYc11markYa__zeroscons0zerosa__zerosc12a__zeroszerosa__zerosc13mark00mark0c14markadxXa__adxmarkXmarkadxXc15a__adxmarkXmarkconsX1X2consX1X2markconsX1X2c16X1X2markhdXa__hdmarkXmarkhdXc17a__hdmarkXmarknatsa__natsmarknatsc18a__natsmarksXsXmarksXc19XmarktlXa__tlmarkXmarktlXc20a__tlmarkXmarkzerosa__zerosmarkzerosc21a__zerosa__incrXa__incrconsXYmarkincrXa__adxXa__adxconsXYa__hdXa__hdconsXYa__natsa__natsa__tlXa__tlconsXYa__zerosa__zerosmark0markadxXmarkconsX1X2markhdXmarknatsmarksXmarktlXmarkzeros11000a__adx1111a__hd1211a__incr1011a__nats03a__tl1211a__zeros00adx1111cons201112hd1211incr1011mark1111nats02s1011tl1211zeros00a__adx1221a__hd1451a__incr1011a__nats04a__tl1351a__zeros00mark1351c11011c2201112c31011c41111c51021c61421c71111c81111c904c101011c111011c1200c1300c1402c151021c16211142c171411c181011c191241c201511c211311markincrXc3a__incrmarkX11000a__adx1211a__hd1111a__incr1011a__nats02a__tl1011a__zeros00adx1211cons201112hd1111incr1011mark1011nats02s1011tl1011zeros00a__adx1621a__hd1741a__incr1221a__nats07a__tl1441a__zeros01mark1441c11221c2201122c31211c41621c51011c61221c71311c81111c904c101121c111011c1200c1301c1404c151021c16201112c171011c181011c191041c201011c211111a__incrconsXYc2XY11000a__adx1011a__hd1011a__incr1011a__nats02a__tl1211a__zeros00adx1011cons201112hd1011incr1011mark1011nats02s1011tl1211zeros00a__adx1241a__hd1241a__incr1241a__nats03a__tl1241a__zeros01mark1241c11011c2204112c31011c41011c51011c61221c71011c81111c903c101021c111011c1201c1301c1401c151011c16224112c171011c181021c191221c201011c211021a__incrXc1X3100000a__adx10111000100011a__hd10101000100011a__incr10101000100011a__nats0111a__tl11101001100111a__zeros0000adx10011000100011cons200010011001111000100012hd10101000100011incr10101000100011mark10101001100111nats0101s10001001000001tl11101001100111zeros0000a__adx10101010100001a__hd10111100000001a__incr10111100100101a__nats0011a__tl11001011010001a__zeros0000mark10001011010001c110001100000001c2201111000000011000000002c311001000000011c410101000100001c510001000000101c610101100000001c710111000000101c810101000000001c90000c1010001000000001c1111001010000001c120000c130000c140000c1510001010000001c16200010000000011011000002c1710001010001011c1810001001000001c1910001000000001c2010001010000001c2110001000000001markincrXa__incrmarkX3100000a__adx11111000100011a__hd11101001101111a__incr11101000100011a__nats0111a__tl11101000101111a__zeros0000adx10011000100011cons200010011010111001100012hd11101001101111incr10101000100011mark11101001101111nats0011s10001000101001tl11101000100111zeros0000a__adx10111110000001a__hd10011101111011a__incr10001000000011a__nats0111a__tl11111110101001a__zeros0001mark10011011011101c110001000000001c2200010000010011001000002c310001000000001c410111110000001c510011010000001c610001001100001c710001001110001c810101000001011c90111c1010011000000001c1111001000000011c120000c130000c140000c1510101000000001c16200010100001011010001102c1710011000000011c1810111000000001c1910011001001001c2010001000000001c2110011000000001a__incrXincrX3100000a__adx11111000100011a__hd11111001100111a__incr11101000100011a__nats0111a__tl10001001101111a__zeros0000adx10011000100011cons200010011010111000100012hd10111001100111incr10101000100011mark10001001101111nats0001s10001000000001tl10001001101111zeros0000a__adx10101000000011a__hd10101000100011a__incr10001000000011a__nats0111a__tl10001101001001a__zeros0001mark10101111001111c110001000000001c2200010010000011000000002c311101000000011c410101000000001c510101000000001c610001000000001c710001000000001c810101000000001c90000c1010001001000001c1110001000000001c120000c130000c140010c1510001001000101c16200010100100011110000112c1710001000101001c1810001100000101c1910001100000001c2010001000110001c2110001000000101a__incrconsXYconssXincrYTcT