[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 reduce

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:
reduce-uniqueprovedall subs proved topred-def, reduction-is-topred-in-ctxt,
reduce-topreduceprovedall subs proved reduction-is-topred-in-ctxt,
no-ap-irredprovedall subs proved reduce-no-ap, irred-def,
reduction-is-topred-in-ctxtprovedall subs proved S-reduce, K-reduce, S-top-reduce, topred-def, K-top-reduce, one-step-red-def, S-does-not-top-reduce, S-does-not-reduce, K-does-not-top-reduce, K-does-not-reduce,
reduce-no-approvedall subs proved S-does-not-reduce, K-does-not-reduce,
irred-no-step-01provedall subs proved fun-reduces-imp-app-reduces, irred-def,
irred-no-step-02provedall subs proved fun-value-and-arg-reduces-imp-app-reduces, irred-def,
fun-reduces-imp-app-reducesprovedall subs proved one-step-red-def,
fun-value-and-arg-reduces-imp-app-reducesprovedall subs proved one-step-red-def,
S-reduceprovedall subs proved one-step-red-def,
K-reduceprovedall subs proved one-step-red-def,
S-top-reduceprovedall subs proved topred-def,
K-top-reduceprovedall subs proved topred-def,
S-does-not-top-reduceprovedall subs proved topred-def,
S-does-not-reduceprovedall subs proved one-step-red-def,
K-does-not-top-reduceprovedall subs proved topred-def,
K-does-not-reduceprovedall subs proved one-step-red-def,
topred-uniqueprovedall subs proved topred-def,
reduction-is-reflexiveprovedall subs proved it-base, reduce-def,
it-rec-01provedall subs proved it-rec,
irred-top-01provedall subs proved one-step-red-def, irred-def, topred-def,
irred-topprovedall subs proved one-step-red-def, topred-def, irred-def,
irred-no-stepprovedall subs proved irred-def,
reduce-defaxiom
it-baseaxiom
it-recaxiom
irred-defaxiom
topred-defaxiom
one-step-red-defaxiom