Symbolic execution with separation logic

DMCA

Symbolic execution with separation logic (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Josh Berdine , Cristiano Calcagno , Peter W. O’hearn , Queen Mary

Venue:	In APLAS
Citations:	142 - 28 self

BibTeX

@INPROCEEDINGS{Berdine05symbolicexecution,
    author = {Josh Berdine and Cristiano Calcagno and Peter W. O’hearn and Queen Mary},
    title = {Symbolic execution with separation logic},
    booktitle = {In APLAS},
    year = {2005},
    pages = {52--68},
    publisher = {Springer}
}

OpenURL

Abstract

Abstract. We describe a sound method for automatically proving Hoare triples for loop-free code in Separation Logic, for certain preconditions and postconditions (symbolic heaps). The method uses a form of symbolic execution, a decidable proof theory for symbolic heaps, and extraction of frame axioms from incomplete proofs. This is a precursor to the use of the logic in automatic specification checking, program analysis, and model checking. 1

Keyphrases

symbolic execution separation logic symbolic heap loop-free code hoare triple incomplete proof automatic specification checking program analysis model checking certain precondition frame axiom sound method decidable proof theory

DMCA