research
∙
08/25/2023
Integer Programming with GCD Constraints
We study the non-linear extension of integer programming with greatest c...
share
research
∙
06/26/2023
Semënov Arithmetic, Affine VASS, and String Constraints
We study extensions of Semënov arithmetic, the first-order theory of the...
research
∙
06/17/2023
Universal quantification makes automatic structures hard to decide
Automatic structures are structures whose universe and relations can be ...
research
∙
03/08/2021
Presburger arithmetic with threshold counting quantifiers is easy
We give a quantifier elimination procedures for the extension of Presbur...
research
∙
10/24/2020
On the Expressiveness of Büchi Arithmetic
We show that the existential fragment of Büchi arithmetic is strictly le...
research
∙
10/15/2020
Directed Reachability for Infinite-State Systems
Numerous tasks in program analysis and synthesis reduce to deciding reac...
research
∙
09/26/2019