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