Decision procedures for parametric multi-width bitvectors
- đ¤ Speaker: Siddharth Bhat (University of Cambridge)
- đ Date & Time: Monday 01 December 2025, 13:00 - 14:00
- đ Venue: FS07, Computer Laboratory
Abstract
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.
Series This talk is part of the SANDWICH Seminar (Computer Laboratory) series.
Included in Lists
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Monday 01 December 2025, 13:00-14:00