The Denotational Semantics of SSA
- đ¤ Speaker: Jad Ghalayini (University of Cambridge)
- đ Date & Time: Monday 27 January 2025, 13:00 - 14:00
- đ Venue: FS07, Computer Laboratory
Abstract
Static Single Assignment (SSA) form has been a dominant compiler intermediate representation for decades, yet it is often treated only informally. To support more rigorous reasoning about SSA , we present an inductive formulation of SSA that can be equipped with a type theory robust enough to validate a variety of control-flow and data-flow transformations. We then define a categorical semantics for SSA and show that our type theory is sound and complete with respect to this semantics.
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 27 January 2025, 13:00-14:00