| # int2bits(i3) = # int2bits(i2), abs(j1) < 2, j0 ≤ 0, ~1 ≤ i3 + j0, i0 < 0, bits2int(bitsand(int2bits(i3), int2bits(i2))) < i0 / 2, i2 * 2 + j1 < ~1, i3 * 2 + j0 < ~1, abs(j0) < 2, i3 * 2 + j0 < 0, i3 < 0, j1 ≤ 0, i2 ≤ 0, i2 * 2 + j1 < i3 + j0, i2 * 2 + j1 < 0, 2 ^ (n→i(# int2bits(i2)) + 1) + i0 ≤ 0, ∀ i0, j, i1. i→n(i1) < i→n((i3 * 2 + j0) + 1) → # int2bits(i1) = # int2bits(j) ∧ bits2int(bitsand(int2bits(i1), int2bits(j))) < i0 ∧ i1 ≤ 0 ∧ j ≤ 0 ∧ i0 + 2 ^ n→i(# int2bits(j)) ≤ 0 → false ⊦ ~2 = i2 * 2 + j1, ~2 = i3 * 2 + j0, ~1 = ((i3 * 2 + j0) + 1) % 2 ∧ ~1 = ((i2 * 2 + j1) + 1) % 2 |
i3 + j0 = ~1, # int2bits(i3) = # int2bits(i2), abs(j1) < 2, j0 ≤ 0, ~1 ≤ i3 + j0, i0 < 0, bits2int(bitsand(int2bits(i3), int2bits(i2))) < i0 / 2, i2 * 2 + j1 < ~1, i3 * 2 + j0 < ~1, abs(j0) < 2, i3 * 2 + j0 < 0, i3 < 0, j1 ≤ 0, i2 ≤ 0, i2 * 2 + j1 < i3 + j0, i2 * 2 + j1 < 0, 2 ^ (n→i(# int2bits(i2)) + 1) + i0 ≤ 0, ∀ i0, j, i1. i→n(i1) < i→n((i3 * 2 + j0) + 1) → # int2bits(i1) = # int2bits(j) ∧ bits2int(bitsand(int2bits(i1), int2bits(j))) < i0 ∧ i1 ≤ 0 ∧ j ≤ 0 ∧ i0 + 2 ^ n→i(# int2bits(j)) ≤ 0 → false ⊦ ~2 = i2 * 2 + j1, ~2 = i3 * 2 + j0, ~1 = ((i3 * 2 + j0) + 1) % 2 ∧ ~1 = ((i2 * 2 + j1) + 1) % 2
# int2bits(i3) = # int2bits(i2), abs(j1) < 2, j0 ≤ 0, ~1 ≤ i3 + j0, i0 < 0, bits2int(bitsand(int2bits(i3), int2bits(i2))) < i0 / 2, i2 * 2 + j1 < ~1, i3 * 2 + j0 < ~1, abs(j0) < 2, i3 * 2 + j0 < 0, i3 < 0, j1 ≤ 0, i2 ≤ 0, i2 * 2 + j1 < i3 + j0, i2 * 2 + j1 < 0, 2 ^ (n→i(# int2bits(i2)) + 1) + i0 ≤ 0, ∀ i0, j, i1. i→n(i1) < i→n((i3 * 2 + j0) + 1) → # int2bits(i1) = # int2bits(j) ∧ bits2int(bitsand(int2bits(i1), int2bits(j))) < i0 ∧ i1 ≤ 0 ∧ j ≤ 0 ∧ i0 + 2 ^ n→i(# int2bits(j)) ≤ 0 → false ⊦ i3 + j0 = ~1, ~2 = i2 * 2 + j1, ~2 = i3 * 2 + j0, ~1 = ((i3 * 2 + j0) + 1) % 2 ∧ ~1 = ((i2 * 2 + j1) + 1) % 2
Used formulas: i3 + j0 = ~1