10.17637/rh.6850508.v2 Matthew Hague Matthew Hague Vincent Penelle Vincent Penelle Constrained Dynamic Tree Networks Royal Holloway, University of London 2018 Model-checking Dynamic Networds Concurrency Pushdown Systems Alternation Higher-Order Collapsible Pushdown Systems Computational Logic and Formal Languages 2018-09-03 11:02:23 Journal contribution https://royalholloway.figshare.com/articles/journal_contribution/main_pdf/6850508 We generalise Constrained Dynamic Pushdown Networks, introduced by Bouajjani\et al, to Constrained Dynamic Tree Networks.<br>In this model, we have trees of processes which may monitor their children.<br>We allow the processes to be defined by any computation model for which the alternating reachability problem is decidable.<br>We address the problem of symbolic reachability analysis for this model. More precisely, we consider the problem of computing an effective representation of their reachability<br>sets using finite state automata. <div>We show that backwards reachability sets starting from regular sets of configurations are always regular. </div><div>We provide an algorithm for computing backwards reachability sets using tree automata.<br><br></div>