| bits ≠ [] ∧ bits0 = true ', ∀ bits1, bits, boolvar. # bits1 < # bits0 → true → bits = [] ∨ bits1 = [] ∨ (boolvar ∈ bitsand(sgn(bits), bits1) ↔ boolvar ∈ bitsand(bits, bits1)) ⊦ boolvar ∈ bitsand(sgn(bits), bits0) ↔ boolvar ∈ bits, bits0 = [], bits = [], bits ≠ bits.first ' ∧ bits0 ≠ bits0.first ' |
∀ bits1, bits, boolvar. # bits1 < # true ' → true → bits = [] ∨ bits1 = [] ∨ (boolvar ∈ bitsand(sgn(bits), bits1) ↔ boolvar ∈ bitsand(bits, bits1)) ⊦ boolvar ∈ bitsand(sgn(bits), true ') ↔ boolvar ∈ bits, bits = []
Used simplifier rules: ⊦ boolvar ' = boolvar0 ' ↔ boolvar ↔ boolvar0;% ⊦ boolvar '.first ↔ boolvar;% ⊦ boolvar ' ≠ [];