EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

DAInfer: Inferring API Aliasing Specifications from Library Documentation via Neurosymbolic Optimization

Chengpeng Wang, Jipeng Zhang, Rongxin Wu, Charles Zhang

Proceedings of the ACM on Software Engineering · 12.07.2024 · 1 (FSE) · 2469-2492

DOI: 10.1145/3660816 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 12.07.2024. Verfasst von Chengpeng Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of China, Hong Kong Innovation and Technology Commission.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Modern software systems heavily rely on various libraries, necessitating understanding API semantics in static analysis. However, summarizing API semantics remains challenging due to complex implementations or the unavailability of library code. This paper presents DAInfer , a novel approach for inferring API aliasing specifications from library documentation. Specifically, we employ Natural Language Processing (NLP) models to interpret informal semantic information provided by the documentation, which enables us to reduce the specification inference to an optimization problem. Furthermore, we propose a new technique called neurosymbolic optimization to efficiently solve the optimization problem, yielding the desired API aliasing specifications. We have implemented DAInfer as a tool and evaluated it upon Java classes from several popular libraries. The results indicate that DAInfer infers the API aliasing specifications with a precision of 79.78% and a recall of 82.29%, averagely consuming 5.35 seconds per class. These obtained aliasing specifications further facilitate alias analysis, revealing 80.05% more alias facts for API return values in 15 Java projects. Additionally, the tool supports taint analysis, identifying 85 more taint flows in 23 Android apps. These results demonstrate the practical value of DAInfer in library-aware static analysis.

Förderung

  • Natural Science Foundation of China
  • Hong Kong Innovation and Technology Commission

Zitieren

APA

Wang, C., Zhang, J., Wu, R., & Zhang, C. (2024). DAInfer: Inferring API Aliasing Specifications from Library Documentation via Neurosymbolic Optimization. Proceedings of the ACM on Software Engineering, 1(FSE), 2469-2492. https://doi.org/10.1145/3660816

Vancouver

Wang C, Zhang J, Wu R, Zhang C. DAInfer: Inferring API Aliasing Specifications from Library Documentation via Neurosymbolic Optimization. Proceedings of the ACM on Software Engineering. 2024;1(FSE):2469-2492. doi:10.1145/3660816

BibTeX
@article{Wang2024,
  author = {Wang, Chengpeng and Zhang, Jipeng and Wu, Rongxin and Zhang, Charles},
  title = {DAInfer: Inferring API Aliasing Specifications from Library Documentation via Neurosymbolic Optimization},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2024},
  volume = {1},
  number = {FSE},
  pages = {2469--2492},
  doi = {10.1145/3660816}
}
Kostenlos starten →