Improved Algorithm for Reachability in $d$-VASS

Yuxi Fu, Qizhe Yang, Yangluo Zheng

An ${\mathsf{F}}_d$ upper bound for the reachability problem in vector addition systems with states (VASS) in fixed dimension is given, where ${\mathsf{F}}_d$ is the $d$-th level of…