Bi-Abductive Resource Invariant Synthesis
by
Cristiano Calcagno
,
Dino Distefano
,
Viktor Vafeiadis
| Citations: | 5 - 1 self |
BibTeX
@MISC{Calcagno_bi-abductiveresource,
author = {Cristiano Calcagno and Dino Distefano and Viktor Vafeiadis},
title = {Bi-Abductive Resource Invariant Synthesis},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We describe an algorithm for synthesizing resource invariants that are used in the verification of concurrent programs. This synthesis employs bi-abductive inference to identify the footprints of different parts of the program and decide what invariant each lock protects. We demonstrate our algorithm on several small (yet intricate) examples which are out of the reach of other automatic analyses in the literature. 1
Citations
| 124 | Resources, concurrency, and local reasoning - OHearn - 2007 |
| 108 | A local shape analysis based on separation logic - Distefano, O’Hearn, et al. - 2006 |
| 84 | P.W.: Symbolic Execution with Separation Logic - Berdine, Calcagno, et al. |
| 72 | Verifying safety properties of concurrent Java programs using 3-valued logic - Yahav - 2001 |
| 52 | Compositional Shape Analysis by Means of Bi-Abduction - Calcagno, Distefano, et al. |
| 27 | Thread-modular shape analysis - Gotsman, Berdine, et al. |
| 14 | Smallfoot: Automatic modular assertion checking with separation logic - Berdine, Calcagno, et al. - 2006 |
| 12 | Context-sensitive correlation analysis for detecting races - Pratikakis, Foster, et al. - 2006 |
| 5 | Bottom-up shape analysis - Gulavani, Chakraborty, et al. - 2009 |
| 2 | M.: Abstract transformers for thread correlation analysis - Segalov, Lev-Ami, et al. - 2009 |
| 1 | G.: Shape analysis with str. invariant checkers - Chang, Rival, et al. - 2007 |
