Verifying Atomicity Specifications for Concurrent Object-Oriented Software using Model-Checking (2003)
| Venue: | In Proceedings of the International Conference on Verification, Model Checking and Abstract Interpretation |
| Citations: | 44 - 5 self |
BibTeX
@INPROCEEDINGS{Hatcliff03verifyingatomicity,
author = {John Hatcliff and Robby and Matthew B. Dwyer},
title = {Verifying Atomicity Specifications for Concurrent Object-Oriented Software using Model-Checking},
booktitle = {In Proceedings of the International Conference on Verification, Model Checking and Abstract Interpretation},
year = {2003},
pages = {175--190},
publisher = {Springer}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In recent work, Flanagan and Qadeer proposed atomicity declarations as a light-weight mechanism for specifying non-interference properties in concurrent programming languages such as Java, and they provided a type and e#ect system to verify atomicity properties. While verification of atomicity specifications via a static type system has several advantages (scalability, compositional checking), we show that verification via model-checking also has several advantages (fewer unchecked annotations, greater coverage of Java idioms, stronger verification). In particular, we show that by adapting the Bogor model-checker, we naturally address several properties that are di#cult to check with a static type system.
