Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems

Higher-order pushdown systems (PDSs) generalise pushdown systems through the use of higher-order stacks, that is, a nested "stack of stacks" structure. These systems may be used to model higher-order programs and are closely related to the Caucal hierarchy of infinite graphs and safe highe...

Full description

Bibliographic Details
Main Authors: Matthew Hague, C. -H. Luke Ong
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2008-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/831/pdf