Path-Sensitive Backward Slicing

@inproceedings{Jaffar2012PathSensitiveBS,
  title={Path-Sensitive Backward Slicing},
  author={Joxan Jaffar and Vijayaraghavan Murali and Jorge A. Navas and Andrew E. Santosa},
  booktitle={SAS},
  year={2012}
}
Backward slicers are typically path-insensitive (i.e., they ignore the evaluation of predicates in guards), or they are only partial sometimes producing too big slices. Though the value of path-sensitivity is always desirable, the major challenge is that there are, in general, an exponential number of predicate combinations to be considered. We present a path-sensitive backward slicer and demonstrate its practicality with real C programs. The core is a symbolic execution-based algorithm that… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
7 Citations
24 References
Similar Papers

Similar Papers

Loading similar papers…