| ∀ boolvar, boolvar0. (¬ boolvar) ∈ bits0 → sgn(boolvar ' + bits0 + boolvar0 ') = sgn(boolvar ' + bits0) + boolvar0 ' ⊦ (¬ boolvar1) ∈ boolvar + bits0 → sgn(boolvar1 ' + (boolvar + bits0) + boolvar0 ') = sgn(boolvar1 ' + (boolvar + bits0)) + boolvar0 ' |
(¬ boolvar1) ∈ bits0, ∀ boolvar, boolvar0. (¬ boolvar) ∈ bits0 → sgn(boolvar ' + bits0 + boolvar0 ') = sgn(boolvar ' + bits0) + boolvar0 ' ⊦ sgn(boolvar1 ' + (boolvar ' + bits0) + boolvar0 ') = sgn(boolvar1 ' + boolvar ' + bits0) + boolvar0 ', ¬ boolvar1 ↔ boolvar
Used simplifier rules: sgn-base: ⊦ sgn(boolvar ' + (¬ boolvar)' + bits) = boolvar ' + (¬ boolvar)' + bits;% ⊦ bits + bits0 = bits + bits1 ↔ bits0 = bits1;% ⊦ boolvar ∈ boolvar0 ' ↔ boolvar ↔ boolvar0;% ⊦ boolvar ∈ bits + bits0 ↔ ¬ ¬(boolvar ∈ bits ∨ boolvar ∈ bits0);% ⊦ boolvar + bits = boolvar ' + bits;% ⊦ (bits + bits0) + bits1 = bits + bits0 + bits1;