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 条
  • [21] API Misuse Detection in C Programs: Practice on SSL APIs
    Li, Chi
    Gu, Zuxing
    Zhou, Min
    Wu, Jiecheng
    Zhang, Jiarui
    Gu, Ming
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2019, 29 (11-12) : 1761 - 1779
  • [22] Detecting API-Misuse Based on Pattern Mining via API Usage Graph with Parameters
    Wu, Yulin
    Xu, Zhiwu
    Qin, Shengchao
    THEORETICAL ASPECTS OF SOFTWARE ENGINEERING, TASE 2023, 2023, 13931 : 344 - 363
  • [23] API misuse bug detection based on sequence pattern matching
    Zeng J.
    Ben K.
    Zhang X.
    Xu Y.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2021, 49 (02): : 108 - 114and132
  • [24] A Probabilistic Graphical Model Based on Neural-symbolic Reasoning for Visual Relationship Detection
    Yu, Dongran
    Yang, Bo
    Wei, Qianhao
    Li, Anchen
    Pan, Shirui
    2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2022, : 10599 - 10608
  • [25] Dynamic Probabilistic Graphical Model for Progressive Fake News Detection on Social Media Platform
    Li, Ke
    Guo, Bin
    Liu, Jiaqi
    Wang, Jiangtao
    Ren, Haoyang
    Yi, Fei
    Yu, Zhiwen
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2022, 13 (05)
  • [26] API-Misuse Detection Driven by Fine-Grained API-Constraint Knowledge Graph
    Ren, Xiaoxue
    Ye, Xinyuan
    Xing, Zhenchang
    Xia, Xin
    Xu, Xiwei
    Zhu, Liming
    Sun, Jianling
    2020 35TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2020), 2020, : 461 - 472
  • [27] A Probabilistic Graphical Model for Ab Initio Folding
    Zhao, Feng
    Peng, Jian
    DeBartolo, Joe
    Freed, Karl F.
    Sosnick, Tobin R.
    Xu, Jinbo
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, PROCEEDINGS, 2009, 5541 : 59 - +
  • [28] PROBABILISTIC GRAPHICAL MODEL FOR FLASH MEMORY PROGRAMMING
    Peleato, Borja
    Agarwal, Rajiv
    Cioffi, John
    2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 788 - 791
  • [29] SNPest: A probabilistic graphical model for estimating genotypes
    Lindgreen S.
    Krogh A.
    Pedersen J.S.
    BMC Research Notes, 7 (1)
  • [30] CamBench-Cryptographic API Misuse Detection Tool Benchmark Suite
    Schlichtig, Michael
    Wickert, Anna-Katharina
    Krüger, Stefan
    Bodden, Eric
    Mezini, Mira
    arXiv, 2022,