arrow
返回

PF-Miner: A practical paired functions mining method for Android kernel in error paths

delete2016-11-01
delete7
PRE
AI
H
Hu-Qiu Liu
王瑀屏 封面图
王瑀屏 (Yu-Ping Wang) *
白家驹 封面图
白家驹 (Jia-Ju Bai)
胡
胡事民 (Shi‐Min Hu)
DOI:10.1016/j.jss.2016.02.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Generally, drivers have many errors to handle, and the functions called in the normal execution paths and error handling paths are in pairs, which are named as paired functions. However, some developers do not handle the errors completely as they forget or unaware of releasing the acquired resources, thus memory leaks and other potential problems can be easily introduced into the system. Therefore, it is highly valuable to automatically extract paired functions and detect violations for programmers. This paper proposes an efficient tool named PF-Miner, which can automatically extract paired functions and detect violations between normal execution paths and error handling paths from the source code of drivers with the data mining and statistical methods. We have evaluated PP-Miner on two different versions of Android kernel 2.6.39 and 3.10.0, and 81 bugs reported by PF-Miner in 2.6.39 have been fixed before the latest version 3.10.0. PF-Miner only needs about 150 s to analyze the source code of 3.10.0, and 983 violations have been detected from 546 paired functions which have been extracted. We have reported the top 51 violations as potential bugs to the developers, and 15 bugs have been confirmed so far. (C) 2016 Elsevier Inc. All rights reserved.
Keyword:
Paired function mining
Violations detection
Error path checking
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏