Affine extensions of integer vector addition systems with states

We study the reachability problem for affine ℤ-VASS, which are integer vector addition systems with states in which transitions perform affine transformations on the counters. This problem is easily seen to be undecidable in general, and we therefore restrict ourselves to affine ℤ-VASS with the fini...

Full description

Bibliographic Details
Main Authors: Blondin, M, Haase, C, Mazowiecki, F, Raskin, M
Format: Journal article
Language:English
Published: Logical Methods in Computer Science 2021