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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Haase, C, Mansutti, A
Fformat: Conference item
Iaith:English
Cyhoeddwyd: Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021