POPL 2024 (series) / PLMW @ POPL 2024 (series) / PLMW @ POPL 2024 /
Refinement Types from Light to Deep Verification
Refinement types decorate the types of a programming language with logical predicates to allow more expressive type specifications. Originally, refinement type based specifications were restricted to SMT decidable theories and allowed automatic “light” verification, for example properties like non-division by zero or in-bound indexing. Verification of such light properties though requires “deeper” specifications, for example “is append associative?” or even “does your language preserve typing?” In this talk, I will present an overview of refinement types and using Liquid Haskell as the prototype refinement type implementation, will present various examples that cover both light and deep refinement type-based verification.
Tue 16 JanDisplayed time zone: London change
Tue 16 Jan
Displayed time zone: London change
11:00 - 12:30 | Second SessionPLMW @ POPL at Turing Lecture Chair(s): Leonidas Lampropoulos University of Maryland, College Park | ||
11:00 45mTalk | Refinement Types from Light to Deep Verification PLMW @ POPL Niki Vazou IMDEA Software Institute | ||
11:45 45mPanel | Panel PLMW @ POPL Leonidas Lampropoulos University of Maryland, College Park, Derek Dreyer MPI-SWS, Jules Jacobs Radboud University Nijmegen, Niki Vazou IMDEA Software Institute, Sam Westrick Carnegie Mellon University |