MAXCUT-thm ⊦ ⟨MAXCUT(x; ; cut)⟩ (cut.head = 0 ∧ cut.last = # x ∧ in-range(cut, 0, # x) ∧ cutseq(cut, x))cutseq-recin-range-attachordered-attachsublist-recplustwocutseq-one-hcutseq-rec-hcutseq-empty-01in-range-basein-range-onecutseq-one-01MAXCUT
1049MAXCUT-thm-proofMAXCUT-thm-proof-info
The proof is valid.
MAXCUT-begin-to-endMAXCUT-monotonic-maximalMAXCUT-non-emptyMAXCUT-within-bounds
../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/sublist-lenrec/longlemmainfo.xmlsublist-lenrec../../../../../../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/list-last/export/unit.xmllist-lastnatlist../../../../../../lib/basic/specs/list-last/export/last-one/longlemmainfo.xmllast-one../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/first/longlemmainfo.xmlfirst../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/c/longlemmainfo.xmlc../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/app/longlemmainfo.xmlapp../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/a/longlemmainfo.xmla../../../../../../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/lels-03/longlemmainfo.xmllels-03../../../../../../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/le-def/longlemmainfo.xmlle-def../../../../../../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/f/longlemmainfo.xmlf../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ls-01/longlemmainfo.xmlls-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/s-04/longlemmainfo.xmls-04../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/ls-02/longlemmainfo.xmlls-02../../../../../../lib/basic/specs/list-data/export/unit.xmllist-data../../../../../../lib/basic/specs/list-data/export/l/longlemmainfo.xmll../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/succ-01/longlemmainfo.xmlsucc-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/ref/longlemmainfo.xmlref../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/e-02/longlemmainfo.xmle-02../../../../../../lib/basic/specs/olist/export/unit.xmlolist../../../../../../lib/basic/specs/olist/export/ls-o/longlemmainfo.xmlls-o../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/eq-01/longlemmainfo.xmleq-01../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/sublist-one/longlemmainfo.xmlsublist-one../../../../../../lib/basic/specs/list-last/export/unit.xmllist-last../../../../../../lib/basic/specs/list-last/export/rev-one/longlemmainfo.xmlrev-one../../../../../../lib/basic/specs/olist/export/unit.xmlolist../../../../../../lib/basic/specs/olist/export/le-o/longlemmainfo.xmlle-o../../../../../../lib/basic/specs/list-last/export/unit.xmllist-lastnatlist../../../../../../lib/basic/specs/list-last/export/last-elim/longlemmainfo.xmllast-elim../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/succ/longlemmainfo.xmlsucc../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/one/longlemmainfo.xmlone../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/trans/longlemmainfo.xmltrans../../../../../../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/fle-01/longlemmainfo.xmlfle-01../../../../../../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/prop-07/longlemmainfo.xmlprop-07../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ls-le-simp/longlemmainfo.xmlls-le-simp../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels/longlemmainfo.xmllels../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-zero/longlemmainfo.xmlget-zero../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/elim-pred-c/longlemmainfo.xmlelim-pred-c../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep/longlemmainfo.xmllep../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/oz/longlemmainfo.xmloz../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/Nil/longlemmainfo.xmlNil../../../../../../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/add-num-03/longlemmainfo.xmladd-num-03../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/lf-01/longlemmainfo.xmllf-01../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/lf-02/longlemmainfo.xmllf-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/eqle-one/longlemmainfo.xmleqle-one../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/between/longlemmainfo.xmlbetween../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/le-add/longlemmainfo.xmlle-add../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/let/longlemmainfo.xmllet../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/add-01/longlemmainfo.xmladd-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/le-ls-simp/longlemmainfo.xmlle-ls-simp../../../../../../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/l-01/longlemmainfo.xmll-01../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/Last/longlemmainfo.xmlLast../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/e-02/longlemmainfo.xmle-02../../../../../../lib/basic/specs/list-last/export/unit.xmllist-last../../../../../../lib/basic/specs/list-last/export/last-def/longlemmainfo.xmllast-def../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/a/longlemmainfo.xmla../../../../../../lib/basic/specs/list-last/export/unit.xmllist-last../../../../../../lib/basic/specs/list-last/export/rev-app/longlemmainfo.xmlrev-app../../../../../../lib/basic/specs/olist/export/unit.xmlolist../../../../../../lib/basic/specs/olist/export/le-r/longlemmainfo.xmlle-r../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/c/longlemmainfo.xmlc../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/fle/longlemmainfo.xmlfle../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/Last/longlemmainfo.xmlLast../../../../../../lib/basic/specs/list-last/export/unit.xmllist-lastnatlist../../../../../../lib/basic/specs/list-last/export/last-def/longlemmainfo.xmllast-def../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/l/longlemmainfo.xmll../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep-02/longlemmainfo.xmllep-02../../../../../../lib/basic/specs/list/export/unit.xmllistnatlist../../../../../../lib/basic/specs/list/export/first-02/longlemmainfo.xmlfirst-02../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/pred/longlemmainfo.xmlpred../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/one-03/longlemmainfo.xmlone-03../../../../../../lib/basic/specs/nat-basic/export/unit.xmlnat-basic../../../../../../lib/basic/specs/nat-basic/export/nls-fst/longlemmainfo.xmlnls-fst../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ler/longlemmainfo.xmller../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/les/longlemmainfo.xmlles../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/eq-03/longlemmainfo.xmleq-03../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/anti/longlemmainfo.xmlanti