| # int2bits(i) = m * 8 ⊦ m = 0, m = 1 + (m * 8 - 1) / 8 |
m * 8 = m -1 * 8 + 8, # int2bits(i) = m * 8 ⊦ m = 0, m = 1 + (m * 8 - 1) / 8
Used simplifier rules: ⊦ m + n = n + m;% ⊦ n -1 = n - 1;% ⊦ m * n + n = m1 * n ↔ ¬ ¬(m + 1 = m1 ∨ n = 0);% ⊦ m < 1 ↔ m = 0;% ⊦ ¬ m ≤ n ↔ n < m;%n ≤ m ⊦ (m - n) + n0 = n1 ↔ m + n0 = n + n1;% ⊦ (m + n0) + n1 = m + n0 + n1;% ⊦ m0 * m * n = (m0 * m) * n;% ⊦ m * n = n * m; Used formulas: m * 8 = m -1 * 8 + 8