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