2011 · 17 citations · 24 references
ComputingComputer EngineeringComputer ScienceSecure Software DevelopmentSoftware EngineeringVulnerability AnalysisData-flow AnalysisSoftware Vulnerability DiscoveryStatic Code AnalysisStatic Vulnerability AnalysisBinary AnalysisBinary Vulnerability AnalysisCode Vulnerability AnalysisData Dependence AnalysisDependence AnalysisVulnerabilityVulnerability DetectionZero-day Vulnerabilities
The automatic detection of security vulnerabilities in binary code is challenging and lacks efficient tools. This paper presents a novel semi-simulation approach to statically detect potential vulnerabilities in binary code. The semi-simulation approach simulates address related instructions accurately using value set analysis, and only traces data dependence on other instructions using data dependence analysis. We have implemented this approach on a tool called LoongChecker, and evaluate it on three real world programs, and detect three known vulnerabilities and two zero-day vulnerabilities. The results show our approach is practical and can be applied to large real world software.
24
Patrice Godefroid, Nils Klarlund, Koushik Sen · ACM SIGPLAN Notices · 2005 · 2.1K citations
Koushik Sen, Darko Marinov, Gul Agha · 2005 · 1.7K citations
Automatic discovery of linear restraints among variables of a program
Patrick Cousot, Nicolas Halbwachs · 1978 · 1.6K citations