/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^2)) div_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy00div2false0ge2if3minus2s1true0div_active2ge_active2if_active3mark1minus_active222.211000div211102div_active281102false00ge200102ge_active200102if30111213if_active30118283mark1081minus200102minus_active200102s1011true00div_activexydivxydiv_active0sy0div_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy11000div201112div_active201112false00ge200102ge_active200102if30111213if_active30111213mark1011minus201102minus_active201102s1811true00minus_activesxsyminus_activexydiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy11000div201112div_active201112false00ge201102ge_active201102if30111213if_active30111213mark1011minus200102minus_active200102s1211true00ge_activesxsyge_activexydiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210000div2001011110012div_active2001021140012false000ge2000000100002ge_active2000000100002if304100111001210013if_active304100114001240013mark10040011minus2100000100002minus_active2200000100002s11410001true000div_activesxsyif_activege_activexysdivminusxysy0markminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0div_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210000div2021021100012div_active2031021100042false000ge2300000100002ge_active2400000100002if302101011001210013if_active305101014004240043mark10040041minus2000000100002minus_active2000000100002s10210001true000ge_activexygexyge_activex0truege_active0syfalsemarkgexyge_activexydiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210000div2141011100002div_active2141021100002false000ge2000000100002ge_active2000000100002if300104011001210013if_active300104012011220113mark10020111minus2000010100002minus_active2000020100002s10510011true000markdivxydiv_activemarkxydiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210000div2031020100202div_active2031070100402false010ge2200000100002ge_active2300000100002if302100011001210013if_active302100014001240013mark10040011minus2000000100002minus_active2000000100002s10110001true000if_activefalsexymarkydiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210000div2001011110002div_active2001041140002false040ge2100000100002ge_active2400000100002if300100011001210013if_active300100014001240013mark10040011minus2100000100002minus_active2400000100002s10210201true040if_activetruexymarkxdiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210000div2001021100012div_active2001031100022false001ge2111000100002ge_active2121000100002if301104011001210013if_active302104013002230023mark11030021minus2000000100002minus_active2000000100002s10310001true001mark00div_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210000div2321040100002div_active2641040100002false030ge2601000100002ge_active2601000100002if310100011001210013if_active310100012002220023mark10020021minus2000000100002minus_active2000000100002s11210001true060markifxyzif_activemarkxyzdiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexy210002div2021011100012div_active2021031100012false000ge2000000100002ge_active2000000100002if313102011001210113if_active323106014001240113mark10040011minus2020000100002minus_active2020000100002s10410001true000if_activexyzifxyzdiv_activexydivxydiv_active0sy0div_activesxsyif_activege_activexysdivminusxysy0ge_activexygexyge_activex0truege_active0syfalsege_activesxsyge_activexyif_activexyzifxyzif_activefalsexymarkyif_activetruexymarkxmark00markdivxydiv_activemarkxymarkgexyge_activexymarkifxyzif_activemarkxyzmarkminusxyminus_activexymarksxsmarkxminus_activexyminusxyminus_active0y0minus_activesxsyminus_activexyTcT