Abstract
We present a work-in-progress proof system and tool, based on separation logic, for analysing memory safety of multicore programs that use asynchronous memory operations.
- C. Calcagno, D. Distefano, P.W. O'Hearn, and H. Yang. Compositional shape analysis by means of bi-abduction. In POPL, 2009. Google Scholar
Digital Library
- D. Distefano and M. J. Parkinson. jStar: towards practical verification for Java. In OOPSLA, 2008. Google Scholar
Digital Library
- A. F. Donaldson, D. Kroening, and P. Rümmer. Automatic analysis of scratch-pad memory code for heterogeneous multicore processors. In TACAS, 2010. Google Scholar
Digital Library
- IBM. Cell BE, 2009. http://ibm.com/developerworks/power/cell.Google Scholar
- J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS, 2002. Google Scholar
Digital Library
Index Terms
Automatic safety proofs for asynchronous memory operations
Recommendations
Automatic safety proofs for asynchronous memory operations
PPoPP '11: Proceedings of the 16th ACM symposium on Principles and practice of parallel programmingWe present a work-in-progress proof system and tool, based on separation logic, for analysing memory safety of multicore programs that use asynchronous memory operations.
Composing Linear Types and Separation Logic Proofs of Memory Safety
SPLASH Companion 2022: Companion Proceedings of the 2022 ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for HumanitySeparation logic and linear types are two formal techniques for reasoning about the memory safety of programs with manual memory management. To obtain the advantages of both methods when proving that a program is memory-safe, we investigate how to ...
Variables as Resource for Shared-Memory Programs: Semantics and Soundness
Parkinson, Bornat, and Calcagno recently introduced a logic for partial correctness in which program variables are treated as resource, generalizing earlier work based on separation logic and permissions. An advantage of their approach is that it yields ...







Comments