A Differential Approach to Undefined Behavior Detection
ACM Transactions on Computer Systems · 11.03.2015 · 33 (1) · 1-29
DOI: 10.1145/2699678 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computer Systems, online erschienen am 11.03.2015. Verfasst von Xi Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: Defense Advanced Research Projects Agency, National Science Foundation.
Abstract (Originalsprache)
This article studies undefined behavior arising in systems programming languages such as C/C++. Undefined behavior bugs lead to unpredictable and subtle systems behavior, and their effects can be further amplified by compiler optimizations. Undefined behavior bugs are present in many systems, including the Linux kernel and the Postgres database. The consequences range from incorrect functionality to missing security checks. This article proposes a formal and practical approach that finds undefined behavior bugs by finding “unstable code” in terms of optimizations that leverage undefined behavior. Using this approach, we introduce a new static checker called S tack that precisely identifies undefined behavior bugs. Applying S tack to widely used systems has uncovered 161 new bugs that have been confirmed and fixed by developers.
Förderung
- Defense Advanced Research Projects Agency
- National Science Foundation
Zitieren
APA
Wang, X., Zeldovich, N., Kaashoek, M. F., & Solar-Lezama, A. (2015). A Differential Approach to Undefined Behavior Detection. ACM Transactions on Computer Systems, 33(1), 1-29. https://doi.org/10.1145/2699678
Vancouver
Wang X, Zeldovich N, Kaashoek MF, Solar-Lezama A. A Differential Approach to Undefined Behavior Detection. ACM Transactions on Computer Systems. 2015;33(1):1-29. doi:10.1145/2699678
BibTeX
@article{Wang2015,
author = {Wang, Xi and Zeldovich, Nickolai and Kaashoek, M. Frans and Solar-Lezama, Armando},
title = {A Differential Approach to Undefined Behavior Detection},
journal = {ACM Transactions on Computer Systems},
year = {2015},
volume = {33},
number = {1},
pages = {1--29},
doi = {10.1145/2699678}
}
EUVIMED