On Verifying Complex Properties using Symbolic Shape Analysis

@article{Wies2006OnVC,
  title={On Verifying Complex Properties using Symbolic Shape Analysis},
  author={Thomas Wies and Viktor Kuncak and Karen Zee and Andreas Podelski and Martin C. Rinard},
  journal={CoRR},
  year={2006},
  volume={abs/cs/0609104}
}
One of the main challenges in the verification of software sys tem is the analysis of statically unbounded data structure s with dynamic memory allocation, such as linked data structures a nd arrays. We describe Bohne, a new analysis for verifying da ta structures. Bohne verifies data structure operations and sh ows that 1) the operations preserve data structure invarian ts and 2) the operations satisfy their specifications expressed in terms of changes to the set of objects stored in the data… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 21 CITATIONS

Modular data structure verification

VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Automated deduction for verification

  • ACM Comput. Surv.
  • 2009
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Full functional verification of linked data structures

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Array length inference for C library bindings

  • 2016 31st IEEE/ACM International Conference on Automated Software Engineering (ASE)
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 56 REFERENCES

Parametric shape analysis via 3-valued logic

  • ACM Trans. Program. Lang. Syst.
  • 2002
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

The Hob project w eb page

P. Lam, V. Kuncak, K. Zee, M. Rinard
  • http://hob.csail.mit.edu,
  • 2004
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Fi eld constraint analysis

T. Wies, V. Kuncak, P. Lam, A. Podelski, M. Rinard
  • Proc. Int. Conf. Verification, Model Checking, and Abstract Interpratation ,
  • 2006
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…