Separation Logic Verification of C Programs with an SMT Solver

Matko Botinčan, Matthew Parkinson, Wolfram Schulte · Electronic Notes in Theoretical Computer Science · 2009

This paper presents a methodology for automated modular verification of C programs against specifications written in separation logic. The distinguishing features of the approach are representation of the C memory model in separation logic by means of rewrite rules suitable for automation and the careful integration of an SMT solver behind the separation logic prover to guide the proof search.

Read the paper · More papers on PaperTik