[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 bin-min-heap-prepost

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:
prepost-updateprovedall subs proved bubble-down-inv, prepost-bubble-down, bubble-up-inv, prepost-bubble-up, bin-heap-inv-def, keyset,
prepost-removeprovedall subs proved bubble-down-inv, prepost-bubble-down, bubble-up-inv, prepost-bubble-up, bin-heap-inv-def, keyset,
prepost-insertprovedall subs proved bubble-up-inv, prepost-bubble-up, prepost-resize, keyset, bin-heap-inv-def,
prepost-extract-minprovedall subs proved bubble-down-inv, prepost-bubble-down, prepost-get-min, bin-heap-inv-def, keyset,
prepost-resizeprovedall subs proved prepost-next2pot, bin-heap-inv-def,
prepost-bubble-upprovedall subs proved keyset, bubble-up-inv,
prepost-get-minprovedall subs proved bin-heap-inv-def, keyset,
prepost-bubble-downprovedall subs proved div2-mult4-add-k, keyset, bubble-down-inv,
prepost-emptyprovedall subs proved keyset, bin-heap-inv-def,
keyset-eq-emptyprovedall subs proved bin-heap-inv-def, keyset,
key-set-inprovedall subs proved bin-heap-inv-def, keyset,
prepost-next2potprovedall subs proved
bubble-up-invaxiom
bubble-down-invaxiom
div2-mult4-add-kprovedall subs proved
keysetaxiom
bin-heap-inv-defaxiom