API Misuse Detection via Probabilistic Graphical Model

被引:0
|
作者
Ma, Yunlong [1 ]
Tian, Wentong [1 ]
Gao, Xiang [1 ]
Sun, Hailong [1 ,2 ]
Li, Li [1 ]
机构
[1] Beihang Univ, State Key Lab Complex & Crit Software Environm CC, Beijing, Peoples R China
[2] Beihang Univ, Hangzhou Innovat Inst, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
API misuse detection; Mining Software Repository; Document Mining; Probabilistic Graphical Model;
D O I
10.1145/3650212.3652112
中图分类号
学科分类号
摘要
API misuses can cause a range of issues in software development, including program crashes, bugs, and vulnerabilities. Different approaches have been developed to automatically detect API misuses by checking the program against usage rules extracted from extensive codebase or API documents. However, these mined rules may not be precise or complete, leading to high false positive/negative rates. In this paper, we propose a novel solution to this problem by representing the mined API usage rules as a probabilistic graphical model, where each rule's probability value represents its trustworthiness of being correct. Our approach automatically constructs probabilistic usage rules by mining codebase and documents, and aggregating knowledge from different sources. Here, the usage rules obtained from the codebase initialize the probabilistic model, while the knowledge from the documents serves as a supplement for adjusting and complementing the probabilities accordingly. We evaluate our approach on the MuBench benchmark. Experimental results show that our approach achieves 42.0% precision and 54.5% recall, significantly outperforming state-of-the-art approaches.
引用
收藏
页码:88 / 99
页数:12
相关论文
共 50 条
  • [41] Probabilistic graphical model for robust point set matching
    Qu, Han-Bing
    Wang, Jia-Qiang
    Li, Bin
    Wang, Song-Tao
    Zidonghua Xuebao/Acta Automatica Sinica, 2015, 41 (04): : 694 - 710
  • [42] Probabilistic graphical model for efficient focused web crawling
    Huang, Jianbin
    Ji, Hongbing
    Sun, Heli
    Journal of Computational Information Systems, 2007, 3 (04): : 1657 - 1664
  • [43] A probabilistic graphical model for describing the grape berry maturity
    Baudrit, Cedric
    Perrot, Nathalie
    Brousset, Jean Marie
    Abbal, Philippe
    Guillemin, Herve
    Perret, Bruno
    Goulet, Etienne
    Guerin, Laurence
    Barbeau, Gerard
    Picque, Daniel
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2015, 118 : 124 - 135
  • [44] A Probabilistic Graphical Model for Recognizing NP Chunks in Texts
    Huang, Minhua
    Haralick, Robert M.
    COMPUTER PROCESSING OF ORIENTAL LANGUAGES: LANGUAGE TECHNOLOGY FOR THE KNOWLEDGE-BASED ECONOMY, 2009, 5459 : 23 - 33
  • [45] An optimal probabilistic graphical model for point set matching
    Caetano, TS
    Caelli, T
    Barone, DAC
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS, 2004, 3138 : 162 - 170
  • [46] Probabilistic graphical model for detecting spammers in microblog websites
    Han, Zhongming
    Yang, Ke
    Xu, Fengmin
    Duan, Dagao
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2016, 8 (01) : 12 - 23
  • [47] Neural Probabilistic Graphical Model for Face Sketch Synthesis
    Zhang, Mingjin
    Wang, Nannan
    Li, Yunsong
    Gao, Xinbo
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (07) : 2623 - 2637
  • [48] Analysis of composite gestures with a coherent probabilistic graphical model
    Jason J. Corso
    Guangqi Ye
    Gregory D. Hager
    Virtual Reality, 2005, 9 (1) : 93 - 93
  • [49] Mixture of Trees Probabilistic Graphical Model for Video Segmentation
    Badrinarayanan, Vijay
    Budvytis, Ignas
    Cipolla, Roberto
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2014, 110 (01) : 14 - 29
  • [50] IProWA: A Novel Probabilistic Graphical Model for Crowdsourcing Aggregation
    Wang, Tianqi
    Xiao, Houping
    Ma, Fenglong
    Gao, Jing
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 677 - 682