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

Full description

Bibliographic Details
Main Authors: Haase, C, Mansutti, A
Format: Conference item
Language:English
Published: Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021

Similar Items