Extended weighted pushdown systems

  • Authors:
  • Akash Lal;Thomas Reps;Gogul Balakrishnan

  • Affiliations:
  • University of Wisconsin, Madison, Wisconsin;University of Wisconsin, Madison, Wisconsin;University of Wisconsin, Madison, Wisconsin

  • Venue:
  • CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent work on weighted-pushdown systems shows how to generalize interprocedural-dataflow analysis to answer “stack-qualified queries”, which answer the question “what dataflow values hold at a program node for a particular set of calling contexts?” The generalization, however, does not account for precise handling of local variables. Extended-weighted-pushdown systems address this issue, and provide answers to stack-qualified queries in the presence of local variables as well.