21st IEEE International Conference on Automated Software Engineering (ASE'06)
Towards Automatic Assertion Refinement for Separation Logic
Tokyo, Japan
September 18-September 22
ISBN: 0-7695-2579-2
Separation logic holds the promise of supporting scalable formal reasoning for pointer programs. Here we consider proof automation for separation logic. In particular we propose an approach to automating partial correctness proofs for recursive procedures. Our proposal is based upon proof planning and proof patching via assertion refinement.