- Book Chapter
13
- 10.1007/978-3-642-45422-6_5
Detection of Infeasible Paths: Approaches and Challenges
- Jan 01, 2013
- Sun Ding + 1 more +1
Each execution of the program follows one path through its control flow graph. In general, a program has a large number of such paths. Most of the programs have an infinite number of these paths. Regardless of the quality of the program and the programming language used to develop it, in general, a sizable number of these paths are infeasible—that is no input can exercise them. Detection of these infeasible paths has a key impact in many software engineering activities including code optimization, testing and even software security. This paper reviews the approaches for detecting infeasible paths, discusses the challenges and proposes to revisit this important problem by considering also empirical aspect in conjunction to formal program analysis.KeywordsSurveyPath InfeasibilitySymbolic EvaluationProgram AnalysisSoftware Testing
Read more