Sextl, F., Rogalewicz, A., Vojnar, T., & Zuleger, F. (2025, January 21). Compositional Shape Analysis with Shared Abduction and Biabductive Loop Acceleration (Extended Abstract) [Conference Presentation]. Theory and Practice of Static Analysis 2025, Denver, Colorado, United States of America (the). http://hdl.handle.net/20.500.12708/212815
E192-04 - Forschungsbereich Formal Methods in Systems Engineering
-
Datum (veröffentlicht):
21-Jan-2025
-
Veranstaltungsname:
Theory and Practice of Static Analysis 2025
en
Veranstaltungszeitraum:
21-Jan-2025
-
Veranstaltungsort:
Denver, Colorado, Vereinigte Staaten von Amerika
-
Keywords:
Biabduction; Shape Analysis; Separation Logic
en
Abstract:
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.
en
Projekt (extern):
Czech Science Foundation Brno University of Technology, Faculty of Information Technology Horizon Europe Horizon 2020