EUVIMEDEUVIMED entdecken
Crossref

Types for atomicity

Cormac Flanagan, Stephen N. Freund, Marina Lifshin, Shaz Qadeer

ACM Transactions on Programming Languages and Systems · 2008-07 · 30 (4) · 1-53

DOI: 10.1145/1377492.1377495 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, 2008-08. Verfasst von Cormac Flanagan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 55-mal zitiert (Crossref) und nennt 82 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

Atomicity is a fundamental correctness property in multithreaded programs. A method is atomic if, for every execution, there is an equivalent serial execution in which the actions of the method are not interleaved with actions of other threads. Atomic methods are amenable to sequential reasoning, which significantly facilitates subsequent analysis and verification. This article presents a type system for specifying and verifying the atomicity of methods in multithreaded Java programs using a synthesis of Lipton's theory of reduction and type systems for race detection. The type system supports guarded, write-guarded, and unguarded fields, as well as thread-local data, parameterized classes and methods, and protected locks. We also present an algorithm for verifying atomicity via type inference. We have applied our type checker and type inference tools to a number of commonly used Java library classes and programs. These tools were able to verify the vast majority of methods in these benchmarks as atomic, indicating that atomicity is a widespread methodology for multithreaded programming. In addition, reported atomicity violations revealed some subtle errors in the synchronization disciplines of these programs.

Förderung

  • National Science Foundation

Zitieren

APA

Flanagan, C., Freund, S. N., Lifshin, M., & Qadeer, S. (2008). Types for atomicity. ACM Transactions on Programming Languages and Systems, 30(4), 1-53. https://doi.org/10.1145/1377492.1377495

Vancouver

Flanagan C, Freund SN, Lifshin M, Qadeer S. Types for atomicity. ACM Transactions on Programming Languages and Systems. 2008;30(4):1-53. doi:10.1145/1377492.1377495

BibTeX
@article{Flanagan2008,
  author = {Flanagan, Cormac and Freund, Stephen N. and Lifshin, Marina and Qadeer, Shaz},
  title = {Types for atomicity},
  journal = {ACM Transactions on Programming Languages and Systems},
  year = {2008},
  volume = {30},
  number = {4},
  pages = {1--53},
  doi = {10.1145/1377492.1377495}
}
Kostenlos starten →