/export/starexec/sandbox/solver/bin/starexec_run_certified /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(?, O(n^2)) #equal@x@y#eq@x@yand@x@y#and@x@yeq@l1@l2eq#1@l1@l2eq#1::@x@xs@l2eq#3@l2@x@xseq#1nil@l2eq#2@l2eq#2::@y@ys#falseeq#2nil#trueeq#3::@y@ys@x@xsand#equal@x@yeq@xs@yseq#3nil@x@xs#falsenub@lnub#1@lnub#1::@x@xs::@xnubremove@x@xsnub#1nilnilremove@x@lremove#1@l@xremove#1::@y@ys@xremove#2eq@x@y@x@y@ysremove#1nil@xnilremove#2#false@x@y@ys::@yremove@x@ysremove#2#true@x@y@ysremove@x@ys#and#false#false#false#and#false#true#false#and#true#false#false#and#true#true#true#eq#0#0#true#eq#0#neg@y#false#eq#0#pos@y#false#eq#0#s@y#false#eq#neg@x#0#false#eq#neg@x#neg@y#eq@x@y#eq#neg@x#pos@y#false#eq#pos@x#0#false#eq#pos@x#neg@y#false#eq#pos@x#pos@y#eq@x@y#eq#s@x#0#false#eq#s@x#s@y#eq@x@y#eq::@x_1@x_2::@y_1@y_2#and#eq@x_1@y_1#eq@x_2@y_2#eq::@x_1@x_2nil#false#eqnil::@y_1@y_2#false#eqnilnil#true::2nil0#false0#true0#00#neg1#pos1#s1#equal2and2eq2eq#12eq#21eq#33nub1nub#11remove2remove#12remove#24#and2#eq222.1#equalz0z1#eqz0z1#equalz0z1c20#eqz0z1andz0z1#andz0z1andz0z1c21#andz0z1eqz0z1eq#1z0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2eq#3z2z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0eq#2z0eq#1nilz0c24eq#2z0eq#2::z0z1#falseeq#2::z0z1c25eq#2nil#trueeq#2nilc26eq#3::z0z1z2z3and#equalz2z0eqz3z1eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1#falseeq#3nilz0z1c28nubz0nub#1z0nubz0c29nub#1z0nub#1::z0z1::z0nubremovez0z1nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilnilnub#1nilc31removez0z1remove#1z1z0removez0z1c32remove#1z1z0remove#1::z0z1z2remove#2eqz2z0z2z0z1remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0nilremove#1nilz0c34remove#2#falsez0z1z2::z1removez0z2remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2removez0z2remove#2#truez0z1z2c36removez0z2#and#false#false#false#and#false#falsec#and#false#true#false#and#false#truec1#and#true#false#false#and#true#falsec2#and#true#true#true#and#true#truec3#eq#0#0#true#eq#0#0c4#eq#0#negz0#false#eq#0#negz0c5#eq#0#posz0#false#eq#0#posz0c6#eq#0#sz0#false#eq#0#sz0c7#eq#negz0#0#false#eq#negz0#0c8#eq#negz0#negz1#eqz0z1#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1#false#eq#negz0#posz1c10#eq#posz0#0#false#eq#posz0#0c11#eq#posz0#negz1#false#eq#posz0#negz1c12#eq#posz0#posz1#eqz0z1#eq#posz0#posz1c13#eqz0z1#eq#sz0#0#false#eq#sz0#0c14#eq#sz0#sz1#eqz0z1#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3#and#eqz0z2#eqz1z3#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nil#false#eq::z0z1nilc17#eqnil::z0z1#false#eqnil::z0z1c18#eqnilnil#true#eqnilnilc19#and#false#false#and#false#true#and#true#false#and#true#true#eq#0#0#eq#0#negz0#eq#0#posz0#eq#0#sz0#eq#negz0#0#eq#negz0#negz1#eq#negz0#posz1#eq#posz0#0#eq#posz0#negz1#eq#posz0#posz1#eq#sz0#0#eq#sz0#sz1#eq::z0z1::z2z3#eq::z0z1nil#eqnil::z0z1#eqnilnil#equalz0z1andz0z1eqz0z1eq#1::z0z1z2eq#1nilz0eq#2::z0z1eq#2nileq#3::z0z1z2z3eq#3nilz0z1nubz0nub#1::z0z1nub#1nilremovez0z1remove#1::z0z1z2remove#1nilz0remove#2#falsez0z1z2remove#2#truez0z1z2nubz0nub#1z0nub#1::z0z1::z0nubremovez0z1nub#1nilnil1c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq211112#and21#equal211112eq211012eq#1211112eq#331111213and21eq#21111remove211112remove#1211112remove#241121314#and20#eq20#equal20and20eq20eq#120eq#210eq#330nub11nub#111remove20remove#120remove#240::211012nil00#false00#true00#001#neg1111#pos1111#s1111nub#1nilc31#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z21c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq211112#and21#equal211112eq211012eq#1211112eq#331111213and21eq#21111remove211012remove#1211012remove#241121314#and20#eq20#equal20and20eq20eq#120eq#210eq#330nub1111nub#11111remove20remove#120remove#240::211112nil00#false00#true00#001#neg1111#pos1111#s1111nub#1::z0z1c30nubremovez0z1removez0z1#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil1c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq211112#and21#equal211112eq211012eq#1211112eq#331111213and21eq#21111remove2120remove#12110remove#2411314#and20#eq20#equal20and20eq20eq#120eq#210eq#330nub1111nub#11110remove2110remove#12120remove#24120::211112nil00#false00#true00#001#neg1111#pos1111#s1111nubz0c29nub#1z0#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil1c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq211112#and21#equal211112eq211012eq#1211112eq#331111213and21eq#21111remove211012remove#1211012remove#241121314#and20#eq20#equal20and20eq20eq#120eq#210eq#330nub1111nub#11111remove21remove#121remove#241::211112nil00#false00#true00#001#neg1111#pos1111#s1111remove#1nilz0c34#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and22#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#2421314#and20#eq21120#equal2210112and20eq2210112eq#12110112eq#210eq#331130121nub11110nub#111110remove21120remove#121120remove#241240::221112nil00#false00#true00#002#neg1110#pos1110#s1110eq#1::z0z1z2c23eq#3z2z0z1#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and21#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#2413014#and20#eq20#equal20and20eq22120eq#122120eq#21110eq#332130nub11110nub#111110remove22120remove#122120remove#242240::211012nil01#false00#true00#002#neg10#pos10#s10eq#2nilc26#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and22#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#2411314#and20#eq20#equal20and20eq21120eq#121120eq#21110eq#331130nub12111nub#111111remove21120remove#121120remove#241240::211112nil02#false00#true00#002#neg10#pos10#s10eq#2::z0z1c25#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and21#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2112remove#12111remove#2421314#and20#eq20#equal20and20eq2210eq#12210eq#210eq#33123nub12110nub#112110remove22120remove#122120remove#242240::211112nil00#false00#true00#002#neg10#pos10#s10eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and2120#equal20eq2110eq#12110eq#33130and2120eq#212remove2120remove#12110remove#2411314#and20#eq20#equal20and20eq20eq#120eq#210eq#330nub12110nub#112110remove22120remove#122120remove#24210224231::211112nil02#false00#true02#002#neg10#pos10#s10remove#2#truez0z1z2c36removez0z2#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2eq#3::z0z1z2z3and#equalz2z0eqz3z1andz0z1#andz0z1remove#2#truez0z1z2removez0z2#and#false#true#false#and#true#false#false#and#true#true#trueremove#1::z0z1z2remove#2eqz2z0z2z0z1remove#1nilz0nileq#1::z0z1z2eq#3z2z0z1eq#1nilz0eq#2z0eq#3nilz0z1#falseeq#2nil#trueeqz0z1eq#1z0z1removez0z1remove#1z1z0eq#2::z0z1#false#and#false#false#false2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and21#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#2411314#and20#eq20#equal20and21eq2110eq#12110eq#210eq#33113nub11110nub#111110remove22120remove#122120remove#242240::211112nil00#false00#true00#002#neg10#pos10#s10andz0z1c21#andz0z1#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and21#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#24114#and20#eq20#equal20and20eq20eq#120eq#210eq#330nub11110nub#111110remove2112remove#12110remove#24114::2112nil00#false00#true00#002#neg10#pos10#s10removez0z1c32remove#1z1z0#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and22#equal20eq22eq#122eq#332and22eq#212remove2212remove#12211remove#2413014111#and20#eq21120#equal21112and20eq21120eq#121120eq#210eq#33110113121nub12110nub#112110remove21120remove#121120remove#241240::221112nil00#false02#true02#002#neg1110#pos1110#s1110#equalz0z1c20#eqz0z1#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2eq#3::z0z1z2z3and#equalz2z0eqz3z1andz0z1#andz0z1remove#2#truez0z1z2removez0z2#and#false#true#false#and#true#false#false#and#true#true#trueremove#1::z0z1z2remove#2eqz2z0z2z0z1remove#1nilz0nileq#1::z0z1z2eq#3z2z0z1eq#1nilz0eq#2z0eq#3nilz0z1#falseeq#2nil#trueeqz0z1eq#1z0z1removez0z1remove#1z1z0eq#2::z0z1#false#and#false#false#false2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and22#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#2421314#and20#eq20#equal20and20eq2110eq#12110eq#210eq#33213nub12110nub#112110remove22120remove#122120remove#242240::221112nil01#false00#true00#002#neg10#pos10#s10eq#1nilz0c24eq#2z0#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and22#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#24214#and20#eq20#equal20and20eq20eq#120eq#210eq#330nub12111nub#111110remove2120remove#12110remove#24114::2212nil00#false00#true00#002#neg10#pos10#s10remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#2#falsez0z1z2c35removez0z2#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nil2c00c100c200c300c400c500c600c700c800c91110c1000c1100c1200c131110c1400c151110c1631101213c1700c1800c1900c201110c211110c221110c231110c241110c2500c2600c2731101213c2800c291110c30211012c3100c321110c33211012c3400c351110c361110#eq20#and21#equal20eq20eq#12112122eq#3311213133123122and21eq#211remove2120remove#12110remove#2421314#and20#eq20#equal20and20eq2112eq#12120eq#210eq#33110nub12110nub#112110remove2120remove#12110remove#24140::221112nil00#false00#true00#002#neg10#pos10#s10eqz0z1c22eq#1z0z1#and#false#falsec#and#false#truec1#and#true#falsec2#and#true#truec3#eq#0#0c4#eq#0#negz0c5#eq#0#posz0c6#eq#0#sz0c7#eq#negz0#0c8#eq#negz0#negz1c9#eqz0z1#eq#negz0#posz1c10#eq#posz0#0c11#eq#posz0#negz1c12#eq#posz0#posz1c13#eqz0z1#eq#sz0#0c14#eq#sz0#sz1c15#eqz0z1#eq::z0z1::z2z3c16#and#eqz0z2#eqz1z3#eqz0z2#eqz1z3#eq::z0z1nilc17#eqnil::z0z1c18#eqnilnilc19#equalz0z1c20#eqz0z1andz0z1c21#andz0z1eqz0z1c22eq#1z0z1eq#1::z0z1z2c23eq#3z2z0z1eq#1nilz0c24eq#2z0eq#2::z0z1c25eq#2nilc26eq#3::z0z1z2z3c27and#equalz2z0eqz3z1#equalz2z0eqz3z1eq#3nilz0z1c28nubz0c29nub#1z0nub#1::z0z1c30nubremovez0z1removez0z1nub#1nilc31removez0z1c32remove#1z1z0remove#1::z0z1z2c33remove#2eqz2z0z2z0z1eqz2z0remove#1nilz0c34remove#2#falsez0z1z2c35removez0z2remove#2#truez0z1z2c36removez0z2remove#2#falsez0z1z2::z1removez0z2remove#2#truez0z1z2removez0z2remove#1::z0z1z2remove#2eqz2z0z2z0z1removez0z1remove#1z1z0remove#1nilz0nilAProVEAProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (18 real / 0 unknown / 0 assumptions / 18 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe