Our proof uses semilinear set characterization of solutions of integer linear arithmetic formulas, as well as a generalization of a recent result on sparse.

We consider an extension of integer linear arithmetic with a “star” operator takes closure under vector addition of the solution set of a linear arithmetic ...

We consider an extension of integer linear arithmetic with a star operator that takes closure under vector addition of the set of solutions of linear arithmetic ...

We consider an extension of integer linear arithmetic with a "star" operator takes closure under vector addition of the solution set of a linear arithmetic ...

Nov 28, 2022 · We consider an extension of integer linear arithmetic with a “star” operator takes closure under vector addition of the solution set of a ...

We consider an extension of integer linear arithmetic with a “star” operator takes closure under vector addition of the solution set of a linear arithmetic ...

Linear arithmetic with stars, LIA*, is an extension of Pres- burger arithmetic that allows forming indefinite summations over val- ues that satisfy a formula.

Efficient Automated Reasoning About Sets and Multisets with Cardinality Constraints. Ruzica Piskac.

Abstract—We study the computational complexity of existential. Presburger arithmetic with (possibly nested occurrences of) a. Kleene-star operator.