YES activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2andmarkX1X2markandX1X2ifmarkX1X2X3markifX1X2X3addmarkX1X2markaddX1X2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2properandX1X2andproperX1properX2propertrueoktrueproperfalseokfalseproperifX1X2X3ifproperX1properX2properX3properaddX1X2addproperX1properX2proper0ok0propersXsproperXproperfirstX1X2firstproperX1properX2properniloknilproperconsX1X2consproperX1properX2properfromXfromproperXandokX1okX2okandX1X2ifokX1okX2okX3okifX1X2X3addokX1okX2okaddX1X2sokXoksXfirstokX1okX2okfirstX1X2consokX1okX2okconsX1X2fromokXokfromXtopmarkXtopproperXtopokXtopactiveX2.1activeaddsXYsaddXYactiveaddsXYaddXYactivefirstsXconsYZconsYfirstXZactivefirstsXconsYZfirstXZactivefromXconsXfromsXactivefromXfromsXactivefromXsXactiveandX1X2andactiveX1X2activeandX1X2activeX1activeifX1X2X3ifactiveX1X2X3activeifX1X2X3activeX1activeaddX1X2addactiveX1X2activeaddX1X2activeX1activefirstX1X2firstactiveX1X2activefirstX1X2activeX1activefirstX1X2firstX1activeX2activefirstX1X2activeX2andmarkX1X2andX1X2ifmarkX1X2X3ifX1X2X3addmarkX1X2addX1X2firstmarkX1X2firstX1X2firstX1markX2firstX1X2properandX1X2andproperX1properX2properandX1X2properX1properandX1X2properX2properifX1X2X3ifproperX1properX2properX3properifX1X2X3properX1properifX1X2X3properX2properifX1X2X3properX3properaddX1X2addproperX1properX2properaddX1X2properX1properaddX1X2properX2propersXsproperXpropersXproperXproperfirstX1X2firstproperX1properX2properfirstX1X2properX1properfirstX1X2properX2properconsX1X2consproperX1properX2properconsX1X2properX1properconsX1X2properX2properfromXfromproperXproperfromXproperXandokX1okX2andX1X2ifokX1okX2okX3ifX1X2X3addokX1okX2addX1X2sokXsXfirstokX1okX2firstX1X2consokX1okX2consX1X2fromokXfromXtopmarkXtopproperXtopmarkXproperXtopokXtopactiveXtopokXactiveXtruetopokXtopactiveXtopmarkXtopproperXtrueproperandX1X2andproperX1properX2propertrueoktrueproperfalseokfalseproperifX1X2X3ifproperX1properX2properX3properaddX1X2addproperX1properX2proper0ok0propersXsproperXproperfirstX1X2firstproperX1properX2properniloknilproperconsX1X2consproperX1properX2properfromXfromproperXfromokXokfromXconsokX1okX2okconsX1X2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2sokXoksXaddmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2activefromx0activeandx0x1activeifx0x1x2activeaddx0x1activefirstx0x1andmarkx0x1ifmarkx0x1x2addmarkx0x1firstmarkx0x1firstx0markx1properandx0x1propertrueproperfalseproperifx0x1x2properaddx0x1proper0propersx0properfirstx0x1propernilproperconsx0x1properfromx0andokx0okx1ifokx0okx1okx2addokx0okx1sokx0firstokx0okx1consokx0okx1fromokx01top121active11and2212true02mark121false02if32123add2212002s11first21212nil02cons2-2from12proper11ok11topokXtopactiveXactiveandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2firstmarkX1X2markfirstX1X2addmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2consokX1okX2okconsX1X2sokXoksXactivefromx0activeandx0x1activeifx0x1x2activeaddx0x1activefirstx0x1andmarkx0x1ifmarkx0x1x2addmarkx0x1firstmarkx0x1firstx0markx1andokx0okx1ifokx0okx1okx2addokx0okx1sokx0firstokx0okx1consokx0okx1fromokx01active121and22112true00mark111false00if3212213add22122001s111first21112nil00cons21112from111ok121top121topokXtopactiveXactiveandfalseYmarkfalseactiveiffalseXYmarkYactiveaddsXYmarksaddXYactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2firstmarkX1X2markfirstX1X2addmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2consokX1okX2okconsX1X2sokXoksXactiveandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2firstmarkX1X2markfirstX1X2addmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2consokX1okX2okconsX1X2sokXoksX1active1121and222112false02mark111if3112223add212122s111first21112cons21112from1221ok1221top111activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2firstX1markX2markfirstX1X2firstmarkX1X2markfirstX1X2addmarkX1X2markaddX1X2ifmarkX1X2X3markifX1X2X3andmarkX1X2markandX1X2sokXoksXtopokXactiveXfalsetopmarkXproperXfalseactiveifX1X2X3activeX1activeandX1X2activeX1activeaddX1X2activeX1activefirstX1X2activeX1activefirstX1X2activeX2trueandmarkx0x1ifmarkx0x1x2addmarkx0x1firstmarkx0x1firstx0markx1andokx0okx1ifokx0okx1okx2addokx0okx1firstokx0okx1activeifX1X2X3activeX11true1activeandX1X2activeX11true1activeaddX1X2activeX11true1activefirstX1X2activeX11true1activefirstX1X2activeX21true1properandX1X2properX2properandX1X2properX1properifX1X2X3properX1properifX1X2X3properX2properifX1X2X3properX3properaddX1X2properX1properaddX1X2properX2propersXproperXproperfirstX1X2properX1properfirstX1X2properX2properconsX1X2properX1properconsX1X2properX2properfromXproperXtrueandmarkx0x1ifmarkx0x1x2addmarkx0x1firstmarkx0x1firstx0markx1andokx0okx1ifokx0okx1okx2addokx0okx1sokx0firstokx0okx1consokx0okx1fromokx0properandX1X2properX21true1properandX1X2properX11true1properifX1X2X3properX11true1properifX1X2X3properX21true1properifX1X2X3properX31true1properaddX1X2properX11true1properaddX1X2properX21true1propersXproperX1true1properfirstX1X2properX11true1properfirstX1X2properX21true1properconsX1X2properX11true1properconsX1X2properX21true1properfromXproperX1true1activeandX1X2andactiveX1X2falseproperandX1X2andproperX1properX2falseactiveifX1X2X3ifactiveX1X2X3falseproperifX1X2X3ifproperX1properX2properX3falseactiveaddsXYaddXYfalseactiveaddX1X2addactiveX1X2falseproperaddX1X2addproperX1properX2falseactivefirstsXconsYZfirstXZfalseactivefirstX1X2firstactiveX1X2falseactivefirstX1X2firstX1activeX2falseproperfirstX1X2firstproperX1properX2falseactiveaddsXYsaddXYfalseactivefromXsXfalsepropersXsproperXfalseactivefirstsXconsYZconsYfirstXZfalseactivefromXconsXfromsXfalseproperconsX1X2consproperX1properX2falseactivefromXfromsXfalseproperfromXfromproperXfalseandokX1okX2andX1X2andmarkX1X2andX1X2trueandokX1okX2andX1X21true12true2andmarkX1X2andX1X21true12false2ifokX1okX2okX3ifX1X2X3ifmarkX1X2X3ifX1X2X3trueifokX1okX2okX3ifX1X2X31true12true23true3ifmarkX1X2X3ifX1X2X31true12false23false3addokX1okX2addX1X2addmarkX1X2addX1X2trueaddokX1okX2addX1X21true12true2addmarkX1X2addX1X21true12false2firstX1markX2firstX1X2firstmarkX1X2firstX1X2firstokX1okX2firstX1X2truefirstX1markX2firstX1X21false12true2firstmarkX1X2firstX1X21true12false2firstokX1okX2firstX1X21true12true2sokXsXtruesokXsX1true1consokX1okX2consX1X2trueconsokX1okX2consX1X21true12true2fromokXfromXtruefromokXfromX1true1AProVEAProVE 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