• Home
  • Search
  • Detection of Infeasible Paths: Approaches and Challenges
  • Cite Icon13
  • https://doi.org/10.1007/978-3-642-45422-6_5Copy DOI Icon

Detection of Infeasible Paths: Approaches and Challenges

  • Jan 1, 2013
  • Sun Ding +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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

Similar Papers
  • Conference Article
  • Citations11

Hidden truths in dead software paths

  • Aug 30, 2015
  • Michael Eichberg +3
  • Book Chapter
  • Citations3

Type Analysis and Automatic Static Detection of Infeasible Paths

  • Jan 01, 2018
  • Fuping Zeng +2
  • Conference Article
  • Citations6

Efficient detection and exploitation of infeasible paths for software timing analysis

  • Jan 01, 2006
  • Proceedings - ACM IEEE Design Automation Conference
  • V Suhendra +3
  • Research Article
  • Citations36

Automatic detection of infeasible paths in software testing

  • Oct 01, 2010
  • IET Software
  • D Gong +1
  • Conference Article
  • Citations41

The effects of false paths in high-level synthesis

  • Nov 11, 1991
  • R.A Bergamaschi
  • Conference Article
  • Citations2

BCFA

  • Jun 27, 2020
  • Ramanathan Ramu +3
  • Research Article

Similarity Regression Of Functions In Different Compiled Forms With Neural Attentions On Dual Control-Flow Graphs

  • Oct 11, 2023
  • The Computer Journal
  • Yun Zhang +3
  • Research Article
  • Citations2

Detection of unfeasible paths with a path‐dependence flow graph

  • Jan 01, 1994
  • Systems and Computers in Japan
  • Kuniaki Naoi +1
  • Conference Article
  • Citations26

Symbolic path cost analysis for side-channel detection

  • Jul 12, 2018
  • Tegan Brennan +3
  • Dissertation

Trust, transforms, and control flow: A graph-theoretic method to verifying source and binary control flow equivalence

  • Jan 01, 2021
  • Ryan Christopher Goluch
  • Research Article
  • Citations15

The flowing nature matters: feature learning from the control flow graph of source code for bug localization

  • Feb 17, 2022
  • Machine Learning
  • Yi-Fan Ma +1
  • Conference Article
  • Citations2

Abstract Syntax Tree (AST) and Control Flow Graph (CFG) Construction of Notasi Algoritmik

  • Nov 03, 2021
  • Irfan Sofyana Putra +2
  • Research Article
  • Citations10

Code Based Analysis for Object-Oriented Systems

  • Nov 01, 2006
  • Journal of Computer Science and Technology
  • Swapan Bhattacharya +1
  • Conference Article
  • Citations22

Adaptive Call-Site Sensitive Control Flow Integrity

  • Jun 01, 2019
  • Mustakimur Khandaker +5
  • Conference Article
  • Citations2

MazeRunner: Evaluating the Attack Surface of Control-Flow Integrity Policies

  • Oct 01, 2021
  • Dongrui Zeng +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.