activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2andmarkX1X2markandX1X2ifmarkX1X2X3markifX1X2X3addmarkX1X2markaddX1X2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2properandX1X2andproperX1properX2propertrueoktrueproperfalseokfalseproperifX1X2X3ifproperX1properX2properX3properaddX1X2addproperX1properX2proper0ok0propersXsproperXproperfirstX1X2firstproperX1properX2properniloknilproperconsX1X2consproperX1properX2properfromXfromproperXandokX1okX2okandX1X2ifokX1okX2okX3okifX1X2X3addokX1okX2okaddX1X2sokXoksXfirstokX1okX2okfirstX1X2consokX1okX2okconsX1X2fromokXokfromXtopmarkXtopproperXtopokXtopactiveX2.1activeaddsXYsaddXYactiveaddsXYaddXYactivefirstsXconsYZconsYfirstXZactivefirstsXconsYZfirstXZactivefromXconsXfromsXactivefromXfromsXactivefromXsXactiveandX1X2andactiveX1X2activeandX1X2activeX1activeifX1X2X3ifactiveX1X2X3activeifX1X2X3activeX1activeaddX1X2addactiveX1X2activeaddX1X2activeX1activefirstX1X2firstactiveX1X2activefirstX1X2activeX1activefirstX1X2firstX1activeX2activefirstX1X2activeX2andmarkX1X2andX1X2ifmarkX1X2X3ifX1X2X3addmarkX1X2addX1X2firstmarkX1X2firstX1X2firstX1markX2firstX1X2properandX1X2andproperX1properX2properandX1X2properX1properandX1X2properX2properifX1X2X3ifproperX1properX2properX3properifX1X2X3properX1properifX1X2X3properX2properifX1X2X3properX3properaddX1X2addproperX1properX2properaddX1X2properX1properaddX1X2properX2propersXsproperXpropersXproperXproperfirstX1X2firstproperX1properX2properfirstX1X2properX1properfirstX1X2properX2properconsX1X2consproperX1properX2properconsX1X2properX1properconsX1X2properX2properfromXfromproperXproperfromXproperXandokX1okX2andX1X2ifokX1okX2okX3ifX1X2X3addokX1okX2addX1X2sokXsXfirstokX1okX2firstX1X2consokX1okX2consX1X2fromokXfromXtopmarkXtopproperXtopmarkXproperXtopokXtopactiveXtopokXactiveXtruetopokXtopactiveXtopmarkXtopproperXtrue1proper111and22112true00ok121false00if3212213add22122000s111first21112nil00cons21112from121mark111active121top111topokXtopactiveXtopmarkXtopproperXproperandX1X2andproperX1properX2propertrueoktrueproperfalseokfalseproperifX1X2X3ifproperX1properX2properX3properaddX1X2addproperX1properX2proper0ok0propersXsproperXproperfirstX1X2firstproperX1properX2properniloknilproperconsX1X2consproperX1properX2properfromXfromproperXfromokXokfromXconsokX1okX2okconsX1X2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2sokXoksXaddmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2properandX1X2andproperX1properX2propertrueoktrueproperfalseokfalseproperifX1X2X3ifproperX1properX2properX3properaddX1X2addproperX1properX2proper0ok0propersXsproperXproperfirstX1X2firstproperX1properX2properniloknilproperconsX1X2consproperX1properX2properfromXfromproperXfromokXokfromXconsokX1okX2okconsX1X2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2sokXoksXaddmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX21top121active11and2212true02mark121false02if32123add2212002s11first21212nil02cons2-2from12proper11ok11topokXtopactiveX1active121and22122true00mark111false00if3112223add22122001s111first22122nil02cons21112from111ok121top111topokXtopactiveXactiveandfalseYmarkfalseactiveiffalseXYmarkYactiveaddsXYmarksaddXYactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2addmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2sokXoksXfromokXokfromXconsokX1okX2okconsX1X2activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXactiveandX1X2andactiveX1X2activeifX1X2X3ifactiveX1X2X3activeaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2firstokX1okX2okfirstX1X2addmarkX1X2markaddX1X2addokX1okX2okaddX1X2ifmarkX1X2X3markifX1X2X3ifokX1okX2okX3okifX1X2X3andmarkX1X2markandX1X2andokX1okX2okandX1X2sokXoksXfromokXokfromXconsokX1okX2okconsX1X21active1121and211122false01mark111if31112223add212122s111first212122cons212112from121ok1221top111activefromXmarkconsXfromsXactiveaddX1X2addactiveX1X2activefirstX1X2firstactiveX1X2activefirstX1X2firstX1activeX2firstmarkX1X2markfirstX1X2firstX1markX2markfirstX1X2addmarkX1X2markaddX1X2ifmarkX1X2X3markifX1X2X3andmarkX1X2markandX1X2sokXoksXtopokXactiveXfalsetopmarkXproperXfalseactiveifX1X2X3activeX1activeandX1X2activeX1activeaddX1X2activeX1activefirstX1X2activeX1activefirstX1X2activeX2true1if3111213and21112add21112first21112active111activeifX1X2X3activeX1activeandX1X2activeX1activeaddX1X2activeX1activefirstX1X2activeX1activefirstX1X2activeX2activeifX1X2X3activeX11true1activeandX1X2activeX11true1activeaddX1X2activeX11true1activefirstX1X2activeX11true1activefirstX1X2activeX21true1properandX1X2properX2properandX1X2properX1properifX1X2X3properX1properifX1X2X3properX2properifX1X2X3properX3properaddX1X2properX1properaddX1X2properX2propersXproperXproperfirstX1X2properX1properfirstX1X2properX2properconsX1X2properX1properconsX1X2properX2properfromXproperXtrue1and21112if3111213add21112s111first21112cons21112from111proper111properandX1X2properX2properandX1X2properX1properifX1X2X3properX1properifX1X2X3properX2properifX1X2X3properX3properaddX1X2properX1properaddX1X2properX2propersXproperXproperfirstX1X2properX1properfirstX1X2properX2properconsX1X2properX1properconsX1X2properX2properfromXproperXproperandX1X2properX21true1properandX1X2properX11true1properifX1X2X3properX11true1properifX1X2X3properX21true1properifX1X2X3properX31true1properaddX1X2properX11true1properaddX1X2properX21true1propersXproperX1true1properfirstX1X2properX11true1properfirstX1X2properX21true1properconsX1X2properX11true1properconsX1X2properX21true1properfromXproperX1true1activeandX1X2andactiveX1X2falseproperandX1X2andproperX1properX2falseactiveifX1X2X3ifactiveX1X2X3falseproperifX1X2X3ifproperX1properX2properX3falseactiveaddsXYaddXYfalseactiveaddX1X2addactiveX1X2falseproperaddX1X2addproperX1properX2falseactivefirstsXconsYZfirstXZfalseactivefirstX1X2firstactiveX1X2falseactivefirstX1X2firstX1activeX2falseproperfirstX1X2firstproperX1properX2falseactiveaddsXYsaddXYfalseactivefromXsXfalsepropersXsproperXfalseactivefirstsXconsYZconsYfirstXZfalseactivefromXconsXfromsXfalseproperconsX1X2consproperX1properX2falseactivefromXfromsXfalseproperfromXfromproperXfalseandokX1okX2andX1X2andmarkX1X2andX1X2true1ok111mark111and21112andokX1okX2andX1X2andmarkX1X2andX1X2andokX1okX2andX1X21true12true2andmarkX1X2andX1X21true12false2ifokX1okX2okX3ifX1X2X3ifmarkX1X2X3ifX1X2X3true1ok111mark111if3111213ifokX1okX2okX3ifX1X2X3ifmarkX1X2X3ifX1X2X3ifokX1okX2okX3ifX1X2X31true12true23true3ifmarkX1X2X3ifX1X2X31true12false23false3addokX1okX2addX1X2addmarkX1X2addX1X2true1ok111mark111add21112addokX1okX2addX1X2addmarkX1X2addX1X2addokX1okX2addX1X21true12true2addmarkX1X2addX1X21true12false2firstX1markX2firstX1X2firstmarkX1X2firstX1X2firstokX1okX2firstX1X2true1mark111ok111first21112firstX1markX2firstX1X2firstmarkX1X2firstX1X2firstokX1okX2firstX1X2firstX1markX2firstX1X21false12true2firstmarkX1X2firstX1X21true12false2firstokX1okX2firstX1X21true12true2sokXsXtrue1ok111s111sokXsXsokXsX1true1consokX1okX2consX1X2true1ok111cons21112consokX1okX2consX1X2consokX1okX2consX1X21true12true2fromokXfromXtrue1ok111from111fromokXfromXfromokXfromX1true1AProVEAProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Statistics for single proof: 100.00 % (25 real / 0 unknown / 0 assumptions / 25 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe