correctness-create_suffixarray ⊦ ⟪create_suffixarray#(ar; sar)⟫ valid(sar, ar)decl
1951correctness-create_suffixarray-proofcorrectness-create_suffixarray-proof-info
The proof is valid.
../../../../specs/lrs-ops/export/unit.xmllrs-ops
../../../../specs/bag-array/export/unit.xmlbag-arraysuffix-array-base../../../../specs/bag-array/export/ar-elems-update-h0/longlemmainfo.xmlar-elems-update-h0../../../../specs/sort/export/unit.xmlsortsuffix-array-base../../../../specs/sort/export/correctness-sort/longlemmainfo.xmlcorrectness-sort../../../../specs/order/export/unit.xmlordersuffix-array-base../../../../specs/order/export/transitive/longlemmainfo.xmltransitive../../../../specs/order/export/unit.xmlordersuffix-array-base../../../../specs/order/export/total/longlemmainfo.xmltotal../../../../specs/order/export/unit.xmlordersuffix-array-base../../../../specs/order/export/reflexive/longlemmainfo.xmlreflexive../../../../specs/sorted/export/unit.xmlsortedsuffix-array-base../../../../specs/sorted/export/sorted-entire/longlemmainfo.xmlsorted-entire../../../../specs/suffix-array/export/unit.xmlsuffix-array../../../../specs/suffix-array/export/valid/longlemmainfo.xmlvalid../../../../specs/bag-array/export/unit.xmlbag-arraysuffix-array-base../../../../specs/bag-array/export/elems/longlemmainfo.xmlelems../../../../specs/suffix/export/unit.xmlsuffix../../../../specs/suffix/export/lexicographic-trans/longlemmainfo.xmllexicographic-trans../../../../specs/suffix/export/unit.xmlsuffix../../../../specs/suffix/export/suffix-same/longlemmainfo.xmlsuffix-same../../../../specs/suffix-array/export/unit.xmlsuffix-array../../../../specs/suffix-array/export/sar-elems-bagle-ls/longlemmainfo.xmlsar-elems-bagle-ls../../../../specs/suffix-array/export/unit.xmlsuffix-array../../../../specs/suffix-array/export/sar-elems-bagle-twice-same/longlemmainfo.xmlsar-elems-bagle-twice-same../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/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/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels-01/longlemmainfo.xmllels-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/trans-1/longlemmainfo.xmltrans-1../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf/longlemmainfo.xmllf../../../../specs/suffix/export/unit.xmlsuffix../../../../specs/suffix/export/suffix-same/longlemmainfo.xmlsuffix-same../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf-02/longlemmainfo.xmllf-02../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/fle-01/longlemmainfo.xmlfle-01../../../../specs/bag-array/export/unit.xmlbag-arraysuffix-array-base../../../../specs/bag-array/export/ar-elems-id-size/longlemmainfo.xmlar-elems-id-size../../../../specs/suffix/export/unit.xmlsuffix../../../../specs/suffix/export/lexicographic-total/longlemmainfo.xmllexicographic-total../../../../specs/suffix/export/unit.xmlsuffix../../../../specs/suffix/export/lexicographic-irrefl/longlemmainfo.xmllexicographic-irrefl../../../../../../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/ler/longlemmainfo.xmller../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/f/longlemmainfo.xmlf../../../../../../lib/basic/specs/nat-basic1/export/unit.xmlnat-basic1../../../../../../lib/basic/specs/nat-basic1/export/lf-01/longlemmainfo.xmllf-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-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/s/longlemmainfo.xmls../../../../../../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-01/longlemmainfo.xmlls-01../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/succ-01/longlemmainfo.xmlsucc-01../../../../../../lib/basic/specs/array/export/unit.xmlarraysuffix-array-base../../../../../../lib/basic/specs/array/export/Size-put/longlemmainfo.xmlSize-put../../../../../../lib/basic/specs/bag-basic/export/unit.xmlbag-basicsuffix-array-base../../../../../../lib/basic/specs/bag-basic/export/insert-inj/longlemmainfo.xmlinsert-inj../../../../specs/suffix-array/export/unit.xmlsuffix-array../../../../specs/suffix-array/export/bagle-rec/longlemmainfo.xmlbagle-rec../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/c/longlemmainfo.xmlc../../../../../../lib/basic/specs/nat-basic2/export/unit.xmlnat-basic2../../../../../../lib/basic/specs/nat-basic2/export/a/longlemmainfo.xmla../../../../../../lib/basic/specs/array/export/unit.xmlarraysuffix-array-base../../../../../../lib/basic/specs/array/export/Put-same/longlemmainfo.xmlPut-same../../../../specs/bag-array/export/unit.xmlbag-arraysuffix-array-base../../../../specs/bag-array/export/elems-rec/longlemmainfo.xmlelems-rec../../../../../../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/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lels-03/longlemmainfo.xmllels-03../../../../specs/bag-array/export/unit.xmlbag-arraysuffix-array-base../../../../specs/bag-array/export/elems-base/longlemmainfo.xmlelems-base../../../../specs/suffix-array/export/unit.xmlsuffix-array../../../../specs/suffix-array/export/bagle-base/longlemmainfo.xmlbagle-base../../../../../../lib/basic/specs/array/export/unit.xmlarraysuffix-array-base../../../../../../lib/basic/specs/array/export/Size-mkarray/longlemmainfo.xmlSize-mkarray../../../../../../lib/basic/specs/nat/export/unit.xmlnat../../../../../../lib/basic/specs/nat/export/lez/longlemmainfo.xmllez