Effective typestate verification in the presence of aliasing

  title={Effective typestate verification in the presence of aliasing},
  author={Stephen J. Fink and Eran Yahav and N. Dor and G. Ramalingam and E. Geay},
  booktitle={ISSTA '06},
  • Stephen J. Fink, Eran Yahav, +2 authors E. Geay
  • Published in ISSTA '06 2006
  • Computer Science
  • This paper addresses the challenge of sound typestate verification, with acceptable precision, for real-world Java programs. We present a novel framework for verification of typestate properties, including several new techniques to precisely treat aliases without undue performance costs. In particular, we present a flowsensitive, context-sensitive, integrated verifier that utilizes a parametric abstract domain combining typestate and aliasing information.To scale to real programs without… CONTINUE READING
    246 Citations
    Modular Typestate Verification of Aliased Objects
    • 11
    • PDF
    Verifying Finite-State Safety Properties on Millions of Lines of Code
    • PDF
    Precise Null Pointer Analysis Through Global Value Numbering
    • 3
    • PDF
    Efficient hybrid typestate analysis by determining continuation-equivalent states
    • E. Bodden
    • Computer Science
    • 2010 ACM/IEEE 32nd International Conference on Software Engineering
    • 2010
    • 77
    • PDF
    Verifying correct usage of context-free API protocols
    • Highly Influenced
    • PDF
    Modular typestate checking of aliased objects
    • 202
    • PDF


    ESP: path-sensitive program verification in polynomial time
    • 574
    • Highly Influential
    • PDF