Efficient path conditions in dependence graphs

Abstract

Program slicing combined with constraint solving is a powerful tool for software analysis. Path conditions are generated for a slice or chop, which --- when solved for the input variables --- deliver compact "witnesses" for dependences or illegal influences between program points.In this contribution we show how to make path conditions work for large programs. Aggressive engineering, based on interval analysis and BDDs, is shown to overcome the potential combinatoric explosion. Case studies and empirical data will demonstrate the usefulness of path conditions for practical program analysis.

BibTeX

@inproceedings{Robschink-Snelting:ICSE02,
  author    = {Torsten Robschink and
               Gregor Snelting},
  title     = {Efficient path conditions in dependence graphs},
  booktitle = {ICSE},
  pages     = {478--488},
  publisher = {{ACM}},
  year      = {2002},
}

Efficient path conditions in dependence graphs

Abstract

Related papers