Nested Words for Order-2 Pushdown Systems

  title={Nested Words for Order-2 Pushdown Systems},
  author={C. Aiswarya and Paul Gastin and Prakash Saivasan},
We study linear time model checking of collapsible higher-order pushdown systems (CPDS) of order 2 (manipulating stack of stacks) against MSO and PDL (propositional dynamic logic with converse and loop) enhanced with push/pop matching relations. To capture these linear time behaviours with matchings, we propose order-2 nested words. These graphs consist of a word structure augmented with two binary matching relations, one for each order of stack, which relate a push with matching pops (or… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS


Publications citing this paper.

Similar Papers

Loading similar papers…