The process of integrating decision procedures, axioms, or logical theories so that joint reasoning is possible across heterogeneous domains while preserving soundness and (when possible) decidability.

Principle

Combine theories modularly using shared signatures, bridge axioms, or combination theorems; manage symbol sharing, variable equality, and model compatibility, and apply suitable coordination methods to maintain completeness and soundness properties where feasible.

Demonstration

In automated reasoning, combining a theory of linear arithmetic with an array theory allows solving verification conditions that mention both numeric indices and array updates by coordinating the two theory solvers and exchanging equalities on shared variables.

Misapplication

Naively taking the union of axioms from two theories with overlapping symbols without coordination can lead to unsound inference or undecidability; combining theories without preserving required exchange conditions breaks solver guarantees.

Consequence

Enables modular development of solvers and knowledge bases, permitting scalable reasoning about systems whose behavior spans multiple formal domains (e.g., arithmetic, data structures, and temporal constraints).

Reversal

Isolated reasoning: each theory is reasoned about separately without cross-theory interaction, preventing solutions to problems that require integrated semantic information.

Boundary

Applies when component theories and their signatures meet compatibility conditions (e.g., disjointness or admissible sharing) and when combination methods (Nelson–Oppen style, interpolants, explicit axiomatization) are appropriate; excludes arbitrary fusions that ignore signature clashes or model-theoretic incompatibilities and cases where decidability is irreparably lost.

Semantic Tension

Tension between shallow combination (via bridging axioms or translations) and deep integration (merging axiom systems into a single theory), and between preserving decidability and maximizing expressive power when combining heterogeneous theories.

Synthesis

Theory combination is the controlled integration of logical theories and decision procedures—via signature management, communication of equalities, or axiomatic bridges—to achieve sound joint reasoning across heterogeneous domains while attending to decidability and solver guarantees.