Types for safe locking
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.
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}
}
EUVIMED