Safety checking over tree topologies with fixed phases is EXPSPACE-complete and with variable phases is 2EXPSPACE-complete; depth bounds yield complexities in the fast growing hierarchy.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
For fixed-dimensional continuous VASS with rational transition vectors, all eight variants of reachability and coverability are in AC^1 for dimension 1 and NP-complete for dimension at least 2.
citing papers explorer
-
On Parameterized Verification Over Tree Topologies
Safety checking over tree topologies with fixed phases is EXPSPACE-complete and with variable phases is 2EXPSPACE-complete; depth bounds yield complexities in the fast growing hierarchy.