On deciding linear arithmetic constraints over -adic integers for all primes
Given an existential formula Φ of linear arithmetic over p-adic integers together with valuation constraints, we study the p-universality problem which consists of deciding whether Φ is satisfiable for all primes p, and the analogous problem for the closely related existential theory of Büchi arithm...
Main Authors: | Haase, C, Mansutti, A |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2021
|
Similar Items
-
On the existential theories of Büchi arithmetic and linear p-adic fields
by: Guépin, F, et al.
Published: (2019) -
Geometric decision procedures and the VC dimension of linear arithmetic theories
by: Chistikov, D, et al.
Published: (2022) -
On the decidability of the field of maximal abelian extension of p-adic numbers
by: Wang, C
Published: (2018) -
Quantifier elimination for counting extensions of Presburger arithmetic
by: Chistikov, D, et al.
Published: (2022) -
Rational number arithmetic by Parallel P-adic Algorithms /
by: 284588 Limongeli, Carla, et al.