Sun 20 Oct 2024 11:00 - 11:30 at Pasadena - Applications

Static program analyses are automatic procedures that reason about runtime properties of programs. Due to the undecidability of non-trivial semantic properties, a static program analysis is forced to over-approximate the runtime behavior of a program in order to be practical. This can lead to imprecise analysis results. In order to gain precision, some analyses make deliberate use of unsound assumptions. This can be problematic in situations where the soundness of an analysis is essential, specially when unsound assumptions can insert silent bugs into the program. Aiming to increase analysis precision while remaining sound, we propose to study a generic and principled approach inspired by gradual typing. This approach supports program analysts to introduce optimistic but unsound assumptions backed by runtime checks during abstract interpretation.

Sun 20 Oct

Displayed time zone: Pacific Time (US & Canada) change

11:00 - 12:30
ApplicationsUNSOUND at Pasadena
11:00
30m
Talk
Taming Unsoundness with Gradual Abstract Interpretation
UNSOUND
Gaspar Ricci University of Chile, Matías Toro University of Chile, Sebastian Erdweg JGU Mainz, Éric Tanter University of Chile
11:30
30m
Talk
Publishable Network Contracts in Scrapscript
UNSOUND
Taylor Troesh Unaffiliated