Porous invariants for linear systems

We introduce the notion of <i>porous invariants</i> for multipath affine loops over the integers. These are invariants definable in (fragments of) Presburger arithmetic and, as such, lack certain tame geometrical properties, such a convexity and connectedness. Nevertheless, we show that...

Full description

Bibliographic Details
Main Authors: Lefaucheux, E, Ouaknine, J, Purser, D, Worrell, J
Format: Journal article
Language:English
Published: Springer 2024