[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:
toinf-empty3provedall subs proved to-empty3, fin-empty, toinf-add, toinf-inf,
toinftoinf-append-addprovedall subs proved toinf-fin, append-assoc, toinfto-append-add, toinf-inf,
toinfto-append-addprovedall subs proved append-split-fin, toinf-fin, append-finfin, to-append-add, toinf-add, append-assoc, to-empty2, fin-empty, appendend-equal, toinf-inf, append-toinf-ls,
to-empty3provedall subs proved size-succ, to-empty2,
appinf-to-ge-01provedall subs proved append-assoc, fin-finlen-tolen, appinf-to-split, appinf-to-ge,
to-empty4provedall subs proved size-empty-equiv, to-empty2,
toinf-emptyprovedall subs proved to-empty, fin-empty, toinf-inf, empty, to-zero, toinf-fin,
toinf-empty2provedall subs proved to-empty2, fin-empty, size-empty, toinf-inf, empty, to-zero, toinf-fin,
to-emptyprovedall subs proved to-empty-inf, to-inf, to-empty-fin, size-fin, to-fin, to-zero,
to-empty2provedall subs proved to-empty-inf, to-inf, to-empty-fin2, size-fin, to-fin, to-zero,
appinf-to-geprovedall subs proved to-empty-inf, fin-finlen-tolen, appinf-to-split,
toinf-empty-infprovedall subs proved to-empty-inf, fin-empty, fun-nonempty, toinf-inf, empty, to-zero-nf, to-inf, toinf-fin,
to-empty-infprovedall subs proved elim-fromto-inf, to-zero-nf,
from-append-toinffromprovedall subs proved from-append-tofrom, eq-stream-to-list-2-1, toinf-add, toinf-fin, append-assoc, to-plus-from-simp, toinf-inf,
swap-inf-to-from-appprovedall subs proved to-inf, from-inf, size-inf, swap-to-from-app,
to-plus-fromprovedall subs proved append-assoc, to-plus-from-simp,
to-append-addprovedall subs proved to-zero, to-to-eq, size-to, size-to-02, append-assoc, to-fin, append-le-to, append-gr-to,
elim-fromto-infprovedall subs proved append-assoc, append-split-fin, appinf-selfun, size-inf-to, from-inf, to-inf, size-inf, elim-fromto,
swap-to-from-appprovedall subs proved empty-append, empty, to-zero, from-zero, append-assoc, append-split-fin, swap-to-from, append-from-le-01, size-to, size-to-02, append-from-ge-02,
to-plus-from-simpprovedall subs proved elim-fromto,
swap-inf-to-fromprovedall subs proved swap-inf-from-to,
to-is-prefixprovedall subs proved append-assoc, leq-append-right, size-fin, size-append, size-empty-equiv, elim-fromto,
append-toinf-lsprovedall subs proved toinf-fin, append-le-to, append-assoc, appendend-equal, toinf-inf,
append-gr-toprovedall subs proved size-inf, to-inf, append-inf, append-assoc, append-to-gr-01, size-fin,
append-from-ge-02provedall subs proved size-inf, append-assoc, append-from-size-01, size-fin, from-zero, append-from-gr-02,
swap-to-fromprovedall subs proved swap-from-to,
swap-inf-from-toprovedall subs proved to-inf, from-inf, size-inf, swap-from-to,
elim-fromtoprovedall subs proved to-plus-from-inf-simp, from-inf, to-inf, size-fin, eq-stream-to-list-2-1, from-fin, to-fin, append-assoc, append-from-size-01, append-to-size-01, size-to,
append-to-addsize-01provedall subs proved to-zero, append-assoc, append-to-size-01, append-to-gr-01,
extensionality-toprovedall subs proved to-unwind-end, size-succ, extensionality,
leq-prefixprovedall subs proved finlen-tolen, append-le-to, size-empty-equiv, append-assoc, size-append, appendend-equal, prefix-def,
to-attachprovedall subs proved append-assoc, append-to-size-01, cons-to-addnum, append-finfin, to-fin,
toone-oneprovedall subs proved single-to-one, to-fin, append-assoc, append-empty, toone-cons,
toone-consprovedall subs proved to-zero-nf, to-inf, append-assoc, to-fin, cons-to-num,
swap-from-toprovedall subs proved from-to-exchange,
to-unwind-endprovedall subs proved to-succ-nf, to-zero-nf, to-inf-one, fun-nonempty, one-inf, size-inf, sel-inf, to-inf, to-unwind-end-fin, sel-fin, to-fin, size-succ, get-cons-succ, get-cons-zero, to-zero, cons-to-num, append-assoc, size-fin, size-append, to-succ-cons, size-empty, expand-cons,
append-le-toprovedall subs proved to-inf, append-inf, append-assoc, append-to-le-01, size-fin, to-fin,
append-to-size-01provedall subs proved fin-finlen-tolen, append-to-le-01,
append-to-gr-01provedall subs proved to-zero, cons-to-num, append-finfin, append-assoc, empty-append, empty,
append-from-gr-02provedall subs proved size-inf, from-inf, append-inf, append-assoc, append-from-gr-01, size-fin,
append-from-ge-01provedall subs proved from-zero, append-assoc, append-from-size-01, append-from-gr-01,
from-infto-exchangeprovedall subs proved from-to-exchange, toinf-fin, from-fin, toinf-add, toinf-inf,
leq-symmprovedall subs proved leq-symm-2,
append-from-le-01provedall subs proved cons-from-addnum, append-split-fin, append-finfin, append-assoc, empty-append, empty, from-zero,
leq-symm-2provedall subs proved append-assoc, prefixself-equal, appendend-equal, prefix-def,
from-to-exchangeprovedall subs proved append-assoc, size-fin, size-append, cons-append, cons-from-addnum, cons-to-addnum, size-empty, elim-hd-tl, from-zero,
cons-to-numprovedall subs proved append-assoc, cons-to-addnum,
append-to-le-01provedall subs proved cons-to-addnum, append-finfin, to-zero, append-assoc, empty-append, empty,
append-from-gr-01provedall subs proved append-assoc, append-from-addsize-01,
append-from-size-01provedall subs proved from-zero, append-from-addsize-01,
prefixself-equalprovedall subs proved append-assoc, append-empty-01, empty-append, appendend-equal, prefix-def,
cons-to-addnumprovedall subs proved append-assoc, to-succ-cons,
cons-from-addnumprovedall subs proved append-assoc, from-succ-cons,
append-from-addsize-01provedall subs proved from-succ-cons, append-finfin, append-assoc, empty-append, empty,
cons-from-numprovedall subs proved append-assoc, from-succ-cons,
get-cons-numprovedall subs proved append-assoc, get-cons-succ,
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,
leq-reflprovedall subs proved append-assoc, appendend-equal, prefix-def,
to-unwind-beginprovedall subs proved append-assoc, get-cons-zero, cons-append, to-succ-cons, size-empty, elim-hd-tl,
expand-consprovedall subs proved one-inf, fun-nonempty, append-finfin, fin-empty,
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,
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-succ-consprovedall subs proved to-succ-nf, one-inf, to-inf, to-fin, append-assoc, to-succ-cons-l-lem, to-appfin,
appendend-equalprovedall subs proved size-fin, size-inf, append-assoc, append-cancel-l-02,
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,
appfin-sel-01provedall subs proved eq-stream-to-list-3-1, append-assoc, neq-fin-inf-03,
from-cons-oneprovedall subs proved from-nf, from-inf, one-inf, from-cons-one-fin, from-fin, append-finfin,
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,
one-infprovedall subs proved append-assoc, append-split-fin, cons-append, intrace-expand,
eq-stream-to-list-3-1provedall subs proved eq-stream-to-list-2-1, append-assoc, append-split-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,
appfin-selprovedall subs proved eq-stream-to-list-2-1, append-assoc, neq-fin-inf-03,
cons-eq-01provedall subs proved neq-fin-inf-01, fin-empty, eq-stream-to-list-2-1, append-assoc, append-empty,
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-cancel-lprovedall subs proved append-assoc, append-split-fin,
cons-appendprovedall subs proved append-fininf, cons-inf, append-assoc, append-split-fin, cons-fin, append-finfin,
eq-stream-to-list-2-1provedall subs proved append-assoc, append-split-fin, append-finfin,
append-cut1provedall subs proved append-inf, size-inf, size-fin, append-assoc, append-split-fin,
appinf-selfun-01provedall subs proved append-assoc, append-split-fin, appinf-selfun, append-fininf,
constrrewprovedall subs proved append-assoc, append-split-fin, append-finfin,
leq-append-bothprovedall subs proved append-assoc, append-split-fin, leq-append-right, prefix-def,
append-split-finprovedall subs proved size-fin, append-split,
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,
toinf-to-eq-infprovedall subs proved toinf-to-eq, size-inf,
toinf-to-eqprovedall subs proved toinf-fin, to-to-eq, to-fin, 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,
cons-emptyprovedall subs proved append-assoc, fin-empty, append-empty-01,
empty-leqprovedall subs proved append-assoc, append-empty-01, prefix-def, leq-empty,
fin-to-to-eqprovedall subs proved to-fin, size-fin, to-to-eq,
fin-to-to-lsprovedall subs proved to-fin, size-fin, to-to-ls,
toinf-to-leq-infprovedall subs proved to-inf, toinf-to-leq, size-inf,
toinf-to-lsprovedall subs proved to-to-ls, to-fin, toinf-fin, toinf-inf,
toinf-to-leqprovedall subs proved to-to-leq, to-fin, toinf-fin, toinf-inf,
to-to-lsprovedall subs proved to-to-leq,
to-to-eqprovedall subs proved to-to-leq,
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,
append-eq-infprovedall subs proved append-assoc, append-inf, neq-fin-inf-03,
append-notsmallersize1provedall subs proved append-assoc, size-append,
append-notsmallersize2provedall subs proved append-assoc, size-append,
appinf-one2-get-succprovedall subs proved append-assoc, appinf-one-get-succ, append-fininf,
appinf-one2-get-succ2provedall subs proved append-assoc, appinf-one-get-succ2, append-fininf,
appinf-one2-get-zeroprovedall subs proved append-assoc, appinf-one-get-zero, append-fininf,
appinf-one2-to-succprovedall subs proved append-assoc, appinf-one-to-succ, append-fininf,
appinf-one2-to-succ2provedall subs proved append-assoc, appinf-one-to-succ2, append-fininf,
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,
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,
fin-to-to-leqprovedall subs proved to-fin, size-fin, to-to-leq,
from-append-addprovedall subs proved get-from-01, sel-fin, from-fin, from-appfin, length-from, size-fin, get-from-inf, get-to, append-fininf, sel-inf, size-inf, from-inf, get-from, append-assoc, size-to, size-to-02, size-append, less-size-from, fin-size-from, extensionality,
hd-oneprovedall subs proved append-assoc, append-empty, empty, hd-fin-lem,
prefix-notsmallersizeprovedall subs proved append-assoc, size-append, prefix-def,
size-inf-toinfprovedall subs proved size-toinf, size-inf,
tl-oneprovedall subs proved empty, append-assoc, append-empty, tl-fin-lem,
size-toinfprovedall subs proved size-to, size-to-02, toinf-fin, toinf-inf,
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,
hd-lemprovedall subs proved hd-inf, append-fininf, append-assoc, hd-fin-lem,
tl-lemprovedall subs proved tl-inf, append-fininf, append-assoc, tl-fin-lem,
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,
appinf-one-to-succ2provedall subs proved append-assoc, appinf-to-split,
appinf-one-to-succprovedall subs proved to-zero-nf, append-assoc, single-to-one, appinf-to-split,
appinf-one-get-zeroprovedall subs proved append-assoc, appinf-get-split,
appinf-one-get-succ2provedall subs proved append-assoc, appinf-get-split,
appinf-one-get-succprovedall subs proved append-assoc, appinf-get-split,
size-appendprovedall subs proved append-assoc, append-inf, size-inf, append-fininf, append-finfin, size-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,
appinf-selprovedall subs proved add-list-fun-def, append-fininf, append-assoc,
get-fintoinfprovedall subs proved sel-fin, get-toinf, size-fin,
get-inftoinfprovedall subs proved sel-inf, get-toinf, size-inf,
infapp-embedprovedall subs proved append-fininf, append-assoc, add-list-fun-def,
leq-append-leftprovedall subs proved append-assoc, leq-append-right, prefix-def,
leq-transprovedall subs proved append-assoc, prefix-def,
tl-fin-1provedall subs proved append-assoc, tl-fin-lem, append-finfin,
to-plus-from-infprovedall subs proved append-assoc, to-plus-from-inf-simp,
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,
finlen-tolenprovedall subs proved size-inf, size-fin, finlen-tolen-02,
get-toinfprovedall subs proved get-to, sel-fin, toinf-fin, toinf-inf,
from-append-tofromprovedall subs proved get-from, get-to, size-inf, from-inf, size-fin, length-from, from-fin, size-to,
size-to-02provedall subs proved size-inf-to, to-inf, inf-size-to, to-fin, size-fin,
append-assocprovedall subs proved append-inf, append-fininf, eq-stream-to-list-3-3, append-finfin,
append-from-sizeprovedall subs proved append-from-addsize,
appinf-to-leprovedall subs proved appinf-to-split,
get-from-zeroprovedall subs proved get-from,
infapp-to-geprovedall subs proved infapp-to-ge-01,
to-from-01provedall subs proved ton-fromn-inf, to-inf, size-fin, to-fin,
ton-fromnprovedall subs proved ton-fromn-inf, to-inf, ton-fromn-fin, size-fin, to-fin,
to-unwind-end-infprovedall subs proved to-succ-nf, to-zero-nf, to-inf-one,
ton-fromn-infprovedall subs proved size-inf-to, length-from,
inf-size-toprovedall subs proved size-inf-to, size-fin,
size-empty-equivprovedall subs proved size-inf, fin-empty, size-fin, size-empty,
infapp-to-ge-01provedall subs proved get-infto, size-inf-to, add-list-fun-def,
get-fromprovedall subs proved sel-inf, get-from-inf, from-inf, sel-fin, get-from-01, size-fin, from-fin,
get-toprovedall subs proved sel-inf, get-infto, to-inf, sel-fin, get-finto, size-fin, to-fin,
finlen-tolen-02provedall subs proved size-inf, fin-finlen-tolen, to-fin, size-fin,
size-toprovedall subs proved size-inf-to, to-inf, length-to, size-fin, to-fin,
to-plus-from-inf-simpprovedall subs proved get-from-inf, size-inf-to, get-infto, append-fininf,
appinf-to-splitprovedall subs proved get-finto, length-to, append-fininf, get-infto, size-inf-to,
append-from-addsizeprovedall subs proved append-from-gt,
from-zeroprovedall subs proved from-nf-zero, from-inf, from-fin,
eq-stream-to-list-3-3provedall subs proved eq-stream-to-list-2-2, append-finfin,
append-to-addsizeprovedall subs proved append-to-gr,
append-to-sizeprovedall subs proved fin-finlen-tolen, append-to-le,
from-fromprovedall subs proved get-from-inf, from-nf, size-inf, from-inf, from-fin,
from-from-infprovedall subs proved get-from-inf,
get-append3-finprovedall subs proved get-append2-fin, append-finfin,
infapp-from-gtprovedall subs proved get-from-inf, from-nf, add-list-fun-def,
infapp-from-leprovedall subs proved add-list-fun-def, get-from-inf,
infapp-one-to-succ2provedall subs proved add-list-fun-def, to-succ2-nf,
infapp-to-leprovedall subs proved add-list-fun-def, get-infto, size-inf-to,
lslen-fromnotemptyprovedall subs proved fun-nonempty, from-inf, size-fin, fin-empty, from-fin,
to-inf-twoprovedall subs proved get-infto, size-inf-to,
toinflenprovedall subs proved toinf-inf, size-inf, fin-finlen-tolen, to-fin, toinf-fin, size-fin,
toone-cons-finprovedall subs proved append-to-gr,
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,
ton-fromn-finprovedall subs proved length-to, length-from,
to-inf-oneprovedall subs proved to-zero-nf, to-succ-nf,
to-appfinprovedall subs proved to-fin, append-finfin,
tl-fin-lemprovedall subs proved tl-fin, append-finfin,
intrace-expandprovedall subs proved cons-inf,
leq-append-rightprovedall subs proved prefix-def,
to-succ2-nfprovedall subs proved to-succ-nf,
hd-fin-lemprovedall subs proved hd-fin, append-finfin,
get-append2-finprovedall subs proved sel-fin, append-finfin,
from-nf-zeroprovedall subs proved from-nf,
size-emptyprovedall subs proved size-fin, empty,
from-cons-one-finprovedall subs proved from-succ-cons-l-lem,
toinf-addprovedall subs proved toinf-fin,
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,
from-appfinprovedall subs proved from-fin, append-finfin,
size-succprovedall subs proved size-inf, size-fin,
extensionalityprovedall subs proved sel-inf, size-inf, sel-fin, size-fin,
get-from-infprovedall subs proved from-nf,
size-inf-toprovedall subs proved to-succ-nf, to-zero-nf,
get-inftoprovedall subs proved to-succ-nf, to-zero-nf,
appinf-selfunprovedall subs proved append-fininf,
single-to-oneprovedall subs proved to-succ-cons-l-lem,
appinf-get-splitprovedall subs proved append-fininf,
fin-finlen-tolenprovedall subs proved to-all,
to-zeroprovedall subs proved to-zero-nf, to-inf, to-fin,
append-to-grprovedall subs proved to-succ-cons-l-lem,
eq-stream-to-list-2-2provedall subs proved append-finfin,
empty-appendprovedall subs proved append-fininf, append-finfin, empty,
append-from-gtprovedall subs proved from-succ-cons-l-lem,
fin-emptyprovedall subs proved empty,
fun-nonemptyprovedall subs proved empty,
appinf-get-geprovedall subs proved append-fininf,
appinf-get-ge-01provedall subs proved append-fininf,
appinf-get-leprovedall subs proved append-fininf,
eq-stream-to-list-3-2provedall subs proved append-finfin,
extract-emptyprovedall subs proved empty,
get-from-inf-zeroprovedall subs proved from-nf,
inf-not-toinf-exceptinfprovedall subs proved toinf-fin, toinf-inf,
inf-size-fromprovedall subs proved size-inf, from-inf, size-fin,
infapp-emptyprovedall subs proved add-list-fun-def,
infapp-one-to-succprovedall subs proved add-list-fun-def, to-succ-nf,
infappone-zeroprovedall subs proved add-list-fun-def,
size-fromprovedall subs proved size-inf, from-inf, size-fin, length-from, from-fin,
size-from-infprovedall subs proved size-inf, from-inf,
size-from-lessprovedall subs proved size-inf, from-inf, size-fin, length-from, from-fin,
tl-inf-1provedall subs proved tl-inf, cons-inf,
to-succ3-nfprovedall subs proved to-succ-nf,
to-unwind-begin-finprovedall subs proved to-succ-cons-l-lem,
to-unwind-end-finprovedall subs proved
to-empty-fin2provedall subs proved
to-empty-finprovedall subs proved
tl-finaxiom
hd-finaxiom
to-succ-nfaxiom
from-nfaxiom
get-from-01provedall subs proved
length-fromprovedall subs proved
to-allprovedall subs proved
prefix-defaxiom
hd-infaxiom
from-finaxiom
tl-infaxiom
sel-infaxiom
sel-finaxiom
cons-finaxiom
cons-infaxiom
length-toprovedall subs proved
get-fintoprovedall subs proved
add-list-fun-defaxiom
to-zero-nfaxiom
toinf-infaxiom
toinf-finaxiom
append-to-leprovedall subs proved
to-succ-cons-l-lemprovedall subs proved
to-finaxiom
to-infaxiom
from-succ-cons-l-lemprovedall subs proved
from-infaxiom
size-finaxiom
size-infaxiom
emptyaxiom
append-finfinaxiom
append-fininfaxiom
append-infaxiom