Porous invariants

We introduce the notion of porous invariants for multipath (or branching/nondeterministic) affine loops over the integers; these invariants are not necessarily convex, and can in fact contain infinitely many ‘holes’. Nevertheless, we show that in many cases such invariants can be automatically synth...

Full description

Bibliographic Details
Main Authors: Lefaucheux, E, Ouaknine, J, Purser, D, Worrell, J
Format: Conference item
Language:English
Published: Springer Nature 2021