面向函数内联场景的二进制到源代码函数相似性检测方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

范铭,E-mail:mingfan@mail.xjtu.edu.cn

中图分类号:

TP311

基金项目:

国家自然科学基金(62232014,62272377,62372368,62372367);陕西省科学技术协会青年人才托举计划


Binary2Source Function Similarity Detection under Function Inlining
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    二进制到源代码函数相似性检测是软件组成成分分析的基础性工作之一.现有方法主要采用一对一的匹配策略,即使用单一的二进制函数和单一的源代码函数进行比对.然而,由于函数内联的存在,函数之间的映射关系实际上表现为一对多——单一的二进制函数能够关联至多个源代码函数.这一差异导致现有方法在函数内联场景下遭受了30%的性能损失.针对函数内联场景下的二进制到源代码函数匹配需求,本文提出了一种面向一对多匹配的二进制到源代码函数相似性检测方法,旨在生成源代码函数集合作为内联二进制函数的匹配对象,以弥补源代码函数库的缺失.本文通过一系列实验评估了方法的有效性.实验数据表明,方法不仅能够提升现有二进制到源代码函数相似性检测的能力,而且还能够找到内联的源代码函数,帮助现有工具更好地应对内联挑战.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-08-22
  • 最后修改日期:2024-10-15
  • 录用日期:
  • 在线发布日期: 2024-12-10
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号