| bits2int(bits) < 0, 2 ^ n→i(# bits) + bits2int(bits) < 0, ¬ 0 - bits2int(bits) ≤ 2 ^ n→i(# bits) → 2 + # bits ≤ # int2bits(~ bits2int(bits)) ⊦ bits = [] |
bits2int(bits) < 0, 2 ^ n→i(# bits) + bits2int(bits) < 0, 2 + # bits ≤ # int2bits(~ bits2int(bits)) ⊦ bits = []
Used simplifier rules: ⊦ i < j → (¬ ¬ j ≤ i ↔ false);% ⊦ i + j = j + i;% ⊦ ~ i ≤ j ↔ 0 ≤ i + j;% ⊦ 0 - i = ~ i;