Efficient Algorithms for Asymptotic Bounds on Termination Time in VASS

Tomáš Brázdil, Krishnendu Chatterjee, Antonín Kučera +3

Vector Addition Systems with States (VASS) provide a well-known and fundamental model for the analysis of concurrent processes, parameterized systems, and are also used as abstract…