EUVIMEDEUVIMED entdecken
Crossref

Correlation exploitation in error ranking

Ted Kremenek, Ken Ashcraft, Junfeng Yang, Dawson Engler

ACM SIGSOFT Software Engineering Notes · 2004-11 · 29 (6) · 83-93

DOI: 10.1145/1041685.1029909 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGSOFT Software Engineering Notes, online erschienen am 31.10.2004. Verfasst von Ted Kremenek und 3 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 25 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Static program checking tools can find many serious bugs in software, but due to analysis limitations they also frequently emit false error reports. Such false positives can easily render the error checker useless by hiding real errors amidst the false. Effective error report ranking schemes mitigate the problem of false positives by suppressing them during the report inspection process [17, 19, 20]. In this way, ranking techniques provide a complementary method to increasing the precision of the analysis results of a checking tool. A weakness of previous ranking schemes, however, is that they produce static rankings that do not adapt as reports are inspected, ignoring useful correlations amongst reports. This paper addresses this weakness with two main contributions. First, we observe that both bugs and false positives frequently cluster by code locality. We analyze clustering behavior in historical bug data from two large systems and show how clustering can be exploited to greatly improve error report ranking. Second, we present a general probabilistic technique for error ranking that (1) exploits correlation behavior amongst reports and (2) incorporates user feedback into the ranking process. In our results we observe a factor of 2-8 improvement over randomized ranking for error reports emitted by both intra-procedural and inter-procedural analysis tools.

Zitieren

APA

Kremenek, T., Ashcraft, K., Yang, J., & Engler, D. (2004). Correlation exploitation in error ranking. ACM SIGSOFT Software Engineering Notes, 29(6), 83-93. https://doi.org/10.1145/1041685.1029909

Vancouver

Kremenek T, Ashcraft K, Yang J, Engler D. Correlation exploitation in error ranking. ACM SIGSOFT Software Engineering Notes. 2004;29(6):83-93. doi:10.1145/1041685.1029909

BibTeX
@article{Kremenek2004,
  author = {Kremenek, Ted and Ashcraft, Ken and Yang, Junfeng and Engler, Dawson},
  title = {Correlation exploitation in error ranking},
  journal = {ACM SIGSOFT Software Engineering Notes},
  year = {2004},
  volume = {29},
  number = {6},
  pages = {83--93},
  doi = {10.1145/1041685.1029909}
}
Kostenlos starten →