Using Shape Analysis to Reduce Finite-State Models of Concurrent Java Programs

Using Shape Analysis to Reduce Finite-State Models of Concurrent Java Programs (1998)

Cached

Download Links

[www.ics.hawaii.edu]

Other Repositories/Bibliography

DBLP

by James Corbett

Venue:	In Proceedings of the International Symposium on Software Testing and Analysis
Citations:	34 - 0 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Using Shape Analysis to Reduce Finite-State Models of Concurrent Java Programs	user correction - Legacy Corrections
AUTHOR NAME	James Corbett	user correction - Legacy Corrections
AUTHOR AFFIL	Department of Information and Computer Science; University of Hawai`i	user correction - Legacy Corrections
AUTHOR ADDR	Honolulu, HI 96822; USA	user correction - Legacy Corrections
ABSTRACT	Finite-state verification (e.g., model checking) provides a powerful means to detect concurrency errors, which are often subtle and difficult to reproduce. Nevertheless, widespread use of this technology by developers is unlikely until tools provide automated support for extracting the required finite-state models directly from program source. Unfortunately, the dynamic features of modern languages such as Java complicate the construction of compact finitestate models for verification. In this paper, we show how shape analysis, which has traditionally been used for computing alias information in optimizers, can be used to greatly reduce the size of finite-state models of concurrent Java programs by determining which heap-allocated variables are accessible only by a single thread, and which shared variables are protected by locks. We also provide several other state-space reductions based on the semantics of Java monitors. A prototype implementation of the reductions demonstrates their ...	user correction - Legacy Corrections
YEAR	1998	INFERENCE
VENUE	In Proceedings of the International Symposium on Software Testing and Analysis	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	2000	INFERENCE
VOLUME	9	INFERENCE
CITATIONS	38 found	ParsCit 1.0