| ¬(true ∈ bits1 ∧ false ∈ bits1), # bits0 = # fillsgn(# bits0, sgn(bits1 + bits0)), # sgn(bits1 + bits0) + 1 < # bits1 + # bits0, # sgn(bits1 + bits0) < # bits0, # sgn(bits1 + bits0) < # bits1 + # bits0 ⊦ bits1 = [], bits1 + bits0 = [], fillsgn(# bits0, sgn(bits1 + bits0)) = bits0, bits0 = [] |
# bits0 = # fillsgn(# bits0, sgn(bits1 + bits0)), # sgn(bits1 + bits0) < # bits1 + # bits0, # sgn(bits1 + bits0) < # bits0, # sgn(bits1 + bits0) + 1 < # bits1 + # bits0 ⊦ bits0 = [], fillsgn(# bits0, sgn(bits1 + bits0)) = bits0, bits1 + bits0 = [], bits1 = [], true ∈ bits1 ∧ false ∈ bits1
Used simplifier rules: ⊦ m + n = n + m;