WORST_CASE(?, O(n^2)) fromXconsXn__fromsXheadconsXXSX2ndconsXXSheadactivateXStake0XSniltakesNconsXXSconsXn__takeNactivateXSsel0consXXSXselsNconsXXSselNactivateXSfromXn__fromXtakeX1X2n__takeX1X2activaten__fromXfromXactivaten__takeX1X2takeX1X2activateXXcons2n__from1s100nil0n__take2from1head12nd1take2sel2activate122.1fromz0consz0n__fromsz0fromz0cfromz0n__fromz0fromz0c1headconsz0z1z0headconsz0z1c22ndconsz0z1headactivatez12ndconsz0z1c3headactivatez1activatez1take0z0niltake0z0c4takesz0consz1z2consz1n__takez0activatez2takesz0consz1z2c5activatez2takez0z1n__takez0z1takez0z1c6sel0consz0z1z0sel0consz0z1c7selsz0consz1z2selz0activatez2selsz0consz1z2c8selz0activatez2activatez2activaten__fromz0fromz0activaten__fromz0c9fromz0activaten__takez0z1takez0z1activaten__takez0z1c10takez0z1activatez0z0activatez0c11fromz0fromz0headconsz0z12ndconsz0z1take0z0takesz0consz1z2takez0z1sel0consz0z1selsz0consz1z2activaten__fromz0activaten__takez0z1activatez0headconsz0z1z02ndconsz0z1headactivatez1sel0consz0z1z0selsz0consz1z2selz0activatez21c00c100c200c3211012c400c51110c600c700c8211012c91110c101110c1100activate1111from1111take211112from10head102nd1111take20sel21activate10n__from1111n__take211112001nil01s1111cons21102ndconsz0z1c3headactivatez1activatez1sel0consz0z1c7fromz0cfromz0c1headconsz0z1c22ndconsz0z1c3headactivatez1activatez1take0z0c4takesz0consz1z2c5activatez2takez0z1c6sel0consz0z1c7selsz0consz1z2c8selz0activatez2activatez2activaten__fromz0c9fromz0activaten__takez0z1c10takez0z1activatez0c111c00c100c200c3211012c400c51110c600c700c8211012c91110c101110c1100activate1111from1111take211112from10head112nd1111take20sel2110activate10n__from1111n__take211112001nil01s1111cons2110headconsz0z1c2selsz0consz1z2c8selz0activatez2activatez2fromz0cfromz0c1headconsz0z1c22ndconsz0z1c3headactivatez1activatez1take0z0c4takesz0consz1z2c5activatez2takez0z1c6sel0consz0z1c7selsz0consz1z2c8selz0activatez2activatez2activaten__fromz0c9fromz0activaten__takez0z1c10takez0z1activatez0c111c00c100c200c3211012c400c51110c600c700c8211012c91110c101110c1100activate1111from11take211112from10head11102nd1111take21sel211012activate11n__from10n__take211112001nil00s1111cons2112take0z0c4takez0z1c6activaten__fromz0c9fromz0activatez0c11fromz0cfromz0c1headconsz0z1c22ndconsz0z1c3headactivatez1activatez1take0z0c4takesz0consz1z2c5activatez2takez0z1c6sel0consz0z1c7selsz0consz1z2c8selz0activatez2activatez2activaten__fromz0c9fromz0activaten__takez0z1c10takez0z1activatez0c11takez0z1n__takez0z1fromz0consz0n__fromsz0takesz0consz1z2consz1n__takez0activatez2activaten__takez0z1takez0z1take0z0nilfromz0n__fromz0activaten__fromz0fromz0activatez0z01c00c100c200c3211012c400c51110c600c700c8211012c91110c101110c1100activate1321from13take222122from12head122nd1111take22sel2310activate12n__from10n__take221112003nil01s1311cons2312fromz0cfromz0c1fromz0cfromz0c1headconsz0z1c22ndconsz0z1c3headactivatez1activatez1take0z0c4takesz0consz1z2c5activatez2takez0z1c6sel0consz0z1c7selsz0consz1z2c8selz0activatez2activatez2activaten__fromz0c9fromz0activaten__takez0z1c10takez0z1activatez0c112c00c100c200c3211012c400c51110c600c700c8211012c91110c101110c1100activate1110from10take2112from10head102nd1210take2122sel22120activate1210n__from10n__take2112002nil01s1111cons2120takesz0consz1z2c5activatez2activaten__takez0z1c10takez0z1fromz0cfromz0c1headconsz0z1c22ndconsz0z1c3headactivatez1activatez1take0z0c4takesz0consz1z2c5activatez2takez0z1c6sel0consz0z1c7selsz0consz1z2c8selz0activatez2activatez2activaten__fromz0c9fromz0activaten__takez0z1c10takez0z1activatez0c11takez0z1n__takez0z1fromz0consz0n__fromsz0takesz0consz1z2consz1n__takez0activatez2activaten__takez0z1takez0z1take0z0nilfromz0n__fromz0activaten__fromz0fromz0activatez0z0AProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (8 real / 0 unknown / 0 assumptions / 8 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe