Geometric Logic
Razor implements a variant of the chase algorithm to construct models for theories in geometric logic, a syntactic variation of first-order logic. Geometric theories are comprised of geometric sequents in the following form:
π°1 β§ ... β§ π°m β’π (β π’11, ..., π’1j1 . π°11 β§ ... β§ π°1n1) β¨ (β π’21, ..., π’2j2 . π°21 β§ ... β§ π°2n2) β¨ ... β¨ (β π’i1, ..., π’iji . π°i1 β§ ... β§ π°ini)
where β’ denotes logical entailment, π°ks are atomic formulae (including equality), and π is the set of free variables (assumed to be universally quantified) in the sequent. The premise (left side) and the consequence (right side) of β’ are respectively said to be the body and the head of the sequent. A body of empty conjunctions (m = 0) and a head of empty disjunctions (i = 0) are equivalent to truth (β€) and falsehood (β) respectively.
Satisfiability
It turns out that a first-order theory π£ can be transformed to a geometric theory π that is equisatisfiable to π£ via standard syntactic manipulation. That is, π£ is satisfiable (i.e., has a model) if and only if π is satisfiable. But π has other desirable properties that goes beyond equisatisfiability with π£: in fact, for every model π of π£, a model π of π exists such that there is a homomorphism from π to π. This is an important result that enables Razor to apply the chase to construct homomorphically minimal models of π£.
In the context of a model-finding application, the chase constructs special models that contain minimum amount of information required for satisfying the input theory. Equisatisfiability of geometric and first-order logic also implies that satisfiability of geometirc theories is undecidable (see GΓΆdel's incompleteness theorems).
Note: Chapter 4 of my doctoral dissertation presents a comprehensive discussion about geometric logic and the chase.