| zbrar[n0] = mkzentry(key0, adr0), zbrar[n] = mkzentry(key, adr), n0 < n, n0 + 1 < # zbrar, n0 < nused, n < # zbrar, nused < # zbrar, n0 < # zbrar, sorted(zbrar, 0, nused + 1), n ≤ nused ⊦ key0 = key, key0 ≠ key ∧ (∃ n1. ¬ nused < n1 ∧ zbrar[n1].entry? ∧ zbrar[n1].key = key0) |
zbrar[n] = mkzentry(key, adr), zbrar[n0] = mkzentry(key0, adr0), n0 < # zbrar, nused < # zbrar, n < # zbrar, n0 < nused, n0 + 1 < # zbrar, n0 < n, sorted(zbrar, 0, nused + 1), n ≤ nused ⊦ key0 = key, ∃ n1. ¬ nused < n1 ∧ zbrar[n1].entry? ∧ zbrar[n1].key = key0