Title
LEOPARD: Identifying Vulnerable Code for Vulnerability Assessment through Program Metrics.
Abstract
Identifying potentially vulnerable locations in a code base is critical as a pre-step for effective vulnerability assessment; i.e., it can greatly help security experts put their time and effort to where it is needed most. Metric-based and pattern-based methods have been presented for identifying vulnerable code. The former relies on machine learning and cannot work well due to the severe imbalance between non-vulnerable and vulnerable code or lack of features to characterize vulnerabilities. The latter needs the prior knowledge of known vulnerabilities and can only identify similar but not new types of vulnerabilities. In this paper, we propose and implement a generic, lightweight and extensible framework, Leopard, to identify potentially vulnerable functions through program metrics. Leopard requires no prior knowledge about known vulnerabilities. It has two steps by combining two sets of systematically derived metrics. First, it uses complexity metrics to group the functions in a target application into a set of bins. Then, it uses vulnerability metrics to rank the functions in each bin and identifies the top ones as potentially vulnerable. Our experimental results on 11 real-world projects have demonstrated that, Leopard can cover 74.0% of vulnerable functions by identifying 20% of functions as vulnerable and outperform machine learning-based and static analysis-based techniques. We further propose three applications of Leopard for manual code review and fuzzing, through which we discovered 22 new bugs in real applications like PHP, radare2 and FFmpeg, and eight of them are new vulnerabilities.
Year
DOI
Venue
2019
10.1109/ICSE.2019.00024
Proceedings of the 41st International Conference on Software Engineering
Keywords
Field
DocType
fuzzing, program metric, vulnerability
Fuzz testing,Software engineering,Computer science,Vulnerability assessment,Static analysis,Theoretical computer science,Code (cryptography),Code review,Leopard,Vulnerability
Journal
Volume
ISSN
ISBN
abs/1901.11479
0270-5257
978-1-7281-0870-4
Citations 
PageRank 
References 
3
0.38
63
Authors
7
Name
Order
Citations
PageRank
Xiaoning Du1354.63
Bihuan Chen227721.54
Yuekang Li31108.22
Jianmin Guo4282.16
Yaqin Zhou530.72
Yang Liu62194188.81
Yu Jiang734656.49