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...

Cijeli opis

Bibliografski detalji
Glavni autori: Blondin, M, Haase, C, Mazowiecki, F, Raskin, M
Format: Journal article
Jezik:English
Izdano: Logical Methods in Computer Science 2021