| true ∈ bits ∧ false ∈ bits, true ∈ bits ∧ false ∈ bits → bits = mklist(boolvar0, n) + boolvar1 ' + bits1 ∧ sgn(mklist(boolvar0, n) + boolvar1 ' + bits1) = boolvar0 ' + boolvar1 ' + bits1 ∧ ¬(boolvar0 ↔ boolvar1) ∧ n ≠ 0 ⊦ bits = [], bits0 = [], boolvar ∈ bitsor(sgn(bits), bits0) ↔ boolvar ∈ bitsor(bits, bits0) |
sgn(mklist(boolvar0, n) + boolvar1 ' + bits1) = boolvar0 ' + boolvar1 ' + bits1 ⊦ bits0 = [], boolvar ∈ bitsor(boolvar0 ' + boolvar1 ' + bits1, bits0) ↔ boolvar ∈ bitsor(mklist(boolvar0, n) + boolvar1 ' + bits1, bits0), n = 0, boolvar0 ↔ boolvar1, ¬ true ∈ mklist(boolvar0, n) ∧ ¬ boolvar1 ∧ ¬ true ∈ bits1, ¬ false ∈ mklist(boolvar0, n) ∧ boolvar1 ∧ ¬ false ∈ bits1
Used simplifier rules: ⊦ boolvar ∈ boolvar0 ' ↔ boolvar ↔ boolvar0;% ⊦ boolvar ∈ bits + bits0 ↔ ¬ ¬(boolvar ∈ bits ∨ boolvar ∈ bits0);% ⊦ bits = bits0 + boolvar ' + bits1 → boolvar ∈ bits;% ⊦ bits + boolvar ' + bits0 ≠ [];% ⊦ bits = bits0 + boolvar ' + bits1 → boolvar ∈ bits; (forward)% ⊦ (bits + bits0) + bits1 = bits + bits0 + bits1;% ⊦ boolvar ' + bits = bits0 → boolvar ∈ bits0; (forward)