TY - JOUR
T1 - An empirical study on classification methods for alarms from a bug-finding static C analyzer
AU - Yi, Kwangkeun
AU - Choi, Hosik
AU - Kim, Jaehwang
AU - Kim, Yongdai
PY - 2007/4/30
Y1 - 2007/4/30
N2 - A classification method of approximating dynamic program of alarm states occurring at each program point and finding bugs, by examining the approximate states, from an automatic bug-finding static C analyzer, was analyzed. The classifier based on features extracted from the bug reports and which statically detected buffer-overrun errors in C programs, was attached to a C analyzer, Airac. The symptom results provided by Airac for alarms are syntactic symptoms, semantics symptoms, and result symptoms. The Receiver Operating Characteristic (ROC) curve of the classification methods show an the most effective classification methods for alarms are boosting, random forest, and Support Vector Machine (SVM) methods. The results also show that the trained classifiers for a range of 39.8% to 69.5% and with multiple codebases, are unbiased for Linux or non-Linux alarms.
AB - A classification method of approximating dynamic program of alarm states occurring at each program point and finding bugs, by examining the approximate states, from an automatic bug-finding static C analyzer, was analyzed. The classifier based on features extracted from the bug reports and which statically detected buffer-overrun errors in C programs, was attached to a C analyzer, Airac. The symptom results provided by Airac for alarms are syntactic symptoms, semantics symptoms, and result symptoms. The Receiver Operating Characteristic (ROC) curve of the classification methods show an the most effective classification methods for alarms are boosting, random forest, and Support Vector Machine (SVM) methods. The results also show that the trained classifiers for a range of 39.8% to 69.5% and with multiple codebases, are unbiased for Linux or non-Linux alarms.
KW - Abstract interpretation
KW - Classification methods
KW - Program correctness
KW - Static analysis
KW - Statistical post analysis
UR - http://www.scopus.com/inward/record.url?scp=33847647240&partnerID=8YFLogxK
U2 - 10.1016/j.ipl.2006.11.004
DO - 10.1016/j.ipl.2006.11.004
M3 - Article
AN - SCOPUS:33847647240
SN - 0020-0190
VL - 102
SP - 118
EP - 123
JO - Information Processing Letters
JF - Information Processing Letters
IS - 2-3
ER -