/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)) 2ndsneg0Zrnil2ndsnegsNconsXZ2ndsnegsNcons2XactivateZ2ndsnegsNcons2XconsYZrconsnegrecipY2ndsposNactivateZ2ndspos0Zrnil2ndspossNconsXZ2ndspossNcons2XactivateZ2ndspossNcons2XconsYZrconsposrecipY2ndsnegNactivateZactivateXXactivaten__fromXfromXfromXconsXn__fromsXfromXn__fromXpiX2ndsposXfrom0plus0YYplussXYsplusXYsquareXtimesXXtimes0Y0timessXYplusYtimesXY00cons2cons22n__from1negrecip1posrecip1rcons2rnil0s12ndsneg22ndspos2activate1from1pi1plus2square1times222.2110002ndsneg2411422ndspos241142activate1011cons200112cons2200112from1001n__from1001negrecip1401pi1611plus200112posrecip1001rcons200112rnil00s1011square11101times21001022ndsneg0Zrnil2ndspos0ZrnilpiX2ndsposXfrom0squareXtimesXXtimes0Y02ndsneg0Zrnil2ndsnegsNconsXZ2ndsnegsNcons2XactivateZ2ndsnegsNcons2XconsYZrconsnegrecipY2ndsposNactivateZ2ndspos0Zrnil2ndspossNconsXZ2ndspossNcons2XactivateZ2ndspossNcons2XconsYZrconsposrecipY2ndsnegNactivateZactivateXXactivaten__fromXfromXfromXconsXn__fromsXfromXn__fromXpiX2ndsposXfrom0plus0YYplussXYsplusXYsquareXtimesXXtimes0Y0timessXYplusYtimesXY110002ndsneg2001822ndspos200182activate1111cons210112cons2200112from1101n__from1001negrecip1111pi1801plus200122posrecip1011rcons200112rnil00s1011square1001times200102activateXXfromXn__fromX2ndsneg0Zrnil2ndsnegsNconsXZ2ndsnegsNcons2XactivateZ2ndsnegsNcons2XconsYZrconsnegrecipY2ndsposNactivateZ2ndspos0Zrnil2ndspossNconsXZ2ndspossNcons2XactivateZ2ndspossNcons2XconsYZrconsposrecipY2ndsnegNactivateZactivateXXactivaten__fromXfromXfromXconsXn__fromsXfromXn__fromXpiX2ndsposXfrom0plus0YYplussXYsplusXYsquareXtimesXXtimes0Y0timessXYplusYtimesXY2ndsnegsNconsXZ2ndsnegsNcons2XactivateZ2ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZrconsnegrecipY2ndsposNactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspossNconsXZ2ndspossNcons2XactivateZ2ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZrconsposrecipY2ndsnegNactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivaten__fromXfromXactivaten__fromXc5fromXfromXconsXn__fromsXfromXc6plus0YYplus0Yc7plussXYsplusXYplussXYc8plusXYtimessXYplusYtimesXYtimessXYc9plusYtimesXYtimesXY2ndsneg0Zrnil2ndsneg0Zc102ndspos0Zrnil2ndspos0Zc11activateXXactivateXc12fromXn__fromXfromXc13piX2ndsposXfrom0piXc142ndsposXfrom0from0squareXtimesXXsquareXc15timesXXtimes0Y0times0Yc162ndsnegsNconsXZ2ndsnegsNcons2XconsYZ2ndspossNconsXZ2ndspossNcons2XconsYZactivaten__fromXfromXplus0YplussXYtimessXY2ndsneg0Z2ndspos0ZactivateXfromXpiXsquareXtimes0Y2ndsneg0Zrnil2ndsnegsNconsXZ2ndsnegsNcons2XactivateZ2ndsnegsNcons2XconsYZrconsnegrecipY2ndsposNactivateZ2ndspos0Zrnil2ndspossNconsXZ2ndspossNcons2XactivateZ2ndspossNcons2XconsYZrconsposrecipY2ndsnegNactivateZpiX2ndsposXfrom0squareXtimesXX110042ndsneg2101422ndspos210112activate1201cons200102cons2200102from1401n__from1011negrecip1101pi1001plus200102posrecip1001rcons200102rnil00s1411square1011times2001122ndsneg2001022ndspos200102activate1001from1001pi1011plus200102square1441times202102c1204142c2202122c3201112c4202112c51041c600c700c81021c9201112c1000c1100c1200c1300c14204142c151021c1600timessXYc9plusYtimesXYtimesXY2ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXY110042ndsneg2441022ndspos211102activate1001cons240112cons2200102from1401n__from1011negrecip1111pi1441plus200102posrecip1401rcons201112rnil00s1511square1001times2011022ndsneg2001022ndspos200102activate1001from1001pi1301plus240102square1541times242102c1202142c2202142c3204142c4204112c51041c600c700c81011c9222112c1000c1100c1200c1300c14211112c151111c1600plus0Yc72ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXY110022ndsneg2041022ndspos211102activate1501cons200112cons2210112from1121n__from1301negrecip1211pi1111plus242162posrecip1001rcons210102rnil02s1211square1001times2021122ndsneg2541022ndspos204102activate1001from1001pi1461plus200102square1101times200102c1201122c2201122c3201142c4221112c51041c600c700c81041c9204142c1001c1100c1200c1300c14211112c151121c16002ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZ2ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXY2100022ndsneg22100001120022ndspos2100000121002activate10110021cons2010000110102cons22000000110002from10100001n__from10000001negrecip10100001pi12000001plus2000102102002posrecip12100001rcons2010001100002rnil002s11310101square10000001times21020001001022ndsneg20011121221022ndspos2001001120012activate10100001from10000011pi12012021plus2000200100002square11122201times2000101101012c12001000122012c22001110120212c32031000121012c42031000120002c510022001c6000c7000c810210011c92012100120012c10010c11001c12000c13000c142201100122002c1511110101c160012ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZactivateXXactivaten__fromXfromXfromXconsXn__fromsXfromXn__fromX2ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXY2100202ndsneg22200001000022ndspos2000200100002activate10110011cons2010000110102cons22000000110002from10100001n__from10000001negrecip10010101pi10000001plus2200000120222posrecip10010001rcons2100000100002rnil022s12010111square10000021times20000121200122ndsneg20020121200122ndspos2012012120102activate10200001from10200001pi12032101plus2010000100002square10120101times2000202100022c12001000110002c22001010110002c32001000120002c42101010120102c510220001c6000c7000c810011001c92002001120002c10000c11001c12002c13000c142101000120002c1510022001c160022ndspossNconsXZc32ndspossNcons2XactivateZactivateZactivateXXactivaten__fromXfromXfromXconsXn__fromsXfromXn__fromX2ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXY2100312ndsneg20100011210022ndspos2000000102222activate10110021cons2010000110202cons22000000110002from10100001n__from10000001negrecip10200001pi10001201plus2200122120102posrecip10100001rcons2000010100112rnil020s12110201square10200021times20301001000022ndsneg20021121222022ndspos2002002120202activate12000021from10200001pi12021221plus2000000100002square10030101times2000001102002c12001001110002c22001020111002c32001000110202c42001000111002c510020001c6000c7000c810020001c92012000120002c10002c11001c12010c13002c142001010110002c1510010101c16001activaten__fromXc5fromXactivateXXactivaten__fromXfromXfromXconsXn__fromsXfromXn__fromX2ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXY2100112ndsneg20000001000222ndspos2000001100002activate10110021cons2010000110202cons22000000110002from10100001n__from10000001negrecip12100001pi10000001plus2113020101002posrecip12000201rcons2020000100002rnil010s10200011square10000001times21020101000022ndsneg20000221202022ndspos2000020121222activate12000021from11102001pi13300221plus2020001100002square12202121times2020000100122c12001000111002c22021000110002c32001000110102c42001000110002c510020001c6001c7001c810022001c92001001111002c10001c11020c12000c13000c142001000110012c1512210001c16000fromXc6activateXXactivaten__fromXfromXfromXconsXn__fromsXfromXn__fromX2ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXY20002ndsneg202ndspos20activate10cons20cons220from1111n__from12negrecip111pi10plus2212posrecip10rcons211rnil02s1111square1221times212ndsneg202ndspos20activate10from10pi10plus211square1311times2112211c121112c221112c321112c421112c5111c600c700c8111c921112c1000c1100c1200c1300c1421112c15111c1600plussXYc8plusXY2ndsneg0Zc102ndsnegsNconsXZc12ndsnegsNcons2XactivateZactivateZ2ndsnegsNcons2XconsYZc22ndsposNactivateZactivateZ2ndspos0Zc112ndspossNconsXZc32ndspossNcons2XactivateZactivateZ2ndspossNcons2XconsYZc42ndsnegNactivateZactivateZactivateXc12activaten__fromXc5fromXfromXc6fromXc13piXc142ndsposXfrom0from0plus0Yc7plussXYc8plusXYsquareXc15timesXXtimes0Yc16timessXYc9plusYtimesXYtimesXYTcT