challenge1# pat ≤ # x ⊦ ⟪is_relaxed_prefix(pat, x; res)⟫ (res ↔ relaxed-prefix?(pat, x))eq-unfoldprefix-unfoldrelaxed-prefix-propertyprefix-recinvis-relaxed-prefixchallenge1-term
3293challenge1-proofchallenge1-proof-info
The proof is valid.
../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/firstn-last-rec/longlemmainfo.xmlfirstn-last-rec../../../../../../lib/basic/specs/list-data/export/unit.xmllist-data../../../../../../lib/basic/specs/list-data/export/length-neq/longlemmainfo.xmllength-neq../../../../../../lib/basic/specs/list-last/export/unit.xmllist-last../../../../../../lib/basic/specs/list-last/export/prefix/longlemmainfo.xmlprefix../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-append-less/longlemmainfo.xmlget-append-less../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-append-grt/longlemmainfo.xmlget-append-grt../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/extension/longlemmainfo.xmlextension../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/firstN-zero/longlemmainfo.xmlfirstN-zero../../../../../../lib/basic/specs/list-last/export/unit.xmllist-last../../../../../../lib/basic/specs/list-last/export/prefix-nil/longlemmainfo.xmlprefix-nil../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/sub-base/longlemmainfo.xmlsub-base../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/app-01/longlemmainfo.xmlapp-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels-02/longlemmainfo.xmllels-02../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/one-01/longlemmainfo.xmlone-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/elim-pred-c/longlemmainfo.xmlelim-pred-c../../../../../../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/anti/longlemmainfo.xmlanti../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/elim-sub/longlemmainfo.xmlelim-sub../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/zero/longlemmainfo.xmlzero../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/pred/longlemmainfo.xmlpred../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels-01/longlemmainfo.xmllels-01../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/app-06/longlemmainfo.xmlapp-06../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/Last/longlemmainfo.xmlLast../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/pred-03/longlemmainfo.xmlpred-03../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/first-length/longlemmainfo.xmlfirst-length../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/nls-fst/longlemmainfo.xmlnls-fst../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/let/longlemmainfo.xmllet../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/elim-firstn-restn/longlemmainfo.xmlelim-firstn-restn../../../../../../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/succ-01/longlemmainfo.xmlsucc-01../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/app/longlemmainfo.xmlapp../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/add-base/longlemmainfo.xmladd-base../../../../../../lib/basic/specs/list-data/export/unit.xmllist-data../../../../../../lib/basic/specs/list-data/export/size-01/longlemmainfo.xmlsize-01../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/ref-1/longlemmainfo.xmlref-1../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/ler/longlemmainfo.xmller../../../../../../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/zero/longlemmainfo.xmlzero../../../../../../lib/basic/specs/list-data/export/unit.xmllist-data../../../../../../lib/basic/specs/list-data/export/elim-list-c/longlemmainfo.xmlelim-list-c../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/e-01/longlemmainfo.xmle-01../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/c/longlemmainfo.xmlc../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/e-03/longlemmainfo.xmle-03../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-append-grt/longlemmainfo.xmlget-append-grt../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/one/longlemmainfo.xmlone../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/le-one/longlemmainfo.xmlle-one../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-succ/longlemmainfo.xmlget-succ../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/add-01/longlemmainfo.xmladd-01../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/eqs/longlemmainfo.xmleqs../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/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/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/fle-01/longlemmainfo.xmlfle-01../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/succ/longlemmainfo.xmlsucc../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf-02/longlemmainfo.xmllf-02../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/trans-1/longlemmainfo.xmltrans-1../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf/longlemmainfo.xmllf../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/add-num-01/longlemmainfo.xmladd-num-01../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf-01/longlemmainfo.xmllf-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep/longlemmainfo.xmllep../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/eq-01/longlemmainfo.xmleq-01../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/oz/longlemmainfo.xmloz../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/s/longlemmainfo.xmls../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/l-02/longlemmainfo.xmll-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lep-02/longlemmainfo.xmllep-02../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/l/longlemmainfo.xmll../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-append-grt-02/longlemmainfo.xmlget-append-grt-02../../../../../../lib/basic/specs/list-data/export/unit.xmllist-data../../../../../../lib/basic/specs/list-data/export/l/longlemmainfo.xmll../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/f/longlemmainfo.xmlf../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-app/longlemmainfo.xmlget-app../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/a/longlemmainfo.xmla../../../../../../lib/basic/specs/list-del/export/unit.xmllist-del../../../../../../lib/basic/specs/list-del/export/get-append-less/longlemmainfo.xmlget-append-less../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/len/longlemmainfo.xmllen../../../../../../lib/basic/specs/list/export/unit.xmllist../../../../../../lib/basic/specs/list/export/len-02/longlemmainfo.xmllen-02../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/a/longlemmainfo.xmla../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/c/longlemmainfo.xmlc../../../../../../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/le-add/longlemmainfo.xmlle-add../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/add-num-03/longlemmainfo.xmladd-num-03