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