Decision Procedures for Bitvector Reasoning in Lean
- 👤 Speaker: Siddharth Bhat (University of Cambridge)
- 📅 Date & Time: Monday 20 January 2025, 13:00 - 14:00
- 📍 Venue: FS07, Computer Laboratory
Abstract
I’ll be giving a broad overview of the decision procedures we have been building for bitvector reasoning in Lean, with both fixed and infinite width. Time permitting, I shall sketch the design and mechanization strategy of the infinite width decision procedure, since the core involves verifying a cute model checking algorithm (k-induction), with games to be played to hook in a SAT solver into the tactic loop.
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 20 January 2025, 13:00-14:00