Politeness suffices for theory combination
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.