Toward Symbolic Verification of Programs Handling Pointers 1

@inproceedings{Nowak2004TowardSV,
  title={Toward Symbolic Verification of Programs Handling Pointers 1},
  author={S Nowak},
  year={2004}
}
We aim at checking safety properties on systems with pointers which are naturally infinite state systems. In this paper, we introduce Symbolic Memory States, a new symbolic representation well suited to the verification of systems with pointers. We show SMS enjoys all the good properties needed to check safety properties, such as closure under union, canonicity of the representation and decidable inclusion. We also introduce pointer automata, a model for programs using dynamic allocation of… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…