countevn-maxcol0-boundedc0 < #c mx0 ⊦ countevn(mx0[c0]c, #clean0rows(mx0, i), #r mx0, λ j. j < i) ≤ #dirtyrows(mx0, i) /↑ 2divup-defcountevn-bounded-indclean1rows-allgecountevn-zero-indclean0-plus-clean1-boundedclean1rows-boundedcountevn-append-inddirtyrows-def
2046countevn-maxcol0-bounded-proofcountevn-maxcol0-bounded-proof-info
The proof is valid.
colsort-dirtyboundhalf
../../../../../../lib/polybasic/specs/filter-count/export/unit.xmlfilter-countoarray-sort../../../../../../lib/polybasic/specs/filter-count/export/count-zero/longlemmainfo.xmlcount-zero../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/mult-c/longlemmainfo.xmlmult-c../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/zero-02/longlemmainfo.xmlzero-02../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/eq/longlemmainfo.xmleq../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/f/longlemmainfo.xmlf../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/le-def/longlemmainfo.xmlle-def../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ls-02/longlemmainfo.xmlls-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ls-03/longlemmainfo.xmlls-03../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep/longlemmainfo.xmllep../../../../../../lib/polybasic/specs/matrix+array/export/unit.xmlmatrix+array../../../../../../lib/polybasic/specs/matrix+array/export/selcol-size/longlemmainfo.xmlselcol-size../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ler/longlemmainfo.xmller../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/a/longlemmainfo.xmla../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/c/longlemmainfo.xmlc../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/l-01/longlemmainfo.xmll-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/fle/longlemmainfo.xmlfle../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/lf-01/longlemmainfo.xmllf-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/fle-01/longlemmainfo.xmlfle-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep-02/longlemmainfo.xmllep-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/let/longlemmainfo.xmllet../../../../../../lib/polybasic/specs/matrix+array/export/unit.xmlmatrix+array../../../../../../lib/polybasic/specs/matrix+array/export/selcol-get/longlemmainfo.xmlselcol-get../../../../../../lib/polybasic/specs/matrix+array/export/unit.xmlmatrix+array../../../../../../lib/polybasic/specs/matrix+array/export/selrow-get/longlemmainfo.xmlselrow-get../../../../../../lib/polybasic/specs/matrix+array/export/unit.xmlmatrix+array../../../../../../lib/polybasic/specs/matrix+array/export/selrow-size/longlemmainfo.xmlselrow-size../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/add-base/longlemmainfo.xmladd-base../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/elim-sub/longlemmainfo.xmlelim-sub../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/eqs/longlemmainfo.xmleqs../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/lf-02/longlemmainfo.xmllf-02../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/l/longlemmainfo.xmll../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/l-02/longlemmainfo.xmll-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/eq-01/longlemmainfo.xmleq-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/one-06/longlemmainfo.xmlone-06../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/oz/longlemmainfo.xmloz../../../../../../lib/basic/specs/nat-div/export/unit.xmlnat-div../../../../../../lib/basic/specs/nat-div/export/two-zero-01-01/longlemmainfo.xmltwo-zero-01-01../../../../../../lib/basic/specs/nat-div/export/unit.xmlnat-div../../../../../../lib/basic/specs/nat-div/export/le-div-to-mult/longlemmainfo.xmlle-div-to-mult../../../../../../lib/basic/specs/nat-div/export/unit.xmlnat-div../../../../../../lib/basic/specs/nat-div/export/div-elim/longlemmainfo.xmldiv-elim../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/modeq/longlemmainfo.xmlmodeq../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/two-zero-01/longlemmainfo.xmltwo-zero-01../../../../../../lib/basic/specs/nat-div/export/unit.xmlnat-div../../../../../../lib/basic/specs/nat-div/export/two-mdiv2-02/longlemmainfo.xmltwo-mdiv2-02../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/le2-04/longlemmainfo.xmlle2-04../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ls-le-simp/longlemmainfo.xmlls-le-simp../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/mult-a/longlemmainfo.xmlmult-a../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/mult-c/longlemmainfo.xmlmult-c../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/eq-01/longlemmainfo.xmleq-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/succ/longlemmainfo.xmlsucc../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/l-num-05/longlemmainfo.xmll-num-05../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/one-01/longlemmainfo.xmlone-01../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/modeq-01/longlemmainfo.xmlmodeq-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/l-05/longlemmainfo.xmll-05../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/le-num/longlemmainfo.xmlle-num../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/z-01/longlemmainfo.xmlz-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels/longlemmainfo.xmllels../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/s-04/longlemmainfo.xmls-04../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/add-num-01/longlemmainfo.xmladd-num-01../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/rsucc-02/longlemmainfo.xmlrsucc-02../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/ls-02/longlemmainfo.xmlls-02../../../../../../lib/basic/specs/nat-even/export/unit.xmlnat-even../../../../../../lib/basic/specs/nat-even/export/eo-01/longlemmainfo.xmleo-01../../../../../../lib/basic/specs/nat-mult/export/unit.xmlnat-mult../../../../../../lib/basic/specs/nat-mult/export/two-one-01/longlemmainfo.xmltwo-one-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/refl-nat/longlemmainfo.xmlrefl-nat