EUVIMEDEUVIMED entdecken
Crossref

Effective Detection of Sleep-in-atomic-context Bugs in the Linux Kernel

Jia-Ju Bai, Julia Lawall, Shi-Min Hu

ACM Transactions on Computer Systems · 30.11.2018 · 36 (4) · 1-30

DOI: 10.1145/3381990 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Computer Systems, online erschienen am 17.04.2020. Verfasst von Jia-Ju Bai und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 59 Literaturangaben. Gefördert von: China Postdoctoral Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Atomic context is an execution state of the Linux kernel in which kernel code monopolizes a CPU core. In this state, the Linux kernel may only perform operations that cannot sleep, as otherwise a system hang or crash may occur. We refer to this kind of concurrency bug as a sleep-in-atomic-context (SAC) bug. In practice, SAC bugs are hard to find, as they do not cause problems in all executions. In this article, we propose a practical static approach named DSAC to effectively detect SAC bugs in the Linux kernel. DSAC uses three key techniques: (1) a summary-based analysis to identify the code that may be executed in atomic context, (2) a connection-based alias analysis to identify the set of functions referenced by a function pointer, and (3) a path-check method to filter out repeated reports and false bugs. We evaluate DSAC on Linux 4.17 and find 1,159 SAC bugs. We manually check all the bugs and find that 1,068 bugs are real. We have randomly selected 300 of the real bugs and sent them to kernel developers. 220 of these bugs have been confirmed, and 51 of our patches fixing 115 bugs have been applied.

Förderung

  • China Postdoctoral Science Foundation

Zitieren

APA

Bai, J., Lawall, J., & Hu, S. (2018). Effective Detection of Sleep-in-atomic-context Bugs in the Linux Kernel. ACM Transactions on Computer Systems, 36(4), 1-30. https://doi.org/10.1145/3381990

Vancouver

Bai J, Lawall J, Hu S. Effective Detection of Sleep-in-atomic-context Bugs in the Linux Kernel. ACM Transactions on Computer Systems. 2018;36(4):1-30. doi:10.1145/3381990

BibTeX
@article{Bai2018,
  author = {Bai, Jia-Ju and Lawall, Julia and Hu, Shi-Min},
  title = {Effective Detection of Sleep-in-atomic-context Bugs in the Linux Kernel},
  journal = {ACM Transactions on Computer Systems},
  year = {2018},
  volume = {36},
  number = {4},
  pages = {1--30},
  doi = {10.1145/3381990}
}
Kostenlos starten →