DAInfer: Inferring API Aliasing Specifications from Library Documentation via Neurosymbolic Optimization
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.
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}
}
EUVIMED