| # bits1 = 2 + # bits, sgn((mklist(true, n) + mklist(true, # bits3)) + true ' + false ' + bits) = true ' + false ' + bits, 2 + # bits + n = n0 + # bits1, n < n0, bits3.first ⊦ bits1 = [], bits3 + bits1 = [], bits3 = [], bits2 + mklist(true, n) + mklist(true, # bits3) = [], bits3 + bitsand(bits1, true ' + false ' + bits) = [], mklist(true, n0) = lastn(n0, mklist(true, n)) |
Used simplifier rules: ⊦ m + n = m + n0 ↔ n = n0;% ⊦ (m + n0) + n1 = m + n0 + n1;% ⊦ m + n = n + m;% ⊦ m < n ∧ m = n0 → n0 < n; (forward)% ⊦ m < n ∧ n = n0 → m < n0; (forward)% ⊦ lastn(n, mklist(boolvar, n)) = mklist(boolvar, n);% ⊦ mklist(boolvar, m) = mklist(boolvar, n) ↔ m = n;