POPL 2024
Sun 14 - Sat 20 January 2024 London, United Kingdom
Sat 20 Jan 2024 09:00 - 09:45 at Siemens Boardroom - Invited Talks 1 Chair(s): Antoine Miné

Nice mathematical theories deserve machine-assisted proofs. Trustworthy static analyzers deserve to be formally verified. These are two good reasons to try to mechanize the theory of abstract interpretation and its applications using proof assistants. This talk will report on several attempts to formalize abstract interpretation with the Coq proof assistant, based mainly on David Pichardie’s PhD work and our collective work on the Verasco verified static analyzer, and compare them with the work of Nipkow and of Darais and Van Horn, using other proof assistants. While proving the soundness of a static analyzer based on abstract interpretation works very well, parts of the classic presentation of abstract interpretation can be a challenge for a system such as Coq. I will discuss some of these issues and whether they are due to limitations of Coq not present in other logical systems.

Sat 20 Jan

Displayed time zone: London change

09:00 - 10:30
Invited Talks 1N40AI at Siemens Boardroom
Chair(s): Antoine Miné Sorbonne Université
09:00
45m
Talk
Mechanizing Abstract Interpretation
N40AI
Xavier Leroy Collège de France
09:45
45m
Talk
Program Synthesis via Bi-directional Reduced-product Abstract Interpretation
N40AI
Kwangkeun Yi Seoul National University