EUVIMEDEUVIMED entdecken
Crossref

Types for safe locking

Martin Abadi, Cormac Flanagan, Stephen N. Freund

ACM Transactions on Programming Languages and Systems · 2006-03 · 28 (2) · 207-255

DOI: 10.1145/1119479.1119480 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, 2006-03. Verfasst von Martin Abadi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 170-mal zitiert (Crossref) und nennt 63 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This article presents a static race-detection analysis for multithreaded shared-memory programs, focusing on the Java programming language. The analysis is based on a type system that captures many common synchronization patterns. It supports classes with internal synchronization, classes that require client-side synchronization, and thread-local classes. In order to demonstrate the effectiveness of the type system, we have implemented it in a checker and applied it to over 40,000 lines of hand-annotated Java code. We found a number of race conditions in the standard Java libraries and other test programs. The checker required fewer than 20 additional type annotations per 1,000 lines of code. This article also describes two improvements that facilitate checking much larger programs: an algorithm for annotation inference and a user interface that clarifies warnings generated by the checker. These extensions have enabled us to use the checker for identifying race conditions in large-scale software systems with up to 500,000 lines of code.

Zitieren

APA

Abadi, M., Flanagan, C., & Freund, S. N. (2006). Types for safe locking. ACM Transactions on Programming Languages and Systems, 28(2), 207-255. https://doi.org/10.1145/1119479.1119480

Vancouver

Abadi M, Flanagan C, Freund SN. Types for safe locking. ACM Transactions on Programming Languages and Systems. 2006;28(2):207-255. doi:10.1145/1119479.1119480

BibTeX
@article{Abadi2006,
  author = {Abadi, Martin and Flanagan, Cormac and Freund, Stephen N.},
  title = {Types for safe locking},
  journal = {ACM Transactions on Programming Languages and Systems},
  year = {2006},
  volume = {28},
  number = {2},
  pages = {207--255},
  doi = {10.1145/1119479.1119480}
}
Kostenlos starten →