loading...
Structuring 2-way Branches in Binary Executables
Beijing, China July 24-July 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/COMPSAC.2007.2032007 31st Annual International Comput ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tao Wei, Peking University
Jian Mao, Peking University
Wei Zou, Peking University
Yu Chen, Peking University
One of the major challenges of control flow analysis in decompilation is to structure 2-way branches into conditionals, loop conditionals and switches. In this paper, we propose a graph-based method to formally describe structures of 2-way branches via the introduction of concepts called "compound branch subgraph" and "cascade branch subgraph". We then present novel structuring algorithms based on such concepts. Compared with previous works, our algorithms are deterministic rather than heuristic, and they do not use complicated data structures such as Interval/DSG. We show that in theory our algorithm is more accurate and efficient than typical current approaches; furthermore, we have applied the algorithm to several real-world binary executables, and experimental results validate such theoretical analysis.
Citation:
Tao Wei, Jian Mao, Wei Zou, Yu Chen, "Structuring 2-way Branches in Binary Executables," compsac, vol. 1, pp.115-118, 2007 31st Annual International Computer Software and Applications Conference, 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions