EUVIMEDEUVIMED entdecken
Crossref

A Differential Approach to Undefined Behavior Detection

Xi Wang, Nickolai Zeldovich, M. Frans Kaashoek, Armando Solar-Lezama

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →