Binary2Source Function Similarity Detection under Function Inlining
Author:
Affiliation:

Clc Number:

TP311

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Binary2source function similarity detection is a fundamental task in software composition analysis. The 1-to-1 matching mechanism has been applied in existing binary2source matching works, where one binary function is matched against one source function. However, we discovered that such a mapping could be 1-to-n (one binary function maps to multiple source functions), due to the existence of function inlining. This mismatch causes existing binary2source matching methods to suffer a 30% performance loss under function inlining. To help conduct binary2source function matching under function inlining, we propose a method named O2NMatcher to generate Source Function Sets as the matching target for binary functions with inlining. We conducted several experiments to evaluate O2NMatcher and the results show that O2NMatcher not only enhances current binary2source function similarity detection techniques, but also enables the identification of inlined source code functions, assisting existing tools in better handling the challenges posed by inlining.

    Reference
    Related
    Cited by
Get Citation

贾昂,范铭,徐茜,晋武侠,王海军,刘烃.面向函数内联场景的二进制到源代码函数相似性检测方法.软件学报,2025,36(7):0

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 22,2024
  • Revised:October 15,2024
  • Adopted:
  • Online: December 10,2024
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063