Volume 33, Numbers 3-4, 221-249, DOI: 10.1007/s10817-004-6241-5

Model-Theoretic Methods in Combined Constraint Satisfiability

Silvio Ghilardi

From the issue entitled "First-Order Theorem Proving"

View Related Documents

Abstract

We extend the Nelson–Oppen combination procedure to the case of theories that are compatible with respect to a common subtheory in the shared signature. The notion of compatibility relies on model completions and related concepts from classical model theory.

Keywords  combination - Nelson–Oppen procedure - fusion - superposition calculus - quantifier elimination - model completions

Fulltext Preview

Image of the first page of the fulltext document