A Navigation Logic for Recursive Programs with Dynamic Thread Creation

Roman Lakenbrink, Markus Müller-Olm, Christoph Ohrem +1

Dynamic Pushdown Networks (DPNs) are a model for multithreaded programs with recursion and dynamic creation of threads. In this paper, we propose a temporal logic called NTL for re…