shearsort-correctmx = mx0, #r mx ≠ 0, #c mx ≠ 0 ⊦ ⟪shearsort#(; mx)⟫ (perm(mx0.toArr, mx.toArr) ∧ ordered≤(mx.toArr))dirtyrowsone-rowsincreasinglog2ub-lemsortrows-correctdivup-halfscolsort-dirtyboundhalfsrowsorted-defsrowsorted-dirtyboundunchangedsortcols-correctsortrowssnake-correctscolsorted-deflog2ub-zerodirtyrows-trivialbounddivup-oneshearsort
1243shearsort-correct-proofshearsort-correct-proof-info
The proof is valid.
../../../../../../lib/basic/specs/olist/export/unit.xmlolistoarray-sort../../../../../../lib/basic/specs/olist/export/orderedle-all/longlemmainfo.xmlorderedle-all../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/one-02/longlemmainfo.xmlone-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ler/longlemmainfo.xmller../../../../../../lib/basic/specs/nat-pot/export/unit.xmlnat-pot../../../../../../lib/basic/specs/nat-pot/export/Pot2-zero/longlemmainfo.xmlPot2-zero../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/zero/longlemmainfo.xmlzero../../../../../../lib/basic/specs/list-perm/export/unit.xmllist-permoarray-sort../../../../../../lib/basic/specs/list-perm/export/ref/longlemmainfo.xmlref../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/le-def/longlemmainfo.xmlle-def../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/refl-nat/longlemmainfo.xmlrefl-nat../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/f/longlemmainfo.xmlf../../../../../../lib/basic/specs/matrix+array/export/unit.xmlmatrix+array../../../../../../lib/basic/specs/matrix+array/export/selcol-get/longlemmainfo.xmlselcol-get../../../../../../lib/basic/specs/matrix+array/export/unit.xmlmatrix+array../../../../../../lib/basic/specs/matrix+array/export/selcol-size/longlemmainfo.xmlselcol-size../../../../../../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-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/one-01/longlemmainfo.xmlone-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/lf-02/longlemmainfo.xmllf-02../../../../../../lib/basic/specs/oelem/export/unit.xmloelem../../../../../../lib/basic/specs/oelem/export/irreflexivity/longlemmainfo.xmlirreflexivity../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/zero/longlemmainfo.xmlzero../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/gr-def/longlemmainfo.xmlgr-def../../../../../../lib/basic/specs/list-perm/export/unit.xmllist-permoarray-sort../../../../../../lib/basic/specs/list-perm/export/trans/longlemmainfo.xmltrans../../../../../../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/c/longlemmainfo.xmlc../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/a/longlemmainfo.xmla../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep/longlemmainfo.xmllep../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ge/longlemmainfo.xmlge../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/not-zero/longlemmainfo.xmlnot-zero../../../../../../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/ls-01/longlemmainfo.xmlls-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/zero-02/longlemmainfo.xmlzero-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/elim-pred-c/longlemmainfo.xmlelim-pred-c../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/one-06/longlemmainfo.xmlone-06../../../../../../lib/basic/specs/nat-pot/export/unit.xmlnat-pot../../../../../../lib/basic/specs/nat-pot/export/lemma-ax2/longlemmainfo.xmllemma-ax2../../../../../../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/oz/longlemmainfo.xmloz../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/ls-02/longlemmainfo.xmlls-02../../../../../../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/longlemmainfo.xmllf../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lez/longlemmainfo.xmllez../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/sub-base/longlemmainfo.xmlsub-base