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