Model-Checking LTL with Regular Valuations for Pushdown Systems

  title={Model-Checking LTL with Regular Valuations for Pushdown Systems},
  author={Javier Esparza and Anton{\'i}n Kucera and Stefan Schwoon},
Recent works have proposed pushdown systems as a tool for analyzing programs with (recursive) procedures, and the model-checking problem for LTL has been devoted special attention. However, all these works impose a strong restriction on the possible valuations of atomic propositions: whether a configuration of the pushdown system satisfies an atomic proposition or not can only depend on the current control state of the pushdown automaton and on its topmost stack symbol. In this paper we… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…