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...
Main Authors: | Lefaucheux, E, Ouaknine, J, Purser, D, Worrell, J |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Springer Nature
2021
|
Similar Items
-
Porous invariants for linear systems
by: Lefaucheux, E, et al.
Published: (2024) -
What's decidable about linear loops?
by: Karimov, T, et al.
Published: (2022) -
The 2-dimensional constraint loop problem is decidable
by: Guilmant, Q, et al.
Published: (2024) -
Parameter synthesis for parametric probabilistic dynamical systems and prefix-independent specifications
by: Baier, C, et al.
Published: (2022) -
Invariants for continuous linear dynamical systems
by: Kelmendi, E, et al.
Published: (2020)