[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 Bubblesort-col

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:
psortcol-correctprovedall subs proved col2cons-eq-getone, ordered-addone-colcons, colcons-getzero, colcons-size, restn-one, onerow-colexpand, colone-sizeone, coleq-elemeq, firstn-one, restn-fullcol, psortcol,
col2cons-eq-getoneprovedall subs proved col2cons-getone,
colcons-sizeprovedall subs proved onerow-colexpand,
col2cons-getoneprovedall subs proved onerow-colexpand,
psortcolaxiom
restn-fullcolprovedall subs proved
firstn-oneprovedall subs proved
coleq-elemeqprovedall subs proved
colone-sizeoneprovedall subs proved
restn-oneprovedall subs proved
colcons-getzeroprovedall subs proved
ordered-addone-colconsprovedall subs proved
onerow-colexpandprovedall subs proved