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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Haase, C, Mansutti, A
Định dạng: Conference item
Ngôn ngữ:English
Được phát hành: Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021