POPL 2025 (series) / TPSA 2025 (series) / Theory and Practice of Static Analysis 2025 / Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration (Extended Abstract)
Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration (Extended Abstract)Remote
Tue 21 Jan 2025 14:00 - 14:18 at Patty Cake - Static Analysis and Abstract Interpretation
Biabduction-based shape analysis verifies memory safety of open programs in an efficient compositional way and is applicable even for code fragments without a need for modelling their environment. Nevertheless, the technique suffers from two fundamental problems that were already described upon its introduction by Calcagno et al. (2009), namely dealing with unsound abduction results in indeterminately branching code and with unsound over-approximation within loop acceleration. Together, these problems facilitate the need for a second analysis phase to filter out unsound pre-conditions. In contrast, we introduce novel techniques that overcome the two problems and compute sound analysis results within a single analysis phase.
Tue 21 JanDisplayed time zone: Mountain Time (US & Canada) change
Tue 21 Jan
Displayed time zone: Mountain Time (US & Canada) change
14:00 - 15:30 | |||
14:00 18mTalk | Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration (Extended Abstract)Remote TPSA Florian Sextl TU Wien, Austria, Adam Rogalewicz Brno University of Technology, Czechia, Tomáš Vojnar Brno University of Technology, Florian Zuleger TU Vienna Pre-print | ||
14:18 18mTalk | Calculational design of Incorrectness Separation Logic TPSA Lorenzo Gazzella Università di Pisa | ||
14:36 18mTalk | Scalable Bug Detection for Internally Unsafe Libraries: A Logical Approach to Type Refutation TPSA Pedro Carrott Imperial College London, Sacha-Élie Ayoun Imperial College London, Azalea Raad Imperial College London | ||
14:54 18mTalk | Enhancing Infer Compositional Analysis with Summary Specialization TPSA David Pichardie Meta | ||
15:12 18mTalk | Cyclic Message Histories for Automated Safety Verification of Distributed Algorithms TPSA Christian Fontenot University of Colorado Boulder, Gowtham Kaki University of Colorado at Boulder, Bor-Yuh Evan Chang University of Colorado Boulder & Amazon |