Politeness suffices for theory combination
Politeness suffices for theory combination
Let and be disjoint signatures, and let and be decidable theories over them. Let be the theory over axiomatized by the union of the axioms of and . A theory is polite when it is both smooth and finitely witnessable, where smoothness and finite witnessability are as defined in the source. Politeness conjecture. is decidable, provided that is polite. This conjecture asserts that politeness is sufficient for theory combination. It was stated as a theorem in earlier work, but the proof was later refuted; the claim consequently remained conjectural.
Sources & referencesView supporting material
Primary source
Guilherme V. Toledo, Benjamin Przybocki and Yoni Zohar, “Being polite is not enough (and other limits of theory combination)”, arXiv:2505.04870 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.