pshearsort-correctmx = mx0, #r mx ≠ 0, #c mx ≠ 0 ⊦ ⟪pshearsort#(; mx)⟫ (perm(mx0.toArr, mx.toArr) ∧ ordered≤(mx.toArr))colsort-dirtyboundhalfcolsorted-defdirtyrowsone-rowsincreasingpsortrows-correctlog2ub-lemdivup-halfsrowsorted-dirtyboundunchangedsrowsorted-defpsortcols-correctpsortrowssnake-correctlog2ub-zerodirtyrows-trivialbounddivup-onepshearsort
1351pshearsort-correct-proofpshearsort-correct-proof-info
The proof is valid.
../../../../../../lib/polybasic/specs/olist/export/unit.xmlolistoarray-sort../../../../../../lib/polybasic/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/polybasic/specs/list-perm/export/unit.xmllist-permlist-as-arrayinstance../../../../../../lib/polybasic/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/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/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/polybasic/specs/tord/export/unit.xmltord../../../../../../lib/polybasic/specs/tord/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/polybasic/specs/list-perm/export/unit.xmllist-permlist-as-arrayinstance../../../../../../lib/polybasic/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/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/let/longlemmainfo.xmllet../../../../../../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/fle/longlemmainfo.xmlfle../../../../../../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/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels-03/longlemmainfo.xmllels-03../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/succ-01/longlemmainfo.xmlsucc-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep-02/longlemmainfo.xmllep-02../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/oz/longlemmainfo.xmloz../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels/longlemmainfo.xmllels../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ls-le-simp/longlemmainfo.xmlls-le-simp../../../../../../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/ls-02/longlemmainfo.xmlls-02../../../../../../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