POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sun 14 Jan 2024 09:00 - 10:30 at Haslett Room - Morning Track 1
Sun 14 Jan 2024 11:00 - 12:30 at Haslett Room - Morning Track 1

A recent heuristic technique that has been used to reason with programs manipulating datastructures, both functional and imperative programs, involves unfolding recursive definitions followed by quantifier-free SMT reasoning. This tutorial will go into certain theoretical foundations that have recently emerged arguing that these heuristics, far from being whimsical heuristics, are complete for certain abstractions of the verification problem. These elucidate the role of user help required in tools that employ these heuristics and open up general new techniques for quantified first-order logic reasoning over combined theories using SMT solvers. The tutorial will describe this new technique, summarize the associated completeness results, and the applications of the technique to verification of programs that manipulate datastructures.

Sun 14 Jan

Displayed time zone: London change

09:00 - 10:30
Morning Track 1TutorialFest at Haslett Room
09:00
90m
Tutorial
Automated Datastructure Verification using Unfoldings and SMT Solving: Foundations and FO-CompletenessRemote
TutorialFest
P. Madhusudan University of Illinois at Urbana-Champaign, Adithya Murali University of Illinois at Urbana-Champaign
11:00 - 12:30
Morning Track 1TutorialFest at Haslett Room
11:00
90m
Tutorial
Automated Datastructure Verification using Unfoldings and SMT Solving: Foundations and FO-CompletenessRemote
TutorialFest
P. Madhusudan University of Illinois at Urbana-Champaign, Adithya Murali University of Illinois at Urbana-Champaign