Scope-Bounded Reachability in Valence Systems

Aneesh K. Shetty, S. Krishna, Georg Zetzsche

Multi-pushdown systems are a standard model for concurrent recursive programs, but they have an undecidable reachability problem. Therefore, there have been several proposals to un…