/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)) #less@x@y#cklt#compare@x@yappend@l1@l2append#1@l1@l2append#1::@x@xs@l2::@xappend@xs@l2append#1nil@l2@l2flatten@tflatten#1@tflatten#1leafnilflatten#1node@l@t1@t2append@lappendflatten@t1flatten@t2flattensort@tinsertionsortflatten@tinsert@x@linsert#1@l@xinsert#1::@y@ys@xinsert#2#less@y@x@x@y@ysinsert#1nil@x::@xnilinsert#2#false@x@y@ys::@x::@y@ysinsert#2#true@x@y@ys::@yinsert@x@ysinsertionsort@linsertionsort#1@linsertionsort#1::@x@xsinsert@xinsertionsort@xsinsertionsort#1nilnil#cklt#EQ#false#cklt#GT#false#cklt#LT#true#compare#0#0#EQ#compare#0#neg@y#GT#compare#0#pos@y#LT#compare#0#s@y#LT#compare#neg@x#0#LT#compare#neg@x#neg@y#compare@y@x#compare#neg@x#pos@y#LT#compare#pos@x#0#GT#compare#pos@x#neg@y#GT#compare#pos@x#pos@y#compare@x@y#compare#s@x#0#GT#compare#s@x#s@y#compare@x@y::2nil0leaf0node3#false0#true0#EQ0#GT0#LT0#00#neg1#pos1#s1#less2append2append#12flatten1flatten#11flattensort1insert2insert#12insert#24insertionsort1insertionsort#11#cklt1#compare222.1#lessz0z1#cklt#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1append#1z0z1appendz0z1c16append#1z0z1append#1::z0z1z2::z0appendz1z2append#1::z0z1z2c17appendz1z2append#1nilz0z0append#1nilz0c18flattenz0flatten#1z0flattenz0c19flatten#1z0flatten#1leafnilflatten#1leafc20flatten#1nodez0z1z2appendz0appendflattenz1flattenz2flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0insertionsortflattenz0flattensortz0c22insertionsortflattenz0flattenz0insertz0z1insert#1z1z0insertz0z1c23insert#1z1z0insert#1::z0z1z2insert#2#lessz0z2z2z0z1insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0::z0nilinsert#1nilz0c25insert#2#falsez0z1z2::z0::z1z2insert#2#falsez0z1z2c26insert#2#truez0z1z2::z1insertz0z2insert#2#truez0z1z2c27insertz0z2insertionsortz0insertionsort#1z0insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1insertz0insertionsortz1insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilnilinsertionsort#1nilc30#cklt#EQ#false#cklt#EQc#cklt#GT#false#cklt#GTc1#cklt#LT#true#cklt#LTc2#compare#0#0#EQ#compare#0#0c3#compare#0#negz0#GT#compare#0#negz0c4#compare#0#posz0#LT#compare#0#posz0c5#compare#0#sz0#LT#compare#0#sz0c6#compare#negz0#0#LT#compare#negz0#0c7#compare#negz0#negz1#comparez1z0#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1#LT#compare#negz0#posz1c9#compare#posz0#0#GT#compare#posz0#0c10#compare#posz0#negz1#GT#compare#posz0#negz1c11#compare#posz0#posz1#comparez0z1#compare#posz0#posz1c12#comparez0z1#compare#sz0#0#GT#compare#sz0#0c13#compare#sz0#sz1#comparez0z1#compare#sz0#sz1c14#comparez0z1#cklt#EQ#cklt#GT#cklt#LT#compare#0#0#compare#0#negz0#compare#0#posz0#compare#0#sz0#compare#negz0#0#compare#negz0#negz1#compare#negz0#posz1#compare#posz0#0#compare#posz0#negz1#compare#posz0#posz1#compare#sz0#0#compare#sz0#sz1#lessz0z1appendz0z1append#1::z0z1z2append#1nilz0flattenz0flatten#1leafflatten#1nodez0z1z2flattensortz0insertz0z1insert#1::z0z1z2insert#1nilz0insert#2#falsez0z1z2insert#2#truez0z1z2insertionsortz0insertionsort#1::z0z1insertionsort#1nilflattensortz0insertionsortflattenz01c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare211112append2112flatten1110flatten#11111append#1211112#less211112#cklt1111insertionsort1111insertionsort#11111insert211112insert#1211112insert#241121314#cklt10#compare20#less20append20append#120flatten1110flatten#11110flattensort1111insert20insert#120insert#240insertionsort10insertionsort#110::2110nil00#false01#true01#001#EQ01#neg1111#GT01#pos1111#LT01#s1111leaf01node31101213flatten#1leafc20flattensortz0c22insertionsortflattenz0flattenz0#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc301c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare211112append2112flatten1110flatten#11111append#1211112#less211112#cklt1111insertionsort1111insertionsort#11111insert211112insert#1211112insert#241121314#cklt10#compare20#less20append20append#120flatten1110flatten#11110flattensort1111insert20insert#120insert#240insertionsort11insertionsort#111::2110nil00#false01#true01#001#EQ01#neg1111#GT01#pos1111#LT01#s1111leaf01node31111213flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2insertionsort#1nilc30#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc301c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare211112append2120flatten11flatten#111append#12120#less211112#cklt1111insertionsort1111insertionsort#11111insert211112insert#1211112insert#241121314#cklt10#compare20#less20append2110append#12110flatten1110flatten#11110flattensort1111insert20insert#120insert#240insertionsort1110insertionsort#11110::2120nil01#false01#true01#001#EQ01#neg1111#GT01#pos1111#LT01#s1111leaf01node31111213append#1nilz0c18#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2append#1::z0z1z2::z0appendz1z21c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare211112append211012flatten1110flatten#11110append#1211012#less211112#cklt1111insertionsort1111insertionsort#11111insert211112insert#1211112insert#241121314#cklt10#compare20#less20append20append#120flatten10flatten#110flattensort1110insert2111insert#12112insert#24112insertionsort1110insertionsort#11110::211112nil01#false01#true01#001#EQ01#neg1111#GT01#pos1111#LT01#s1111leaf01node31111213insert#1nilz0c25insert#2#falsez0z1z2c26#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2append#1::z0z1z2::z0appendz1z21c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare211112append211012flatten1110flatten#11110append#1211012#less211112#cklt1111insertionsort1111insertionsort#11111insert211112insert#1211112insert#241121314#cklt10#compare20#less20append20append#120flatten10flatten#110flattensort1110insert2110insert#12120insert#24120insertionsort1110insertionsort#11110::211112nil01#false01#true01#001#EQ01#neg1111#GT01#pos1111#LT01#s1111leaf01node31111213insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2append#1::z0z1z2::z0appendz1z21c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare20append211012flatten1110flatten#11110append#1211012#less211112#cklt1111insertionsort1111insertionsort#11111insert211112insert#1211112insert#241121314#cklt1110#compare20#less20append20append#120flatten10flatten#110flattensort1111insert2110insert#12120insert#24120insertionsort1111insertionsort#11110::211112nil01#false01#true01#001#EQ00#neg1111#GT00#pos1111#LT00#s1111leaf01node31111213insertionsortz0c28insertionsort#1z0#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0#compare#0#negz0#GT#compare#0#posz0#LT#compare#0#sz0#LT#compare#posz0#0#GT#compare#negz0#negz1#comparez1z0#compare#sz0#sz1#comparez0z1appendz0z1append#1z0z1append#1nilz0z0#compare#0#0#EQflatten#1nodez0z1z2appendz0appendflattenz1flattenz2#compare#sz0#0#GT#compare#negz0#posz1#LT#compare#negz0#0#LT#compare#posz0#posz1#comparez0z1#compare#posz0#negz1#GTappend#1::z0z1z2::z0appendz1z21c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare233132append20flatten10flatten#11331append#1233132#less20#cklt13insertionsort1321insertionsort#11331insert2331insert#1233132insert#243323334#cklt10#compare20#less20append20append#120flatten1211flatten#11111flattensort1311insert20insert#120insert#240insertionsort10insertionsort#110::20nil00#false03#true00#000#EQ03#neg1110#GT03#pos1110#LT03#s1110leaf03node33111213flattenz0c19flatten#1z0#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc302c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare20append211012flatten1110flatten#11110append#1211012#less20#cklt11insertionsort10insertionsort#111insert2221211insert#12112122insert#241121314144134124133123122#cklt10#compare20#less20append2111append#12110flatten12110flatten#112110flattensort1111211insert20insert#120insert#240insertionsort10insertionsort#110::2112nil00#false01#true00#002#EQ02#neg10#GT01#pos10#LT01#s10leaf00node32111213appendz0z1c16append#1z0z1#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2append#1::z0z1z2::z0appendz1z22c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare20append211012flatten1110flatten#11110append#1211012#less20#cklt11insertionsort1110insertionsort#11110insert2112insert#12111insert#24214#cklt10#compare20#less21append20append#120flatten10flatten#110flattensort11211insert2220insert#12210insert#24240insertionsort11110insertionsort#111110::2112nil00#false00#true00#002#EQ02#neg10#GT01#pos10#LT01#s10leaf00node31101213#lessz0z1c15#cklt#comparez0z1#comparez0z1insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0insert#2#falsez0z1z2::z0::z1z2insert#1::z0z1z2insert#2#lessz0z2z2z0z1insert#2#truez0z1z2::z1insertz0z2appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2insertionsort#1nilnilinsertz0z1insert#1z1z0insertionsort#1::z0z1insertz0insertionsortz1insert#1nilz0::z0nilinsertionsortz0insertionsort#1z0append#1::z0z1z2::z0appendz1z22c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare20append211012flatten1210flatten#11210append#1211012#less20#cklt11insertionsort10insertionsort#111insert2121111insert#12112122insert#241121314144134124133123122#cklt10#compare20#less20append2210append#12210flatten11111flatten#111110flattensort1221211insert20insert#120insert#240insertionsort10insertionsort#110::2212nil00#false01#true00#002#EQ02#neg10#GT01#pos10#LT01#s10leaf00node32111213append#1::z0z1z2c17appendz1z2#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2append#1::z0z1z2::z0appendz1z22c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare20append211012flatten1110flatten#11110append#1211012#less20#cklt11insertionsort1110insertionsort#11110insert211112insert#1211112insert#242121314#cklt10#compare21#less21append20append#120flatten10flatten#110flattensort1111211insert2220212insert#12210212insert#24124224insertionsort1111111insertionsort#11111111::211112nil00#false00#true00#002#EQ02#neg10#GT01#pos10#LT01#s10leaf00node31101213insert#2#truez0z1z2c27insertz0z2#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0insert#2#falsez0z1z2::z0::z1z2insert#1::z0z1z2insert#2#lessz0z2z2z0z1insert#2#truez0z1z2::z1insertz0z2appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2insertionsort#1nilnilinsertz0z1insert#1z1z0insertionsort#1::z0z1insertz0insertionsortz1insert#1nilz0::z0nilinsertionsortz0insertionsort#1z0append#1::z0z1z2::z0appendz1z22c00c100c200c300c400c500c600c700c81110c900c1000c1100c121110c1300c141110c15211012c161110c171110c1800c191110c2000c214110121314c22211012c231110c24211012c2500c2600c271110c281110c29211012c3000#compare20append211012flatten1110flatten#11110append#1211012#less20#cklt11insertionsort1110insertionsort#11110insert2112insert#12111insert#24214#cklt10#compare20#less20append20append#120flatten10flatten#110flattensort1221211insert2122insert#12210insert#24124insertionsort12110insertionsort#112110::2112nil00#false00#true00#002#EQ01#neg10#GT01#pos10#LT01#s10leaf00node31101213insertz0z1c23insert#1z1z0#cklt#EQc#cklt#GTc1#cklt#LTc2#compare#0#0c3#compare#0#negz0c4#compare#0#posz0c5#compare#0#sz0c6#compare#negz0#0c7#compare#negz0#negz1c8#comparez1z0#compare#negz0#posz1c9#compare#posz0#0c10#compare#posz0#negz1c11#compare#posz0#posz1c12#comparez0z1#compare#sz0#0c13#compare#sz0#sz1c14#comparez0z1#lessz0z1c15#cklt#comparez0z1#comparez0z1appendz0z1c16append#1z0z1append#1::z0z1z2c17appendz1z2append#1nilz0c18flattenz0c19flatten#1z0flatten#1leafc20flatten#1nodez0z1z2c21appendz0appendflattenz1flattenz2appendflattenz1flattenz2flattenz1flattenz2flattensortz0c22insertionsortflattenz0flattenz0insertz0z1c23insert#1z1z0insert#1::z0z1z2c24insert#2#lessz0z2z2z0z1#lessz0z2insert#1nilz0c25insert#2#falsez0z1z2c26insert#2#truez0z1z2c27insertz0z2insertionsortz0c28insertionsort#1z0insertionsort#1::z0z1c29insertz0insertionsortz1insertionsortz1insertionsort#1nilc30flatten#1leafnilflattenz0flatten#1z0insert#2#falsez0z1z2::z0::z1z2insert#1::z0z1z2insert#2#lessz0z2z2z0z1insert#2#truez0z1z2::z1insertz0z2appendz0z1append#1z0z1append#1nilz0z0flatten#1nodez0z1z2appendz0appendflattenz1flattenz2insertionsort#1nilnilinsertz0z1insert#1z1z0insertionsort#1::z0z1insertz0insertionsortz1insert#1nilz0::z0nilinsertionsortz0insertionsort#1z0append#1::z0z1z2::z0appendz1z2AProVEAProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (15 real / 0 unknown / 0 assumptions / 15 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe