YES activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefromXmarkconsXfromsXmarkandX1X2activeandmarkX1X2marktrueactivetruemarkfalseactivefalsemarkifX1X2X3activeifmarkX1X2X3markaddX1X2activeaddmarkX1X2mark0active0marksXactivesXmarkfirstX1X2activefirstmarkX1markX2marknilactivenilmarkconsX1X2activeconsX1X2markfromXactivefromXandmarkX1X2andX1X2andX1markX2andX1X2andactiveX1X2andX1X2andX1activeX2andX1X2ifmarkX1X2X3ifX1X2X3ifX1markX2X3ifX1X2X3ifX1X2markX3ifX1X2X3ifactiveX1X2X3ifX1X2X3ifX1activeX2X3ifX1X2X3ifX1X2activeX3ifX1X2X3addmarkX1X2addX1X2addX1markX2addX1X2addactiveX1X2addX1X2addX1activeX2addX1X2smarkXsXsactiveXsXfirstmarkX1X2firstX1X2firstX1markX2firstX1X2firstactiveX1X2firstX1X2firstX1activeX2firstX1X2consmarkX1X2consX1X2consX1markX2consX1X2consactiveX1X2consX1X2consX1activeX2consX1X2frommarkXfromXfromactiveXfromX2.1activeandtrueXmarkXactiveandfalseYmarkfalseactiveiftrueXYmarkXactiveiffalseXYmarkYactiveadd0XmarkXactiveaddsXYmarksaddXYactiveaddsXYsaddXYactiveaddsXYaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZactivefirstsXconsYZconsYfirstXZactivefirstsXconsYZfirstXZactivefromXmarkconsXfromsXactivefromXconsXfromsXactivefromXfromsXactivefromXsXmarkandX1X2activeandmarkX1X2markandX1X2andmarkX1X2markandX1X2markX1marktrueactivetruemarkfalseactivefalsemarkifX1X2X3activeifmarkX1X2X3markifX1X2X3ifmarkX1X2X3markifX1X2X3markX1markaddX1X2activeaddmarkX1X2markaddX1X2addmarkX1X2markaddX1X2markX1mark0active0marksXactivesXmarkfirstX1X2activefirstmarkX1markX2markfirstX1X2firstmarkX1markX2markfirstX1X2markX1markfirstX1X2markX2marknilactivenilmarkconsX1X2activeconsX1X2markfromXactivefromXandmarkX1X2andX1X2andX1markX2andX1X2andactiveX1X2andX1X2andX1activeX2andX1X2ifmarkX1X2X3ifX1X2X3ifX1markX2X3ifX1X2X3ifX1X2markX3ifX1X2X3ifactiveX1X2X3ifX1X2X3ifX1activeX2X3ifX1X2X3ifX1X2activeX3ifX1X2X3addmarkX1X2addX1X2addX1markX2addX1X2addactiveX1X2addX1X2addX1activeX2addX1X2smarkXsXsactiveXsXfirstmarkX1X2firstX1X2firstX1markX2firstX1X2firstactiveX1X2firstX1X2firstX1activeX2firstX1X2consmarkX1X2consX1X2consX1markX2consX1X2consactiveX1X2consX1X2consX1activeX2consX1X2frommarkXfromXfromactiveXfromXtruemarkandX1X2activeandmarkX1X2activeandtrueXmarkXmarkandX1X2markX1markifX1X2X3activeifmarkX1X2X3activeiftrueXYmarkXmarkifX1X2X3markX1markaddX1X2activeaddmarkX1X2activeiffalseXYmarkYmarkaddX1X2markX1markfirstX1X2activefirstmarkX1markX2activeadd0XmarkXmarkfirstX1X2markX1markfirstX1X2markX2truemarkandX1X2activeandmarkX1X2activeandtrueXmarkXmarkifX1X2X3activeifmarkX1X2X3activeiftrueXYmarkXmarkaddX1X2activeaddmarkX1X2activeiffalseXYmarkYmarkfirstX1X2activefirstmarkX1markX2activeadd0XmarkXmarktrueactivetruemarkfalseactivefalsemark0active0marksXactivesXmarknilactivenilmarkconsX1X2activeconsX1X2markfromXactivefromXfirstX1markX2firstX1X2firstmarkX1X2firstX1X2firstactiveX1X2firstX1X2firstX1activeX2firstX1X2activefromXmarkconsXfromsXactiveandfalseYmarkfalseactiveaddsXYmarksaddXYactivefirst0XmarknilactivefirstsXconsYZmarkconsYfirstXZandX1markX2andX1X2andmarkX1X2andX1X2andactiveX1X2andX1X2andX1activeX2andX1X2ifX1markX2X3ifX1X2X3ifmarkX1X2X3ifX1X2X3ifX1X2markX3ifX1X2X3ifactiveX1X2X3ifX1X2X3ifX1activeX2X3ifX1X2X3ifX1X2activeX3ifX1X2X3addX1markX2addX1X2addmarkX1X2addX1X2addactiveX1X2addX1X2addX1activeX2addX1X21mark11and21active111mark10true00if31add21false00first20000active10s10nil00cons211from111markandX1X2activeandmarkX1X2activeandtrueXmarkXmarkandX1X2markX1markifX1X2X3activeifmarkX1X2X3activeiftrueXYmarkXmarkifX1X2X3markX1markaddX1X2activeaddmarkX1X2activeiffalseXYmarkYmarkaddX1X2markX1activeadd0XmarkXmarkfirstX1X2markX1markfirstX1X2markX2andX1markX2andX1X2andmarkX1X2andX1X2andactiveX1X2andX1X2andX1activeX2andX1X2ifX1markX2X3ifX1X2X3ifmarkX1X2X3ifX1X2X3ifX1X2markX3ifX1X2X3ifactiveX1X2X3ifX1X2X3ifX1activeX2X3ifX1X2X3ifX1X2activeX3ifX1X2X3addX1markX2addX1X2addmarkX1X2addX1X2addactiveX1X2addX1X2addX1activeX2addX1X2firstX1markX2firstX1X2firstmarkX1X2firstX1X2firstactiveX1X2firstX1X2firstX1activeX2firstX1X21mark1111and21112active111mark111true01if31111213add21112false01001first21112active111s10nil00cons211from111activeandtrueXmarkXmarkandX1X2markX1markaddX1X2markX1activeadd0XmarkXmarkfirstX1X2markX1markfirstX1X2markX2activeandtrueXmarkXfalseactiveadd0XmarkXfalsemarkaddX1X2markX1markandX1X2markX1markfirstX1X2markX1markfirstX1X2markX2trueandmarkx0x1andx0markx1andactivex0x1andx0activex1addmarkx0x1addx0markx1addactivex0x1addx0activex1firstmarkx0x1firstx0markx1firstactivex0x1firstx0activex1markaddX1X2markX11true1markandX1X2markX11true1markfirstX1X2markX11true1markfirstX1X2markX21true1markfromXactivefromXfalseactiveandfalseYmarkfalsefalseactiveaddsXYmarksaddXYfalseactivefirst0XmarknilfalseactivefirstsXconsYZmarkconsYfirstXZfalseactivefromXmarkconsXfromsXfalsemarktrueactivetruefalsemarkfalseactivefalsefalsemark0active0falsemarksXactivesXfalsemarknilactivenilfalsemarkconsX1X2activeconsX1X2falsemarkandX1X2andmarkX1X2falsemarkifX1X2X3ifmarkX1X2X3falseactiveaddsXYaddXYfalsemarkaddX1X2addmarkX1X2falseactiveaddsXYsaddXYfalseactivefromXsXfalseactivefirstsXconsYZfirstXZfalsemarkfirstX1X2firstmarkX1markX2falseactivefirstsXconsYZconsYfirstXZfalseactivefromXconsXfromsXfalseactivefromXfromsXfalseandX1markX2andX1X2andmarkX1X2andX1X2andactiveX1X2andX1X2andX1activeX2andX1X2trueactiveandtruex0activeandfalsex0activeiftruex0x1activeiffalsex0x1activeadd0x0activeaddsx0x1activefirst0x0activefirstsx0consx1x2activefromx0markandx0x1marktruemarkfalsemarkifx0x1x2markaddx0x1mark0marksx0markfirstx0x1marknilmarkconsx0x1markfromx0andX1markX2andX1X21false12true2andmarkX1X2andX1X21true12false2andactiveX1X2andX1X21true12false2andX1activeX2andX1X21false12true2ifX1markX2X3ifX1X2X3ifmarkX1X2X3ifX1X2X3ifX1X2markX3ifX1X2X3ifactiveX1X2X3ifX1X2X3ifX1activeX2X3ifX1X2X3ifX1X2activeX3ifX1X2X3trueactiveandtruex0activeandfalsex0activeiftruex0x1activeiffalsex0x1activeadd0x0activeaddsx0x1activefirst0x0activefirstsx0consx1x2activefromx0markandx0x1marktruemarkfalsemarkifx0x1x2markaddx0x1mark0marksx0markfirstx0x1marknilmarkconsx0x1markfromx0ifX1markX2X3ifX1X2X31false12true23false3ifmarkX1X2X3ifX1X2X31true12false23false3ifX1X2markX3ifX1X2X31false12false23true3ifactiveX1X2X3ifX1X2X31true12false23false3ifX1activeX2X3ifX1X2X31false12true23false3ifX1X2activeX3ifX1X2X31false12false23true3addX1markX2addX1X2addmarkX1X2addX1X2addactiveX1X2addX1X2addX1activeX2addX1X2trueactiveandtruex0activeandfalsex0activeiftruex0x1activeiffalsex0x1activeadd0x0activeaddsx0x1activefirst0x0activefirstsx0consx1x2activefromx0markandx0x1marktruemarkfalsemarkifx0x1x2markaddx0x1mark0marksx0markfirstx0x1marknilmarkconsx0x1markfromx0addX1markX2addX1X21false12true2addmarkX1X2addX1X21true12false2addactiveX1X2addX1X21true12false2addX1activeX2addX1X21false12true2sactiveXsXsmarkXsXtrueactiveandtruex0activeandfalsex0activeiftruex0x1activeiffalsex0x1activeadd0x0activeaddsx0x1activefirst0x0activefirstsx0consx1x2activefromx0markandx0x1marktruemarkfalsemarkifx0x1x2markaddx0x1mark0marksx0markfirstx0x1marknilmarkconsx0x1markfromx0sactiveXsX1true1smarkXsX1true1firstX1markX2firstX1X2firstmarkX1X2firstX1X2firstactiveX1X2firstX1X2firstX1activeX2firstX1X2trueactiveandtruex0activeandfalsex0activeiftruex0x1activeiffalsex0x1activeadd0x0activeaddsx0x1activefirst0x0activefirstsx0consx1x2activefromx0markandx0x1marktruemarkfalsemarkifx0x1x2markaddx0x1mark0marksx0markfirstx0x1marknilmarkconsx0x1markfromx0firstX1markX2firstX1X21false12true2firstmarkX1X2firstX1X21true12false2firstactiveX1X2firstX1X21true12false2firstX1activeX2firstX1X21false12true2consX1markX2consX1X2consmarkX1X2consX1X2consactiveX1X2consX1X2consX1activeX2consX1X2trueactiveandtruex0activeandfalsex0activeiftruex0x1activeiffalsex0x1activeadd0x0activeaddsx0x1activefirst0x0activefirstsx0consx1x2activefromx0markandx0x1marktruemarkfalsemarkifx0x1x2markaddx0x1mark0marksx0markfirstx0x1marknilmarkconsx0x1markfromx0consX1markX2consX1X21false12true2consmarkX1X2consX1X21true12false2consactiveX1X2consX1X21true12false2consX1activeX2consX1X21false12true2fromactiveXfromXfrommarkXfromXtrueactiveandtruex0activeandfalsex0activeiftruex0x1activeiffalsex0x1activeadd0x0activeaddsx0x1activefirst0x0activefirstsx0consx1x2activefromx0markandx0x1marktruemarkfalsemarkifx0x1x2markaddx0x1mark0marksx0markfirstx0x1marknilmarkconsx0x1markfromx0fromactiveXfromX1true1frommarkXfromX1true1AProVEAProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Statistics for single proof: 100.00 % (30 real / 0 unknown / 0 assumptions / 30 total proof steps)http://aprove.informatik.rwth-aachen.deJohnDoe