2010 · 28 citations · 15 references
ComputingComputer EngineeringComputer ScienceFormal MethodsProgramming LanguagesSoftware EngineeringModel CheckingSoftware TestingStatic AnalysisStatic Code AnalysisAutomated Bug FindingBounded Model CheckingEmpirical EvaluationError Detection AlgorithmsSoftware Fault DetectionStatic Bug DetectionStatic Error AnalysisStatic Verification
Static program analysis and model checking are two different techniques in bug detection that perform error checking statically, without running the program. In general, static program analysis determines run-time properties of programs by examining the code structure while model checking needs to explore the relevant states of the computation. This paper reports on a comparison of such approaches via an empirical evaluation of tools that implement these techniques: CBMC – a bounded model checker and Parfait – a static program analysis tool. These tools are run over code repositories with known, marked in the code bugs. We indicate the performance of these tools and report on statistics of found and missed bugs. Our results illustrate the relative strengths of each approach.
15
E. M. Clarke, Orna Grümberg, D. Long · 1996 · 6.9K citations
Bounded Model Checking Using Satisfiability Solving
Edmund M. Clarke, Armin Biere, Richard Raimi et al. · Formal Methods in System Design · 2001 · 679 citations
Automatically Validating Temporal Safety Properties of Interfaces
2001 · 605 citations
Improving security using extensible lightweight static analysis
David Evans, David Larochelle · IEEE Software · 2002 · 470 citations