Calculational design of Incorrectness Separation Logic
The core idea of Separation Logic approaches is local reasoning. This is made possible by the formulation of “frame” rules that allow extending local reasoning to the entire heap after the axioms focus on the strictly necessary heap fragment. However, frame rules are often designed in an ad hoc way for a specific semantics, and there are cases where locality is hindered. Focusing on Incorrectness Separation Logic (ISL) we propose a theoretical characterization of axioms and a new frame rule by defining a calculational design of a semantic proof system for under-approximation, where the locality principle is justified in semantic terms. The proof system is parametric with the given semantics, and the applicability conditions are local for each command. We instantiate our semantic proof system with the ISL model semantics, thereby obtaining a novel logical system capable of deriving more triples than ISL. Our approach looks quite flexible and allows for language extensions.
Tue 21 JanDisplayed 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 |