[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 nat-pair

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:
fst-nleprovedall subs proved fst-zero, fst-ls,
fst-lsprovedall subs proved fst-one, fst-zero, fst-ls-01,
fst-ls-01provedall subs proved max-snd-nle, max-snd-le, dec-fst, fst-one,
max-snd-leprovedall subs proved max-snd-nls,
snd-nleprovedall subs proved snd-eq, snd-le, snd-zero,
exencodeprovedall subs proved enc-invert,
snd-leprovedall subs proved max-nls, dec-snd,
snd-eqprovedall subs proved max-zero, max-nls, dec-snd, snd-zero,
max-snd-nlsprovedall subs proved max-size, max-nls, dec-snd,
max-snd-nleprovedall subs proved max-two, max-zero, max-zero-01, max-size-01, max-nls, dec-snd,
enc-invertprovedall subs proved max-size, max-size-01, max-nls, encode-def, dec-snd, dec-fst,
snd-lsprovedall subs proved max-zero, max-nls, dec-snd, snd-zero,
fst-zeroprovedall subs proved snd-zero, max-zero-02, dec-fst,
fst-oneprovedall subs proved snd-one, max-one, dec-fst,
max-nlsprovedall subs proved max-size,
max-size-01provedall subs proved max-size,
snd-zeroprovedall subs proved max-zero-02, dec-snd,
snd-oneprovedall subs proved max-one, dec-snd,
max-sizeprovedall subs proved max-rev-01,
snd-defprovedall subs proved max-square, encode-def, dec-snd,
max-leprovedall subs proved max-zero, max-rev-01,
fst-defprovedall subs proved dec-snd, max-square, encode-def, dec-fst,
max-twoprovedall subs proved max-zero-01,
max-rev-01provedall subs proved max-rev, maxi-start,
max-zero-02provedall subs proved max-zero,
max-oneprovedall subs proved max-zero-01,
max-squareprovedall subs proved max-def-01,
max-def-01provedall subs proved max-def, maxi-start,
max-revprovedall subs proved max-def, maxi-rec,
max-zero-01provedall subs proved max-bigger, maxi-found, maxi-rec, maxi-start,
max-zeroprovedall subs proved max-bigger, maxi-rec, maxi-found, maxi-start,
max-biggerprovedall subs proved maxi-found, maxi-rec,
max-defprovedall subs proved maxi-found, maxi-rec,
injectivityprovedall subs proved encode-def,
encode-zero-01provedall subs proved encode-def,
encode-zeroprovedall subs proved encode-def,
maxi-startaxiom
maxi-recaxiom
maxi-foundaxiom
dec-fstaxiom
dec-sndaxiom
encode-defaxiom