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