| ¬ # bitsand(fillsgn(8, int2bits(i)), int2bits(j)) ≤ 8, 8 = # fillsgn(8, int2bits(i)), 8 = # fillsgn(8, bitsand(int2bits(i), int2bits(j))), # int2bits(i) < 8, # int2bits(j) < 8 ⊦ 8 = # fillsgn(8, bitsand(fillsgn(8, int2bits(i)), int2bits(j))), fillsgn(8, bitsand(int2bits(i), int2bits(j))) = lastn(8, fillsgn(8, bitsand(fillsgn(8, int2bits(i)), int2bits(j)))), bitsand(fillsgn(8, int2bits(i)), int2bits(j)) = [] |
8 = # fillsgn(8, bitsand(int2bits(i), int2bits(j))), 8 = # fillsgn(8, int2bits(i)), # int2bits(i) < # bitsand(fillsgn(8, int2bits(i)), int2bits(j)), # int2bits(j) < 8, # int2bits(i) < 8, 8 < # bitsand(fillsgn(8, int2bits(i)), int2bits(j)), # int2bits(j) + 1 < # bitsand(fillsgn(8, int2bits(i)), int2bits(j)), # int2bits(j) < # bitsand(fillsgn(8, int2bits(i)), int2bits(j)), # int2bits(i) + 1 < # bitsand(fillsgn(8, int2bits(i)), int2bits(j)) ⊦ fillsgn(8, bitsand(int2bits(i), int2bits(j))) = lastn(8, bitsand(fillsgn(8, int2bits(i)), int2bits(j))), 8 = # fillsgn(8, bitsand(fillsgn(8, int2bits(i)), int2bits(j))), bitsand(fillsgn(8, int2bits(i)), int2bits(j)) = []
Used simplifier rules: ⊦ m +1 = m + 1;% ⊦ # bits = 0 ↔ bits = [];% ⊦ n < n0 ∧ n0 < n1 → n < n1; (forward)% ⊦ n < n0 ∧ n0 < n1 → n +1 < n1; (forward)% ⊦ m < n → n ≠ 0; (forward)% ⊦ m < n ∧ m = n0 → n0 < n; (forward)% ⊦ n < # bits → lastn(n, fillsgn(n, bits)) = lastn(n, bits);% ⊦ ¬ m ≤ n ↔ n < m;