| int2bits(j) = bits0 + bits, # bits = 8, 8 = # fillsgn(8, int2bits(i)), i < 0, # int2bits(i) < 8 ⊦ fillsgn(8, int2bits(i)) = [], bits0 + bits = [], lastn(8, fillsgn(8, bitsand(int2bits(i), bits0 + bits))) = lastn(8, fillsgn(8, bits0 + bitsand(bits, fillsgn(8, int2bits(i))))) |
⊦ n ≤ # bits → fillsgn(n, bits) = bits
¬ 8 ≤ #(bits0 + bitsand(bits, fillsgn(8, int2bits(i)))), int2bits(j) = bits0 + bits, # bits = 8, 8 = # fillsgn(8, int2bits(i)), i < 0, # int2bits(i) < 8 ⊦ fillsgn(8, int2bits(i)) = [], bits0 + bits = [], lastn(8, fillsgn(8, bitsand(int2bits(i), bits0 + bits))) = lastn(8, fillsgn(8, bits0 + bitsand(bits, fillsgn(8, int2bits(i)))))
8 ≤ #(bits0 + bitsand(bits, fillsgn(8, int2bits(i)))), int2bits(j) = bits0 + bits, # bits = 8, 8 = # fillsgn(8, int2bits(i)), i < 0, # int2bits(i) < 8 ⊦ fillsgn(8, int2bits(i)) = [], bits0 + bits = [], lastn(8, fillsgn(8, bitsand(int2bits(i), bits0 + bits))) = lastn(8, bits0 + bitsand(bits, fillsgn(8, int2bits(i))))
Used terms: bits0 + bitsand(bits, fillsgn(8, int2bits(i))), 8