首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Subgraph Isomorphism Based Intrinsic Function Reduction in Decompilation
  • 本地全文:下载
  • 作者:Yanzhao Liu ; Yinliang Zhao ; Lei Zhang
  • 期刊名称:Journal of Software Engineering and Applications
  • 印刷版ISSN:1945-3116
  • 电子版ISSN:1945-3124
  • 出版年度:2016
  • 卷号:09
  • 期号:03
  • 页码:80-90
  • DOI:10.4236/jsea.2016.93007
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:Program comprehension is one of the most important applications in decompilation. The more abstract the decompilation result the better it is understood. Intrinsic function is introduced by a compiler to reduce the overhead of a function call and is inlined in the code where it is called. When analyzing the decompiled code with lots of inlined intrinsic functions, reverse engineers may be confused by these detailed and repeated operations and lose the goal. In this paper, we propose a method based graph isomorphism to detect intrinsic function on the CFG (Control Flow Graph) of the target function first. Then we identify the boundary of the intrinsic function, determine the parameter and return value and reduce the intrinsic function to a single function call in the disassembled program. Experimental results show that our method is more efficient at reducing intrinsic functions than the state-of-art decompilers such as Hex-Rays, REC and RD (Retargetable Decompiler).
  • 关键词:Program Comprehension;Decompilation;Graph Isomorphism;Intrinsic Function
国家哲学社会科学文献中心版权所有