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...
Main Authors: | , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Logical Methods in Computer Science
2021
|