Date & Time
Tuesday, April 14, 2026, 10:30 AM - 11:00 AM
Name
Toward A More Declarative InstCombine: Generalization & Parametric Bitvector Algorithms
Session Type
Technical Talk
Abstract/s
LLVM contains thousands of bitwidth-dependent rewrites that are hard to maintain and reason about. We introduce new parametric bitvector algorithms that automatically generalize these rewrites across all widths. By applying a mixed unary–binary encoding and finite-state reasoning, our solver lifts concrete LLVM test cases into true width-independent identities, recovering  parametric rewrites from LLVM's test suite that has fixed width rewrites. This moves LLVM toward a declarative InstCombine specification, where rewrite rules are uniform, provably correct, and mechanically derived.
Speakers
Location Name
Pembroke + Herbert