[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-old

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