跳到主要导航 跳到搜索 跳到主要内容

Detecting Data Races Caused by Inconsistent Lock Protection in Device Drivers

  • Qiu Liang Chen
  • , Jia Ju Bai*
  • , Zu Ming Jiang
  • , Julia Lawall
  • , Shi Min Hu
  • *此作品的通讯作者
  • Tsinghua University
  • Sorbonne Université

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Data races are often hard to detect in device drivers, due to the non-determinism of concurrent execution. According to our study of Linux driver patches that fix data races, more than 38% of patches involve a pattern that we call inconsistent lock protection. Specifically, if a variable is accessed within two concurrently executed functions, the sets of locks held around each access are disjoint, at least one of the locksets is non-empty, and at least one of the involved accesses is a write, then a data race may occur.In this paper, we present a runtime analysis approach, named DILP, to detect data races caused by inconsistent lock protection in device drivers. By monitoring driver execution, DILP collects the information about runtime variable accesses and executed functions. Then after driver execution, DILP analyzes the collected information to detect and report data races caused by inconsistent lock protection. We evaluate DILP on 12 device drivers in Linux 4.16.9, and find 25 real data races.

源语言英语
主期刊名SANER 2019 - Proceedings of the 2019 IEEE 26th International Conference on Software Analysis, Evolution, and Reengineering
编辑Emad Shihab, David Lo, Xinyu Wang
出版商Institute of Electrical and Electronics Engineers Inc.
366-376
页数11
ISBN(电子版)9781728105918
DOI
出版状态已出版 - 15 3月 2019
已对外发布
活动26th IEEE International Conference on Software Analysis, Evolution, and Reengineering, SANER 2019 - Hangzhou, 中国
期限: 24 2月 201927 2月 2019

出版系列

姓名SANER 2019 - Proceedings of the 2019 IEEE 26th International Conference on Software Analysis, Evolution, and Reengineering

会议

会议26th IEEE International Conference on Software Analysis, Evolution, and Reengineering, SANER 2019
国家/地区中国
Hangzhou
时期24/02/1927/02/19

指纹

探究 'Detecting Data Races Caused by Inconsistent Lock Protection in Device Drivers' 的科研主题。它们共同构成独一无二的指纹。

引用此