Write a Blog >>
Thu 22 Nov 2018 10:25 - 10:50 at Boothzaal - 1 Chair(s): Eelco Visser

Abstract interpretation is a methodology for defining sound static analyses. Yet, creating a new static analyzer is a laborious and difficult task, because the analyzer is often implemented from scratch and proven sound a posteriori. To address this problem, we propose a novel approach to construct abstract interpreters from reusable analyses components. Each analysis component captures a separate aspect of the analyzed language (stores, environments, exceptions, etc.). Furthermore, analysis components can be proven sound a priori and their soundness proof remains valid when composing components. We developed a framework for reusable analysis components in Haskell for arrow-based abstract interpreters and realized 10 sound and reusable analysis components. We (re)used these components to define a $k$-CFA analysis for PCF and a reaching definition analysis for a While language.

Thu 22 Nov

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

10:00 - 11:40
1PLNL at Boothzaal
Chair(s): Eelco Visser Delft University of Technology
10:00
25m
Talk
JEff: Objects for Effect
PLNL
Pablo Inostroza CWI, Tijs van der Storm Centrum Wiskunde & Informatica / University of Groningen
10:25
25m
Talk
Sound and Reusable Components for Abstract Interpretation
PLNL
Sven Keidel Delft University of Technology, Netherlands, Sebastian Erdweg Delft University of Technology, Netherlands
10:50
25m
Talk
High-performance parallel arrays for Haskell
PLNL
Trevor L. McDonell Utrecht University
11:15
25m
Talk
Reversible Session-Based Concurrency, and its Haskell Implementation
PLNL
Folkert de Vries University of Groningen, Jorge A. PĂ©rez University of Groningen, The Netherlands