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