YES activeincrnilmarknilactiveincrconsXLmarkconssXincrLactiveadxnilmarknilactiveadxconsXLmarkincrconsXadxLactivenatsmarkadxzerosactivezerosmarkcons0zerosactiveheadconsXLmarkXactivetailconsXLmarkLactiveincrXincractiveXactiveconsX1X2consactiveX1X2activesXsactiveXactiveadxXadxactiveXactiveheadXheadactiveXactivetailXtailactiveXincrmarkXmarkincrXconsmarkX1X2markconsX1X2smarkXmarksXadxmarkXmarkadxXheadmarkXmarkheadXtailmarkXmarktailXproperincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXincrokXokincrXconsokX1okX2okconsX1X2sokXoksXadxokXokadxXheadokXokheadXtailokXoktailXtopmarkXtopproperXtopokXtopactiveX2.11active111incr111nil00mark111cons22112s111adx111nats02zeros00000head121tail121proper111ok111top121activeincrnilmarknilactiveincrconsXLmarkconssXincrLactiveadxnilmarknilactiveadxconsXLmarkincrconsXadxLactivezerosmarkcons0zerosactiveheadconsXLmarkXactivetailconsXLmarkLactiveincrXincractiveXactiveconsX1X2consactiveX1X2activesXsactiveXactiveadxXadxactiveXactiveheadXheadactiveXactivetailXtailactiveXincrmarkXmarkincrXconsmarkX1X2markconsX1X2smarkXmarksXadxmarkXmarkadxXheadmarkXmarkheadXtailmarkXmarktailXproperincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXincrokXokincrXconsokX1okX2okconsX1X2sokXoksXadxokXokadxXheadokXokheadXtailokXoktailXtopmarkXtopproperXtopokXtopactiveX1active111incr111nil00mark111cons22122s111adx111zeros00000head1211tail121proper111ok111nats00top111activeincrnilmarknilactiveincrconsXLmarkconssXincrLactiveadxnilmarknilactiveadxconsXLmarkincrconsXadxLactivezerosmarkcons0zerosactivetailconsXLmarkLactiveincrXincractiveXactiveconsX1X2consactiveX1X2activesXsactiveXactiveadxXadxactiveXactiveheadXheadactiveXactivetailXtailactiveXincrmarkXmarkincrXconsmarkX1X2markconsX1X2smarkXmarksXadxmarkXmarkadxXheadmarkXmarkheadXtailmarkXmarktailXproperincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXincrokXokincrXconsokX1okX2okconsX1X2sokXoksXadxokXokadxXheadokXokheadXtailokXoktailXtopmarkXtopproperXtopokXtopactiveX1active111incr111nil00mark111cons22112s111adx1211zeros00000tail111head121proper111ok111nats00top111activeincrnilmarknilactiveincrconsXLmarkconssXincrLactiveadxconsXLmarkincrconsXadxLactivezerosmarkcons0zerosactivetailconsXLmarkLactiveincrXincractiveXactiveconsX1X2consactiveX1X2activesXsactiveXactiveadxXadxactiveXactiveheadXheadactiveXactivetailXtailactiveXincrmarkXmarkincrXconsmarkX1X2markconsX1X2smarkXmarksXadxmarkXmarkadxXheadmarkXmarkheadXtailmarkXmarktailXproperincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXincrokXokincrXconsokX1okX2okconsX1X2sokXoksXadxokXokadxXheadokXokheadXtailokXoktailXtopmarkXtopproperXtopokXtopactiveX1active111incr111nil00mark111cons21122s111adx111zeros00000tail1111head111proper111ok111nats00top111activeincrnilmarknilactiveincrconsXLmarkconssXincrLactiveadxconsXLmarkincrconsXadxLactivezerosmarkcons0zerosactiveincrXincractiveXactiveconsX1X2consactiveX1X2activesXsactiveXactiveadxXadxactiveXactiveheadXheadactiveXactivetailXtailactiveXincrmarkXmarkincrXconsmarkX1X2markconsX1X2smarkXmarksXadxmarkXmarkadxXheadmarkXmarkheadXtailmarkXmarktailXproperincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXincrokXokincrXconsokX1okX2okconsX1X2sokXoksXadxokXokadxXheadokXokheadXtailokXoktailXtopmarkXtopproperXtopokXtopactiveXactiveincrconsXLconssXincrLactiveincrconsXLsXactiveincrconsXLincrLactiveadxconsXLincrconsXadxLactiveadxconsXLconsXadxLactiveadxconsXLadxLactivezeroscons0zerosactiveincrXincractiveXactiveincrXactiveXactiveconsX1X2consactiveX1X2activeconsX1X2activeX1activesXsactiveXactivesXactiveXactiveadxXadxactiveXactiveadxXactiveXactiveheadXheadactiveXactiveheadXactiveXactivetailXtailactiveXactivetailXactiveXincrmarkXincrXconsmarkX1X2consX1X2smarkXsXadxmarkXadxXheadmarkXheadXtailmarkXtailXproperincrXincrproperXproperincrXproperXproperconsX1X2consproperX1properX2properconsX1X2properX1properconsX1X2properX2propersXsproperXpropersXproperXproperadxXadxproperXproperadxXproperXproperheadXheadproperXproperheadXproperXpropertailXtailproperXpropertailXproperXincrokXincrXconsokX1okX2consX1X2sokXsXadxokXadxXheadokXheadXtailokXtailXtopmarkXtopproperXtopmarkXproperXtopokXtopactiveXtopokXactiveXtruetopokXtopactiveXtopmarkXtopproperXtrueproperincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXtailmarkXmarktailXtailokXoktailXheadmarkXmarkheadXheadokXokheadXadxmarkXmarkadxXadxokXokadxXsmarkXmarksXsokXoksXconsmarkX1X2markconsX1X2consokX1okX2okconsX1X2incrmarkXmarkincrXincrokXokincrXactiveincrnilmarknilactiveincrconsXLmarkconssXincrLactiveadxconsXLmarkincrconsXadxLactivezerosmarkcons0zerosactiveincrXincractiveXactiveconsX1X2consactiveX1X2activesXsactiveXactiveadxXadxactiveXactiveheadXheadactiveXactivetailXtailactiveXactivenatsactivezerosactiveincrx0activeconsx0x1activesx0activeadxx0activeheadx0activetailx0incrmarkx0consmarkx0x1smarkx0adxmarkx0headmarkx0tailmarkx0properincrx0propernilproperconsx0x1propersx0properadxx0propernatsproperzerosproper0properheadx0propertailx0incrokx0consokx0okx1sokx0adxokx0headokx0tailokx01top1-121active11incr111nil00mark111cons21s11adx121zeros02000head111tail11proper111ok111nats01topmarkXtopproperXproperincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXtailmarkXmarktailXtailokXoktailXheadmarkXmarkheadXheadokXokheadXadxmarkXmarkadxXadxokXokadxXsmarkXmarksXsokXoksXconsmarkX1X2markconsX1X2consokX1okX2okconsX1X2incrmarkXmarkincrXincrokXokincrXincrmarkx0consmarkx0x1smarkx0adxmarkx0headmarkx0tailmarkx0properincrx0propernilproperconsx0x1propersx0properadxx0propernatsproperzerosproper0properheadx0propertailx0incrokx0consokx0okx1sokx0adxokx0headokx0tailokx01proper111incr121nil00ok121cons22122s111adx121nats00zeros00000head121tail121mark1111top111properincrXincrproperXproperniloknilproperconsX1X2consproperX1properX2propersXsproperXproperadxXadxproperXpropernatsoknatsproperzerosokzerosproper0ok0properheadXheadproperXpropertailXtailproperXtailokXoktailXheadokXokheadXadxokXokadxXsmarkXmarksXsokXoksXconsokX1okX2okconsX1X2incrokXokincrXtopokXactiveXfalsetopmarkXproperXfalseactiveconsX1X2activeX1activeincrXactiveXactivesXactiveXactiveadxXactiveXactiveheadXactiveXactivetailXactiveXtrueincrmarkx0consmarkx0x1smarkx0adxmarkx0headmarkx0tailmarkx0incrokx0consokx0okx1sokx0adxokx0headokx0tailokx0activeconsX1X2activeX11true1activeincrXactiveX1true1activesXactiveX1true1activeadxXactiveX1true1activeheadXactiveX1true1activetailXactiveX1true1properconsX1X2properX1properincrXproperXproperconsX1X2properX2propersXproperXproperadxXproperXproperheadXproperXpropertailXproperXtrueincrmarkx0consmarkx0x1smarkx0adxmarkx0headmarkx0tailmarkx0incrokx0consokx0okx1sokx0adxokx0headokx0tailokx0properconsX1X2properX11true1properincrXproperX1true1properconsX1X2properX21true1propersXproperX1true1properadxXproperX1true1properheadXproperX1true1propertailXproperX1true1activeincrconsXLincrLfalseactiveadxconsXLincrconsXadxLfalseactiveincrXincractiveXfalseproperincrXincrproperXfalseactiveincrconsXLconssXincrLfalseactiveadxconsXLconsXadxLfalseactivezeroscons0zerosfalseactiveconsX1X2consactiveX1X2falseproperconsX1X2consproperX1properX2falseactiveincrconsXLsXfalseactivesXsactiveXfalsepropersXsproperXfalseactiveadxconsXLadxLfalseactiveadxXadxactiveXfalseproperadxXadxproperXfalseactiveheadXheadactiveXfalseproperheadXheadproperXfalseactivetailXtailactiveXfalsepropertailXtailproperXfalseincrokXincrXincrmarkXincrXtrueincrokXincrX1true1incrmarkXincrX1true1consokX1okX2consX1X2consmarkX1X2consX1X2trueconsokX1okX2consX1X21true12true2consmarkX1X2consX1X21true12false2sokXsXsmarkXsXtruesokXsX1true1smarkXsX1true1adxokXadxXadxmarkXadxXtrueadxokXadxX1true1adxmarkXadxX1true1headokXheadXheadmarkXheadXtrueheadokXheadX1true1headmarkXheadX1true1tailokXtailXtailmarkXtailXtruetailokXtailX1true1tailmarkXtailX1true1AProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (37 real / 0 unknown / 0 assumptions / 37 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe