opencompl / lean-mlir

A minimal development of SSA theory
Other
88 stars 10 forks source link

BitVec: Proof `(a >>> n <<< n) &&& (b <<< n) = (a &&& b <<< n)` #622

Closed tobiasgrosser closed 1 month ago

tobiasgrosser commented 1 month ago

Proofing theorem bb {a b : BitVec w} { n : Nat} :(a >>> n <<< n) &&& (b <<< n) = (a &&& b <<< n) should be sufficient to close bv_InstCombineShift__476.