Effective typestate verification in the presence of aliasing

DMCA

Effective typestate verification in the presence of aliasing (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Stephen Fink , Eran Yahav , Nurit Dor , G. Ramalingam , Emmanuel Geay

Venue:	In ACM International Symposium on Software Testing and Analysis
Citations:	99 - 8 self

BibTeX

@INPROCEEDINGS{Fink06effectivetypestate,
    author = {Stephen Fink and Eran Yahav and Nurit Dor and G. Ramalingam and Emmanuel Geay},
    title = {Effective typestate verification in the presence of aliasing},
    booktitle = {In ACM International Symposium on Software Testing and Analysis},
    year = {2006},
    pages = {133--144}
}

OpenURL

Abstract

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 compromising precision, we present a staged verification system in which faster verifiers run as early stages which reduce the workload for later, more precise, stages. We have evaluated our framework on a number of real Java programs, checking correct API usage for various Java standard libraries. The results show that our approach scales to hundreds of thousands of lines of code, and verifies correctness for 93 % of the potential points of failure.

Keyphrases

effective typestate verification typestate property real java program correct api usage various java standard library novel framework parametric abstract domain potential point early stage several new technique acceptable precision undue performance cost real-world java program verification system faster verifier sound typestate verification real program

DMCA