YES a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__take0XSnila__takesNconsXXSconsmarkXtakeNXSa__zipnilXSnila__zipXnilnila__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__tailconsXXSmarkXSa__repItemsnilnila__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsX2.11a__pairNs00cons21112000incr121oddNs00a__oddNs00a__incr121s111mark111a__take21122nil00take21122a__zip21122pair21122zip21122a__tail121a__repItems1121repItems1121pairNs00tail121a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__take0XSnila__takesNconsXXSconsmarkXtakeNXSa__zipnilXSnila__zipXnilnila__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__tailconsXXSmarkXSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsX1a__pairNs00cons21112000incr111oddNs00a__oddNs00a__incr111s111mark111a__take22112nil00take22112a__zip21122pair21122zip21122a__tail1111a__repItems121repItems121pairNs00tail1111a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__take0XSnila__takesNconsXXSconsmarkXtakeNXSa__zipnilXSnila__zipXnilnila__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsX1a__pairNs00cons21112000incr121oddNs00a__oddNs00a__incr121s121mark111a__take22112nil00take22112a__zip222112pair22112zip222112a__repItems121repItems121pairNs00tail111a__tail111a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__take0XSnila__takesNconsXXSconsmarkXtakeNXSa__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsX1a__pairNs00cons21112000incr111oddNs00a__oddNs00a__incr111s111mark111a__take211112nil00take211112a__zip21122pair21122zip21122a__repItems121repItems121pairNs00tail111a__tail111a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__takesNconsXXSconsmarkXtakeNXSa__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsXa__oddNsa__incra__pairNsa__oddNsa__pairNsa__incrconsXXSmarkXa__takesNconsXXSmarkXa__zipconsXXSconsYYSmarkXa__zipconsXXSconsYYSmarkYa__repItemsconsXXSmarkXmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkincrXmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2marktakeX1X2markX1marktakeX1X2markX2markzipX1X2a__zipmarkX1markX2markzipX1X2markX1markzipX1X2markX2marktailXa__tailmarkXmarktailXmarkXmarkrepItemsXa__repItemsmarkXmarkrepItemsXmarkXmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2truea__incrconsXXSmarkXmarkincrXa__incrmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarktakeX1X2a__takemarkX1markX2a__takesNconsXXSmarkXmarktakeX1X2markX1marktakeX1X2markX2markzipX1X2a__zipmarkX1markX2a__zipconsXXSconsYYSmarkXmarkzipX1X2markX1markzipX1X2markX2marktailXmarkXmarkrepItemsXa__repItemsmarkXa__repItemsconsXXSmarkXmarkrepItemsXmarkXmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2a__zipconsXXSconsYYSmarkYtrue1a__pairNs00cons21112000incr121oddNs00a__oddNs00a__incr121s121mark111a__take22122take22122a__zip212122pair21112zip212122a__repItems121repItems121pairNs00tail111a__tail111nil00a__incr111mark111a__oddNs00a__take22122a__zip22122a__repItems121a__incrconsXXSmarkXmarkincrXa__incrmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarktakeX1X2a__takemarkX1markX2a__takesNconsXXSmarkXmarktakeX1X2markX1marktakeX1X2markX2a__zipconsXXSconsYYSmarkXmarktailXmarkXmarkrepItemsXa__repItemsmarkXa__repItemsconsXXSmarkXmarkrepItemsXmarkXmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2a__zipconsXXSconsYYSmarkYa__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__takesNconsXXSconsmarkXtakeNXSa__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsXa__zipconsXXSconsYYSmarkXfalsea__zipconsXXSconsYYSmarkYfalsemarkincrXa__incrmarkXa__incrconsXXSmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarktakeX1X2a__takemarkX1markX2a__takesNconsXXSmarkXmarktakeX1X2markX1marktakeX1X2markX2marktailXmarkXmarkrepItemsXa__repItemsmarkXa__repItemsconsXXSmarkXmarkrepItemsXmarkXmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2true1a__pairNs00cons22112000incr121oddNs00a__oddNs00a__incr121s111mark111a__take21112take21112a__zip21112pair21112zip21112a__repItems1221repItems1221pairNs00tail121a__tail121nil00mark111a__incr111a__oddNs00a__take21112a__repItems121markincrXa__incrmarkXa__incrconsXXSmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarktakeX1X2a__takemarkX1markX2a__takesNconsXXSmarkXmarktakeX1X2markX1marktakeX1X2markX2marktailXmarkXa__repItemsconsXXSmarkXmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__takesNconsXXSconsmarkXtakeNXSa__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsXa__repItemsconsXXSmarkXfalsea__incrconsXXSmarkXmarkincrXa__incrmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarktakeX1X2a__takemarkX1markX2a__takesNconsXXSmarkXmarktakeX1X2markX1marktakeX1X2markX2marktailXmarkXmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2true1a__pairNs00cons21112000incr111oddNs00a__oddNs00a__incr111s111mark111a__take22122take22122a__zip21112pair21112zip21112a__repItems121repItems121pairNs00tail1121a__tail1121nil00a__incr111mark111a__oddNs00a__take22112a__incrconsXXSmarkXmarkincrXa__incrmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarktakeX1X2a__takemarkX1markX2a__takesNconsXXSmarkXmarktakeX1X2markX1marktakeX1X2markX2markconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__takesNconsXXSconsmarkXtakeNXSa__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsX1a__pairNs00cons21112000incr121oddNs00a__oddNs00a__incr121s121mark111a__take211122take211122a__zip21112pair21112zip21112a__repItems121repItems121pairNs00tail121a__tail121nil00a__incr121mark111a__oddNs00a__take211122a__incrconsXXSmarkXmarkincrXa__incrmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarktakeX1X2a__takemarkX1markX2markconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__takesNconsXXSconsmarkXtakeNXSa__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsXmarkincrXa__incrmarkXa__incrconsXXSmarkXmarkincrXmarkXmarkoddNsa__oddNsa__oddNsa__incra__pairNsmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2true1a__pairNs02cons22112000incr111oddNs02a__oddNs02a__incr111s111mark111a__take21112take21112a__zip21112pair21112zip21112a__repItems121repItems121pairNs02tail121a__tail121nil00mark121a__incr111a__oddNs02markincrXa__incrmarkXa__incrconsXXSmarkXmarkincrXmarkXa__oddNsa__incra__pairNsmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2a__pairNscons0incroddNsa__oddNsa__incra__pairNsa__incrconsXXSconssmarkXincrXSa__takesNconsXXSconsmarkXtakeNXSa__zipconsXXSconsYYSconspairmarkXmarkYzipXSYSa__repItemsconsXXSconsmarkXconsXrepItemsXSmarkpairNsa__pairNsmarkincrXa__incrmarkXmarkoddNsa__oddNsmarktakeX1X2a__takemarkX1markX2markzipX1X2a__zipmarkX1markX2marktailXa__tailmarkXmarkrepItemsXa__repItemsmarkXmarkconsX1X2consmarkX1X2mark00marksXsmarkXmarknilnilmarkpairX1X2pairmarkX1markX2a__pairNspairNsa__incrXincrXa__oddNsoddNsa__takeX1X2takeX1X2a__zipX1X2zipX1X2a__tailXtailXa__repItemsXrepItemsXa__oddNsa__incra__pairNsfalsea__incrconsXXSmarkXmarkincrXa__incrmarkXmarkincrXmarkXmarkconsX1X2markX1marksXmarkXmarkpairX1X2markX1markpairX1X2markX2true1a__incr1221mark11pairNs01a__pairNs01incr121a__incr121oddNs02a__oddNs02take22212a__take22212zip22122a__zip22122tail10a__tail1-2repItems121a__repItems121cons2121000s121nil02pair2112mark121markincrXa__incrmarkXmarkincrXmarkXmarksXmarkXmarksXmarkXmarkincrXmarkXtruemarksXmarkX1true1markincrXmarkX1true1markincrXa__incrmarkXfalsemarktakeX1X2a__takemarkX1markX2falsea__oddNsa__pairNsfalsemarkpairNsa__pairNsfalsemarktailXa__tailmarkXfalseAProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (20 real / 0 unknown / 0 assumptions / 20 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe