[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Lemma dependency for Specification stream

A lemma (entry) may depend on lemmas (entries) below its position, but never on lemmas above its position. This means the list is a topological order of the dependency graph. An entry 'all subs proved' means that all used lemmas are (transitively) proved.

Name: Status: Subs proved? Used:
toinfto-append-addprovedall subs proved append-assoc, toinf-fin, toinftoinf-append-add,
toinftoinf-append-addprovedall subs proved to-append-add, toinf-add, toinf-fin, size-fin, append-assoc, toinf-empty2, append-cancel-l-02, toinf-inf, append-toinf-ls,
toinf-empty3provedall subs proved to-empty3, toinf-add, toinf-inf,
append-from-ge-02provedall subs proved size-inf, append-assoc, append-from-size-01, size-fin, from-zero, append-from-gr-02,
append-from-gr-02provedall subs proved size-inf, from-inf, append-inf, append-assoc, append-from-gr-01, size-fin,
to-empty3provedall subs proved size-succ, to-empty2,
append-toinf-lsprovedall subs proved toinf-fin, append-to-ls, size-fin, append-assoc, append-cancel-l-02, toinf-inf,
toinf-empty2provedall subs proved to-empty2, size-empty, toinf-inf, to-zero, toinf-fin,
to-empty4provedall subs proved size-empty-equiv, to-empty2,
toinf-emptyprovedall subs proved to-empty, toinf-inf, to-zero, toinf-fin,
append-to-addsize-01provedall subs proved append-cancel-l, append-assoc, append-empty, to-zero, append-to-size-01, append-to-gr-01,
leq-prefixprovedall subs proved append-to-size-01, size-empty-equiv, size-fin, append-assoc, size-append, append-cancel-l-02, prefix-def,
extensionality-toprovedall subs proved size-to, fin-to, append-split, to-unwind-end, size-succ, extensionality,
append-from-ge-01provedall subs proved from-zero, append-assoc, append-from-size-01, append-from-gr-01,
to-attachprovedall subs proved append-assoc, append-cancel-l, append-finfin, cons-append, append-to-size-01, to-succ-cons, empty, to-zero-l, to-fin,
append-from-size-01provedall subs proved from-zero, append-from-addsize-01,
to-unwind-endprovedall subs proved to-succ-nf, to-inf-one, to-zero-nf, fun-nonempty, one-inf, size-inf, sel-inf, to-inf, to-unwind-end-fin, eq-stream-to-list-2-1, sel-fin, to-fin, size-succ, get-cons-succ, append-cancel-l, empty-append, get-cons-zero, to-zero, append-empty, cons-to-num, append-assoc, size-fin, size-append, cons-append, to-succ-cons, size-empty, expand-cons,
append-from-gr-01provedall subs proved append-assoc, append-from-addsize-01,
append-to-lsprovedall subs proved to-inf, append-inf, append-assoc, append-to-le-01, size-fin, to-fin,
append-to-gr-01provedall subs proved append-cancel-l, to-zero, cons-to-num, append-finfin, append-assoc, empty-append, empty,
append-to-size-01provedall subs proved to-all, append-to-le-01,
to-emptyprovedall subs proved to-empty-inf, to-inf, to-empty-fin, size-fin, fin-empty, to-fin, to-zero,
to-empty2provedall subs proved to-empty-inf, to-inf, to-empty-fin2, size-fin, fin-empty, to-fin, to-zero,
toinf-empty-infprovedall subs proved to-empty-inf, fin-empty, fun-nonempty, toinf-inf, empty, to-zero-nf, to-inf, toinf-fin,
from-infto-exchangeprovedall subs proved from-to-exchange, toinf-fin, toinf-add, toinf-inf,
toone-oneprovedall subs proved single-to-one, to-fin, append-assoc, append-empty, toone-cons,
toone-consprovedall subs proved get-cons-zero, toone-equal, fin-empty, append-empty-01, append-assoc, toone-cons-fin, to-appfin,
from-to-exchangeprovedall subs proved append-assoc, size-fin, size-append, cons-append, from-succ-cons, to-succ-cons, size-empty, elim-hd-tl, from-zero,
to-empty-finprovedall subs proved elim-fromto-fin, to-zero-l,
cons-to-numprovedall subs proved append-assoc, append-cancel-l, cons-append, to-succ-cons,
append-to-le-01provedall subs proved append-cancel-l, to-succ-cons-l-lem, cons-append, to-succ-cons, append-finfin, empty, to-zero-l, to-zero, append-assoc, empty-append,
to-empty-infprovedall subs proved elim-fromto-inf, to-zero-nf,
append-from-addsize-01provedall subs proved from-succ-cons, append-finfin, append-assoc, empty-append, empty,
from-append-toinffromprovedall subs proved from-append-tofrom, toinf-add, toinf-fin, append-assoc, to-plus-from-simp, toinf-inf,
leq-symmprovedall subs proved append-empty-01, append-assoc, appendend-equal, prefix-def,
cons-from-numprovedall subs proved append-assoc, from-succ-cons,
append-from-le-01provedall subs proved from-succ-cons-l-lem, from-succ-cons, append-cancel-l, append-finfin, append-assoc, empty-append, empty, from-zero-l, from-zero,
to-plus-fromprovedall subs proved append-assoc, to-plus-from-simp,
to-is-prefixprovedall subs proved append-assoc, to-plus-from-simp, prefix-def,
hd-appendprovedall subs proved append-assoc, hd-lem, cons-append, elim-hd-tl,
prefixself-equalprovedall subs proved append-inf, size-inf, append-empty-01, appendend-equal, prefix-def, leq-refl, append-assoc, append-empty, size-fin,
to-plus-from-fin-simpprovedall subs proved elim-fromto-fin,
to-unwind-beginprovedall subs proved append-assoc, append-cancel-l, get-cons-zero, to-succ-cons, size-empty, elim-hd-tl, cons-append,
get-cons-numprovedall subs proved append-assoc, get-cons-succ,
cons-from-addnumprovedall subs proved append-assoc, from-succ-cons,
cons-to-addnumprovedall subs proved append-assoc, append-cancel-l, cons-append, to-succ-cons,
to-plus-from-infprovedall subs proved append-assoc, finp-append-02, elim-fromto-inf,
elim-fromto-infprovedall subs proved append-fininf, size-fin, from-inf, to-inf, size-inf, elim-fromto,
elim-fromto-finprovedall subs proved to-plus-from-fin, append-from-size, append-to-size, length-to, elim-fromto,
leq-reflprovedall subs proved append-assoc, append-cancel-l-02, prefix-def,
elim-hd-tlprovedall subs proved one-inf, fun-nonempty, tl-inf, hd-inf, append-cancel-l, append-finfin, fin-empty, append-assoc, tl-lem, hd-lem, cons-append,
from-succ-consprovedall subs proved get-from-inf, from-nf, from-inf, one-inf, from-fin, append-assoc, from-succ-cons-l-lem, from-appfin,
appendend-equalprovedall subs proved size-fin, append-assoc, append-cancel-l-02, notfin-sizeinf,
expand-consprovedall subs proved one-inf, fun-nonempty, append-finfin, fin-empty,
to-succ-consprovedall subs proved to-succ-nf, eq-stream-to-list-2-1, one-inf, to-inf, append-assoc, append-cancel-l, to-fin, append-finfin, to-succ-cons-l-lem, to-appfin, cons-append,
get-cons-zeroprovedall subs proved sel-inf, one-inf, append-assoc, get-append2-fin,
get-cons-succprovedall subs proved one-inf, sel-inf, sel-fin, append-assoc, get-append2-fin,
to-plus-from-simpprovedall subs proved elim-fromto,
from-succprovedall subs proved get-from-inf, one-inf, from-nf, size-inf, from-inf, sel-inf, from-zero-l, from-succ-cons-l-lem, size-fin, append-assoc, eq-stream-to-list-2-1, from-fin, sel-fin, cons-append,
from-cons-oneprovedall subs proved from-nf, from-inf, one-inf, from-cons-one-fin, from-fin, append-finfin,
leq-symm-2provedall subs proved append-empty-01, append-assoc, append-cancel-l-02, prefix-def,
elim-fromtoprovedall subs proved get-infto, size-inf-to, from-nf, append-fininf, neq-fin-inf-03, size-inf, from-inf, to-inf, inf-size-to, to-plus-from-inf-simp, append-inf, neq-fin-inf-01, append-from-size, append-to-size, length-to, size-fin, append-assoc, to-plus-from-fin, eq-stream-to-list-2-1, from-fin, to-fin,
one-infprovedall subs proved append-assoc, append-cancel-l, cons-append, intrace-expand,
append-cancel-l-02provedall subs proved neq-fin-inf-01, fun-nonempty, append-inf, append-assoc, append-empty, empty, eq-stream-to-list-2-1, fin-empty,
eq-stream-to-list-3-1provedall subs proved eq-stream-to-list-2-1, append-assoc, append-cancel-l, append-finfin,
append-cancel-r-04provedall subs proved fun-nonempty, append-inf, append-assoc, empty-append, empty, fin-empty, eq-stream-to-list-2-1,
append-cancel-r-02provedall subs proved append-inf, fin-empty, eq-stream-to-list-2-1, append-assoc, empty-append,
cons-eq-infprovedall subs proved append-fininf, append-assoc, neq-fin-inf-03, cons-append,
fin-neq-infprovedall subs proved append-assoc, neq-fin-inf-01, cons-append,
append-splitprovedall subs proved append-inf, size-inf, cons-eq, append-finfin, empty-append, empty, neq-fin-inf-01, neq-fin-inf-02, append-assoc, eq-stream-to-list-2-2, size-fin,
cons-appendprovedall subs proved append-fininf, cons-inf, append-assoc, append-cancel-l, cons-fin, append-finfin,
eq-stream-to-list-2-1provedall subs proved append-assoc, append-cancel-l, append-finfin,
toinf-to-eq-infprovedall subs proved toinf-to-eq, size-inf,
append-extract-list-2provedall subs proved append-assoc, append-extract-list,
append-cut1provedall subs proved append-inf, size-inf, size-fin, append-assoc, append-cancel-l,
leq-append-bothprovedall subs proved append-assoc, append-cancel-l, prefix-def,
cons-eqprovedall subs proved neq-fin-inf-03, append-fininf, neq-fin-inf-01, neq-fin-inf-02, append-assoc, eq-stream-to-list-2-2,
append-extract-listprovedall subs proved cons-extract-list, finp-append-02, append-finfin, append-assoc, empty-append, empty,
toinf-to-eqprovedall subs proved toinf-fin, to-to-eq, toinf-inf,
append-cancel-lprovedall subs proved append-fininf, neq-fin-inf-01, neq-fin-inf-02, append-assoc, eq-stream-to-list-2-2,
swap-inf-to-from-appprovedall subs proved to-inf, from-inf, size-inf, swap-to-from-app,
toinf-to-lsprovedall subs proved to-to-ls, toinf-fin, toinf-inf,
toinf-to-leq-infprovedall subs proved to-inf, toinf-to-leq, size-inf,
empty-leqprovedall subs proved append-assoc, append-empty-01, prefix-def,
swap-inf-to-fromprovedall subs proved swap-inf-from-to,
cons-emptyprovedall subs proved append-assoc, fin-empty, append-empty-01,
to-to-eqprovedall subs proved to-to-leq,
swap-inf-from-toprovedall subs proved from-fin, to-inf, from-inf, size-inf, swap-from-to,
toinf-to-leqprovedall subs proved to-to-leq, toinf-fin, toinf-inf,
to-to-lsprovedall subs proved to-to-leq,
swap-to-from-appprovedall subs proved sel-inf, inf-size-from, get-to, get-append-notls, get-append-ls, sel-fin, inf-not-to, neq-fin-inf-03, fin-size-from2, less-size-from, size-from-less, size-inf-to, to-inf, inf-size-to, from-inf, size-inf, length-to, length-from, from-appfin, to-fin, from-fin, size-fin, size-to, get-from, append-assoc, size-append, extensionality,
append-empty-01provedall subs proved append-inf, fun-nonempty, append-fininf, empty, append-finfin, fin-empty, append-assoc, append-empty,
neq-fin-inf-02provedall subs proved neq-fin-inf-03, append-fininf, append-assoc, append-inf,
finp-append-02provedall subs proved neq-fin-inf-01, append-assoc, neq-fin-inf-03,
to-append-addprovedall subs proved get-append-notls, get-append-ls, get-to, append-assoc, size-to, size-append, extensionality,
from-append-tofromprovedall subs proved get-from, get-append-notls, get-append-ls, get-to, size-inf, from-inf, size-fin, length-from, from-fin, append-assoc, size-to, size-append, extensionality,
get-inftoinfprovedall subs proved sel-inf, get-toinf, size-inf,
contractinf-from1provedall subs proved sel-fin, get-from-inf, get-append-notls, get-append-ls, sel-inf, append-assoc, size-inf, size-fin, size-append, extensionality,
swap-to-fromprovedall subs proved swap-from-to,
tl-oneprovedall subs proved empty, append-assoc, append-empty, tl-fin-lem,
get-fintoinfprovedall subs proved sel-fin, get-toinf, size-fin,
contractinf-tlprovedall subs proved sel-fin, get-append-notls, get-append-ls, sel-inf, append-assoc, size-inf, size-fin, size-append, extensionality, tl-inf,
append-notsmallersize2provedall subs proved append-assoc, size-append,
append-notsmallersize1provedall subs proved append-assoc, size-append,
finp-append-01provedall subs proved append-assoc, neq-fin-inf-03,
hd-oneprovedall subs proved append-assoc, append-empty, empty, hd-fin-lem,
from-append-addprovedall subs proved get-from-01, inf-not-to, neq-fin-inf-03, get-from, neq-fin-inf-01, get-append-ls, get-append-notls, get-from-inf, sel-inf, from-inf, size-to, size-append, less-size-from, size-inf-to, to-inf, size-inf, append-from-gt, length-to, append-assoc, from-appfin, to-fin, fin-empty, from-all, size-empty-equiv, size-fin, sel-fin, from-fin, length-from, fin-size-from, extensionality,
prefix-notsmallersizeprovedall subs proved append-assoc, size-append, prefix-def,
append-eq-infprovedall subs proved append-assoc, append-inf, neq-fin-inf-03,
size-inf-toinfprovedall subs proved size-toinf, size-inf,
size-toinfprovedall subs proved size-to, toinf-fin, toinf-inf,
tl-lemprovedall subs proved tl-inf, append-fininf, append-assoc, tl-fin-lem,
hd-lemprovedall subs proved hd-inf, append-fininf, append-assoc, hd-fin-lem,
append-from-sizeprovedall subs proved from-zero-l, append-from-addsize,
swap-from-toprovedall subs proved get-from, get-to, size-inf, from-inf, size-inf-to, inf-size-to, to-inf, size-fin, length-from, from-fin, to-fin, get-finto, get-from-01, length-to, sel-fin, fin-size-from, size-to, extensionality,
to-to-leqprovedall subs proved to-inf, to-to-leq-inf, length-to, append-to-le, to-unwind-end-fin, to-zero-l, size-fin, to-fin,
append-emptyprovedall subs proved append-assoc, append-inf, append-finfin, empty,
get-toinfprovedall subs proved get-to, toinf-fin, toinf-inf,
neq-fin-inf-01provedall subs proved append-assoc, append-inf, append-fininf,
neq-fin-inf-03provedall subs proved append-finfin, append-assoc, append-inf,
size-appendprovedall subs proved append-assoc, append-inf, size-inf, append-fininf, append-finfin, size-fin,
get-append-lsprovedall subs proved append-inf, sel-inf, append-fininf, append-assoc, get-append2-fin, size-fin, sel-fin,
get-append-notlsprovedall subs proved size-inf, append-inf, append-fininf, sel-inf, sel-fin, append-assoc, get-append2-fin, size-fin,
constrrewprovedall subs proved append-assoc, eq-stream-to-list-2-2, append-finfin,
ton-fromnprovedall subs proved empty, ton-fromn-inf, to-inf, ton-fromn-fin, size-fin, fin-empty, from-fin, to-fin,
tl-fin-1provedall subs proved append-assoc, tl-fin-lem, append-finfin,
append-to-addsizeprovedall subs proved to-zero-l, append-to-size, append-to-gr,
leq-transprovedall subs proved append-assoc, prefix-def,
hd-selzeroprovedall subs proved sel-inf, hd-inf, append-assoc, hd-fin-lem, append-finfin, fin-empty, sel-fin,
append-cancel-r-01provedall subs proved append-assoc, eq-stream-to-list-2-2,
leq-append-leftprovedall subs proved append-assoc, leq-append-right, prefix-def,
to-to-eq-infprovedall subs proved to-to-leq-inf,
get-from-zeroprovedall subs proved get-from,
lslen-fromnotemptyprovedall subs proved fun-nonempty, from-inf, lslen-fromnotempty-list, size-fin, fin-empty, from-fin,
to-from-01provedall subs proved empty, ton-fromn-inf, to-inf, from-succ-cons-l-lem, to-succ-cons-l-lem, from-zero-l, to-zero-l, size-fin, fin-empty, from-fin, to-fin,
leq-emptyprovedall subs proved append-assoc, empty-append, prefix-def,
lslen-fromnotempty-listprovedall subs proved length-from,
fin-size-fromprovedall subs proved size-fin, length-from, from-fin,
to-to-leq-infprovedall subs proved to-unwind-end-fin, size-inf-to, append-to-le, to-unwind-end-inf, to-zero-nf, to-zero-l,
append-from-addsizeprovedall subs proved from-all, append-from-le, from-zero-l, append-from-gt,
to-empty-fin2provedall subs proved length-to, to-zero-l,
append-to-sizeprovedall subs proved to-all, append-to-le,
ton-fromn-finprovedall subs proved length-to, length-from,
ton-fromn-infprovedall subs proved size-inf-to, length-from,
get-fromprovedall subs proved sel-inf, get-from-inf, from-inf, sel-fin, get-from-01, size-fin, from-fin,
size-from-lessprovedall subs proved size-inf, from-inf, size-fin, length-from, from-fin,
less-size-fromprovedall subs proved size-inf, from-inf, size-fin, length-from, from-fin,
fin-size-from2provedall subs proved size-fin, length-from, from-fin,
size-toprovedall subs proved inf-size-to, to-inf, length-to, size-fin, to-fin,
append-assocprovedall subs proved append-inf, append-fininf, eq-stream-to-list-3-3, append-finfin,
get-toprovedall subs proved sel-inf, get-infto, to-inf, sel-fin, get-finto, size-fin, to-fin,
fin-finlen-tolenprovedall subs proved to-all,
get-to-02provedall subs proved sel-inf, get-infto, to-inf, sel-fin, get-finto, size-fin, to-fin,
size-to-02provedall subs proved size-inf-to, to-inf, length-to, size-fin, to-fin,
finlen-tolenprovedall subs proved size-inf, to-all, to-fin, size-fin,
toinflenprovedall subs proved toinf-inf, size-inf, to-all, to-fin, toinf-fin, size-fin,
fin-toinfprovedall subs proved inf-not-toinf-exceptinf, toinf-inf,
inf-not-toinf-exceptinfprovedall subs proved inf-not-to, toinf-fin, toinf-inf,
single-to-oneprovedall subs proved to-zero-l, to-succ-cons-l-lem,
from-cons-one-finprovedall subs proved from-zero-l, from-succ-cons-l-lem,
append-from-gtprovedall subs proved from-succ-cons-l-lem,
append-from-leprovedall subs proved from-succ-cons-l-lem, from-zero-l,
from-allprovedall subs proved from-succ-cons-l-lem, from-zero-l,
eq-stream-to-list-3-3provedall subs proved eq-stream-to-list-2-2, append-finfin,
to-unwind-end-infprovedall subs proved to-succ-nf, to-zero-nf, to-inf-one,
append-to-leprovedall subs proved to-succ-cons-l-lem, to-zero-l,
append-to-grprovedall subs proved to-succ-cons-l-lem,
get-from-01provedall subs proved from-succ-cons-l-lem, from-zero-l,
size-empty-equivprovedall subs proved size-inf, fin-empty, size-fin, size-empty,
to-plus-from-finprovedall subs proved from-succ-cons-l-lem, to-succ-cons-l-lem, from-zero-l, to-zero-l,
to-plus-from-inf-simpprovedall subs proved get-from-inf, size-inf-to, get-infto, append-fininf,
get-fintoprovedall subs proved to-succ-cons-l-lem, to-zero-l,
to-allprovedall subs proved to-succ-cons-l-lem, to-zero-l,
toone-equalprovedall subs proved to-inf-one, to-inf, sel-inf, toone-cons-fin, fin-empty, sel-fin, to-fin,
to-unwind-end-finprovedall subs proved to-zero-l, to-succ-cons-l-lem,
from-zeroprovedall subs proved from-nf-zero, from-inf, from-zero-l, from-fin,
length-fromprovedall subs proved from-succ-cons-l-lem, from-zero-l,
length-toprovedall subs proved to-succ-cons-l-lem, to-zero-l,
inf-size-toprovedall subs proved size-inf-to, size-fin,
finp-emptyprovedall subs proved fin-empty,
finp-toprovedall subs proved fin-to,
get-append3-finprovedall subs proved get-append2-fin, append-finfin,
from-from-infprovedall subs proved get-from-inf,
zero-lenprovedall subs proved size-inf, fun-nonempty, size-fin, fin-empty,
to-unwind-begin-finprovedall subs proved to-succ-cons-l-lem,
from-fromprovedall subs proved get-from-inf, from-nf, size-inf, from-inf, from-succ-cons-l-lem, from-zero-l, size-fin, from-fin,
leq-append-rightprovedall subs proved prefix-def,
notfin-sizeinfprovedall subs proved size-inf,
from-nf-zeroprovedall subs proved from-nf,
intrace-expandprovedall subs proved cons-inf,
hd-fin-lemprovedall subs proved hd-fin, append-finfin,
fin-toprovedall subs proved finp-infto, to-inf, to-fin,
tl-fin-lemprovedall subs proved tl-fin, append-finfin,
from-succ-cons-l-lemprovedall subs proved from-succ-cons-l,
get-inftoprovedall subs proved to-succ-nf, to-zero-nf,
get-from-infprovedall subs proved from-nf,
get-append2-finprovedall subs proved sel-fin, append-finfin,
to-appfinprovedall subs proved to-fin, append-finfin,
toone-cons-finprovedall subs proved to-zero-l, to-succ-cons-l,
to-zeroprovedall subs proved to-zero-nf, to-inf, empty, to-zero-l, to-fin,
size-succprovedall subs proved size-inf, size-fin,
fun-nonemptyprovedall subs proved empty,
to-succ-cons-l-lemprovedall subs proved to-succ-cons-l,
size-emptyprovedall subs proved size-fin, empty,
fin-emptyprovedall subs proved empty,
from-appfinprovedall subs proved from-fin, append-finfin,
size-inf-toprovedall subs proved to-succ-nf, to-zero-nf,
inf-not-toprovedall subs proved to-inf, to-fin,
inf-size-fromprovedall subs proved size-inf, from-inf, size-fin,
empty-appendprovedall subs proved append-fininf, append-finfin, empty,
cons-extract-listprovedall subs proved append-finfin,
eq-stream-to-list-2-2provedall subs proved append-finfin,
toinf-addprovedall subs proved toinf-fin,
extensionalityprovedall subs proved sel-inf, size-inf, sel-fin, size-fin,
to-inf-oneprovedall subs proved to-zero-nf, to-succ-nf,
tl-inf-1provedall subs proved tl-inf, cons-inf,
nlslen-lslensn-eqlensnprovedall subs proved size-inf, size-fin,
get-from-inf-zeroprovedall subs proved from-nf,
eq-stream-to-list-3-2provedall subs proved append-finfin,
extract-emptyprovedall subs proved empty,
size-from-infprovedall subs proved size-inf, from-inf,
from-succ-cons-laxiom
hd-finaxiom
finp-inftoprovedall subs proved
tl-finaxiom
cons-finaxiom
hd-infaxiom
from-zero-laxiom
cons-infaxiom
tl-infaxiom
to-succ-cons-laxiom
prefix-defaxiom
append-infaxiom
to-zero-laxiom
append-fininfaxiom
from-nfaxiom
from-finaxiom
to-finaxiom
size-infaxiom
from-infaxiom
to-infaxiom
sel-finaxiom
sel-infaxiom
emptyaxiom
append-finfinaxiom
size-finaxiom
toinf-infaxiom
toinf-finaxiom
to-zero-nfaxiom
to-succ-nfaxiom