3 problems
- 0 votes0 replies0 views
Tinelli–Harandi conjecture on weaker requirements for Nelson–Oppen combination
Consider the Nelson–Oppen combination procedure for two component theories, where stable infiniteness is the standard requirement ensuring its correctness. Tinelli–Harandi conjectu…
- 0 votes0 replies0 views
Toledo–Zohar–Barrett conjecture on equivalence with strong politeness
Let a theory have the property introduced by Toledo, Zohar, and Barrett in 2023, which is described as seemingly weaker than strong politeness and sufficient for combination with a…
- 0 votes0 replies0 views
Politeness suffices for theory combination
Let and be disjoint signatures, and let and be decidable theories over them. Let be…