Improving Pushdown System Model Checking
Akash Lal and Thomas Reps
In this paper, we reduce pushdown system (PDS) model checking to a
graph-theoretic problem, and apply a fast graph algorithm to improve
the running time for model checking.
Several other PDS questions and techniques can be carried out in the
new setting, including witness tracing and incremental analysis, each
of which benefits from the fast graph-based algorithm.
(Click here to access the paper:
PDF;
(c) Springer-Verlag.)
University of Wisconsin