LOCKSMITH
ACM Transactions on Programming Languages and Systems · 2011-01 · 33 (1) · 1-55
DOI: 10.1145/1889997.1890000 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, online erschienen am 25.01.2011. Verfasst von Polyvios Pratikakis und 2 weiteren Autor:innen. Die Arbeit wurde bisher 100-mal zitiert (Crossref) und nennt 59 Literaturangaben. Gefördert von: Division of Computing and Communication Foundations.
Abstract (Originalsprache)
Locksmith is a static analysis tool for automatically detecting data races in C programs. In this article, we describe each of Locksmith's component analyses precisely, and present systematic measurements that isolate interesting trade-offs between precision and efficiency in each analysis. Using a benchmark suite comprising stand-alone applications and Linux device drivers totaling more than 200,000 lines of code, we found that a simple no-worklist strategy yielded the most efficient interprocedural dataflow analysis; that our sharing analysis was able to determine that most locations are thread-local, and therefore need not be protected by locks; that modeling C structs and void pointers precisely is key to both precision and efficiency; and that context sensitivity yields a much more precise analysis, though with decreased scalability. Put together, our results illuminate some of the key engineering challenges in building Locksmith and data race detection analyses in particular, and constraint-based program analyses in general.
Förderung
- Division of Computing and Communication Foundations
Zitieren
APA
Pratikakis, P., Foster, J. S., & Hicks, M. (2011). LOCKSMITH. ACM Transactions on Programming Languages and Systems, 33(1), 1-55. https://doi.org/10.1145/1889997.1890000
Vancouver
Pratikakis P, Foster JS, Hicks M. LOCKSMITH. ACM Transactions on Programming Languages and Systems. 2011;33(1):1-55. doi:10.1145/1889997.1890000
BibTeX
@article{Pratikakis2011,
author = {Pratikakis, Polyvios and Foster, Jeffrey S. and Hicks, Michael},
title = {LOCKSMITH},
journal = {ACM Transactions on Programming Languages and Systems},
year = {2011},
volume = {33},
number = {1},
pages = {1--55},
doi = {10.1145/1889997.1890000}
}
EUVIMED