Title :
Research on the Composite Arithmetic of Logic Compound Sentences in Decompilation
Author :
Longjie, Zhang ; Xiaofang, Xie ; Shengzhi, Yuan ; Jiang, Tang
Author_Institution :
Dept. of Sci. & Technol. of Weapons, Navy Aeronaut. Eng. Univ., Yantai, China
Abstract :
This article had a formalizing description to the structure of logic compound sentences (LCS) in the course of decompilation. It applied the Logic diagram to the recognition of LCS which belongs to graph theory. The recognition arithmetic overcame the shortcomings of some typical current approaches. Furthermore, this article introduced logical correlation matrices in the solution to the Logic diagrams, and a dynamic pruning policy was executed in this course by which the novel arithmetic was greatly predigested. In the end of the article, it offered a specific instance and had the complexity analyses, which proved the validity and sophistication of the new arithmetic separately.
Keywords :
arithmetic; computational complexity; correlation methods; formal logic; graph theory; matrix algebra; program interpreters; composite arithmetic; decompilation; dynamic pruning policy; graph theory; logic compound sentence; logic diagram; logical correlation matrix; Aerospace engineering; Assembly; Boolean functions; Computer science; Data analysis; Digital arithmetic; Graph theory; Logic programming; Military computing; Weapons; decompilation; logic compound condition sentences; logic diagram; logical correlation matrices; software reuse; software reverse engineering;
Conference_Titel :
Computer Science and Computational Technology, 2008. ISCSCT '08. International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3746-7
DOI :
10.1109/ISCSCT.2008.130