Detecting Integer Bugs Based on Static and Dynamic Program Analysis
CHEN Ping1, HAN Hao1, SHEN Xiao-bing2, YIN Xin-chun2, MAO Bing1, XIE Li1
Author information+
1. State Key Laboratory for Novel Software Technology,Department of Computer Science and Technology,Nanjing University, Nanjing,Jiangsu 210093,China;2. College of Information Engineering,Yangzhou University,Yangzhou,Jiangsu 225009,China
In recent years,Integer bugs have been rising sharply and become a potential threat as it is often hidden behind other bugs.In this paper,we propose a tool which can automatically detect Integer bugs.We implement the tool based on static and dynamic program analysis.In the static phase,the tool decompiles a binary and creates the suspect instruction set.In the dynamic phase,it monitors the instructions in the suspect set and generates the test cases to further detect which instructions are real Integer bugs.Our tool has two advantages.First,it provides more accurate and sufficient type information.Second,static analysis reduces the instructions which are monitored at runtime.Experimental results shows that our tool can efficiently detect the Integer bugs in several real-world programs.In addition,our tool has no false negatives and low false positives.
CHEN Ping, HAN Hao, SHEN Xiao-bing, YIN Xin-chun, MAO Bing, XIE Li.
Detecting Integer Bugs Based on Static and Dynamic Program Analysis[J]. Acta Electronica Sinica, 2010, 38(8): 1741-1747.