EUVIMEDEUVIMED entdecken
Crossref

The Landscape of Static-Analysis Optimizations

Palaniappan Muthuraman, Leen Jubarah, Aashish Prajapati, Rose Sunil, Vaibhav Chaudhari, Eric Bodden

ACM Transactions on Programming Languages and Systems · 30.10.2026

DOI: 10.1145/3861012 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, online erschienen am 30.10.2026. Verfasst von Palaniappan Muthuraman und 5 weiteren Autor:innen. Die Arbeit nennt 191 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents the first Systematic Literature Review (SLR) of optimization techniques for static analyses, a fundamental method for detecting vulnerabilities and defects early in software development without executing code. Despite its effectiveness, static analysis faces challenges such as false warnings and high computational demands on large code bases. Prior research has demonstrated that performance can be significantly enhanced through techniques such as staging, sparse analysis, and parallelization. However, a systematic assessment of these techniques, their goals, and their interactions is still lacking, often limiting their broader impact. To map the landscape of static-analysis optimizations, we reviewed 146 research papers published between 2009 and 2025, categorizing them into a methodology-based taxonomy. This paper discusses specific optimization goals and examines the potential benefits of combining techniques from multiple categories. We find that most optimizations primarily target efficiency (time and memory), while few studies aim to improve precision. Most publications propose single techniques, with only a third combining multiple approaches. Optimizations predominantly target pointer analysis, though many are likely more broadly applicable. Other common targets include call-graph construction, taint analysis, and data-flow analyses. While some combinations, such as demand-driven and incremental analysis, have proven effective, others—such as staging and procedure summaries—remain under-explored, indicating significant potential for synergistic optimizations.

Zitieren

APA

Muthuraman, P., Jubarah, L., Prajapati, A., Sunil, R., Chaudhari, V., & Bodden, E. (2026). The Landscape of Static-Analysis Optimizations. ACM Transactions on Programming Languages and Systems. https://doi.org/10.1145/3861012

Vancouver

Muthuraman P, Jubarah L, Prajapati A, Sunil R, Chaudhari V, Bodden E. The Landscape of Static-Analysis Optimizations. ACM Transactions on Programming Languages and Systems. 2026. doi:10.1145/3861012

BibTeX
@article{Muthuraman2026,
  author = {Muthuraman, Palaniappan and Jubarah, Leen and Prajapati, Aashish and Sunil, Rose and Chaudhari, Vaibhav and Bodden, Eric},
  title = {The Landscape of Static-Analysis Optimizations},
  journal = {ACM Transactions on Programming Languages and Systems},
  year = {2026},
  doi = {10.1145/3861012}
}
Kostenlos starten →