A refined decompiler to generate C code with high readability. (13th July 2012)

• Record Type: Journal Article
• Authors: Chen, Gengbiao; Qi, Zhengwei; Huang, Shiqiu; Ni, Kangqi; Zheng, Yudi; Binder, Walter; Guan, Haibing; Sicilia, Miguel‐Angel
• Is Part Of: Software, practice & experience. Volume 43:Number 11(2013)
• Page Start: 1337
• Page End: 1358
• Publication Date: 2012-07-13
• Subjects: Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2138
• Languages: English
• ISSNs: 0038-0644

Abstract

<abstract abstract-type="main" id="spe2138-abs-0001"> <title>SUMMARY</title> <p id="spe2138-para-0001">As a key part of reverse engineering, decompilation plays a very important role in software security and maintenance. A number of tools, such as Boomerang and IDA Hex_rays, have been developed to translate executable programs into source code in a relatively high‐level language. Unfortunately, most existing decompilation tools suffer from low accuracy in identifying variables, functions, and composite structures, resulting in poor readability. To address these limitations, we present a practical decompiler called C‐Decompiler for Windows C programs that (i) uses a shadow stack to perform refined data flow analysis, (ii) adopts inter‐basic‐block register propagation to reduce redundant variables, and (iii) recognizes library (i.e., Standard Template Library) functions by signatures. We evaluate and compare the decompilation quality of C‐Decompiler with two existing tools, Boomerang and IDA Hex_rays, considering four aspects: function analysis, variable expansion rate, total percentage reduction, and cyclomatic complexity. Our experimental results show that on average, C‐Decompiler has the highest total percentage reduction of 55.91%, lowest variable expansion rate of 55.79%, and the same cyclomatic complexity as the original source code for each considered application. Furthermore, in our experiments, C‐Decompiler is able to recognize functions with a lower false positive and false negative rate than the other decompilers. A case study and our evaluation results confirm that C‐Decompiler is a practical tool to produce highly readable C‐style code. Copyright © 2012 John Wiley & Sons, Ltd.</p> </abstract>