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