VMCAI 2025
Mon 20 - Tue 21 January 2025 Denver, Colorado, United States
co-located with POPL 2025
Tue 21 Jan 2025 15:00 - 15:30 at Hopscotch - Abstract Interpretation # 2 Chair(s): Alexandra Silva

There are various kinds of static (and dynamic) verification frameworks and tools, all with weaknesses and strengths. Combining them manually or automatically is common by making different tools interoperate or by integrating various analyses in the same tool. In the SPARK verification tool for the Ada language, two static analyses work together: deductive verification and data+information flow analysis. Deductive verification offers strong guarantees at the cost of manual effort: users need to write contracts, and the guarantees are subject to a number of assumptions. Data+information flow analysis is used to alleviate some of these difficulties, thus making the tool easier to use. This article presents how the verification is shared between these analyses so that each one is used at its full potential and how they collaborate to improve the efficiency and precision of the SPARK tool while retaining soundness. If most of these collaborations are automated, a feature of SPARK lets the user choose which analysis should be used to verify initialization in a fine-grained manner, depending on their preferred trade-off.

Tue 21 Jan

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

14:00 - 15:30
Abstract Interpretation # 2VMCAI 2025 at Hopscotch
Chair(s): Alexandra Silva Cornell University
14:00
30m
Talk
Abstract Local Completeness: A Local form of Abstract Non-Interference
VMCAI 2025
Isabella Mastroeni University of Verona
14:30
30m
Talk
An Abstract Domain for Heap Commutativity
VMCAI 2025
Jared Pincus Boston University, Eric Koskinen Stevens Institute of Technology
15:00
30m
Talk
Two-way collaboration between flow and proof in SPARK
VMCAI 2025
Claire Dross AdaCore, Joffrey Huguet AdaCore, Johannes Kanig AdaCore