An Inference-Rule-Based Decision Procedure for Verification of Heap-Manipulating Programs with Mutable Data and Cyclic Data Structures

@inproceedings{Rakamaric2007AnID,
  title={An Inference-Rule-Based Decision Procedure for Verification of Heap-Manipulating Programs with Mutable Data and Cyclic Data Structures},
  author={Zvonimir Rakamaric and Jesse D. Bingham and Alan J. Hu},
  booktitle={VMCAI},
  year={2007}
}
Research on the automatic verification of heap-manipulatin g programs (HMPs) — programs that manipulate unbounded linked data str uctu es via pointers — has blossomed recently, with many different approache s all showing leaps in performance and expressiveness. A year ago, we proposed a mall logic for specifying predicates about HMPs and demonstrated that an i nference-rule-based decision procedure could be performance-competitive, and in many cases superior to other methods known at the time… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS