arrow
返回

Patching Locking Bugs Statically with Crayons

delete2023-04-26
delete0
delete
OA
AI
J
Juan A. Cruz-Carlón *
M
Mahsa Varshosaz
C
Claire Le Goues
A
Andrzej Wąsowski
DOI:10.1145/3548684delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Linux Kernel is a world-class operating system controlling most of our computing infrastructure: mobile devices, Internet routers and services, and most of the supercomputers. Linux is also an example of low-level software with no comprehensive regression test suite (for good reasons). The kernel's tremendous societal importance imposes strict stability and correctness requirements. Th Over the past decade, a significant progress has been made in dynamic APR. However, dynamic APR techniques do not translate naturally to systems without tests. We present a static APR technique addressing sequential locking API misuse bugs in the Linux Kernel. We attack the key challenge of static APR, namely, the lack of detailed program specification, by combining static analysis with machine learning to complement the information presented by the static analyzer. In experiments on historical real-world bugs in the kernel, we were able to automatically reproduce or propose equivalent patches in 85% of the human-made patches, and automatically rank them among the top three candidates for 64% of the cases and among the top five for 74%.
Keyword:
Automated repair
static program repair
api misuse

期刊

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
论文数:
1.2K
被引数:
3.4K

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
I
IT University Copenhagen
学者数:
353
论文数: 345
被引数: 13
引用论文

引用论文

Balanocarpol, a new polyphenol from Balanocarpus zeylanicus(trimen) and Hopea jucunda(Thw.)(Dipterocarpaceae)
err1985-01-01
err0
PREAI
errM. N. Champika Diyasena; Subramaniam Sotheeswaran; Sivagnanasunderam Surendrakumar; Sinnathamby Balasubramanian; Michael Bokel; Wolfgang Kraus
err分享
err收藏
err分享
err收藏
Resveratrol Derivatives from Vatica albiramis
err2011-01-01
err0
errOAAI
errNaohito Abe; Tetsuro Ito; Masayoshi Oyama; Ryuichi Sawa; Yoshikazu Takahashi; Munekazu Iinuma
err分享
err收藏
Automated Program Repair
err2019-11-21
err231
PREAI
errLe Goues, Claire; Pradel, Michael; Roychoudhury, Abhik
err分享
err收藏
学者 查看更多内容