[Imprint]
[Data Privacy Statement]
[E-Mail]
View
long theorem info
. View
the proof
. 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
,
Proof step 130 from proof prepost-bubble-down (
previous step
)
n ≤ # kar, m < n ⊦ heap-order(kar, n) ∧ ¬ ki.key < kar[m].key ∧ (2 * m + 1 < n → ¬ kar[2 * m + 1].key < ki.key) ∧ (2 * m + 2 < n → ¬ kar[2 * m + 2].key < ki.key) → (¬ heap-order(kar[m, ki], n) ↔ false)
A spec-lemma