Decision procedures for parametric multi-width bitvectors

Add to your list(s) Download to your calendar using vCal

• Siddharth Bhat (University of Cambridge)
• Monday 01 December 2025, 13:00-14:00
• FS07, Computer Laboratory.

If you have a question about this talk, please contact Rini Banerjee.

I’m going to be explaining a new decision procedure theory of parametric, multi-width bitvectors. These are statements which are universally quantified over multiple bitwidths, and multiple bitvectors of these different bitwidths. I’ll sketch out a sound and complete decision procedure for the linear-bitwise theory, and time permitting, indicate why the nonlinear theory is undecidable.

This talk is part of the SANDWICH Seminar (Computer Laboratory) series.

This talk is included in these lists:

• FS07, Computer Laboratory
• tcw57’s list

Note that ex-directory lists are not shown.