What does it mean for an arc to be consistent?
An arc <X, r(X, Y)> is arc consistent if for each value x in dom(X) there is some value y in dom(y) such that r(x, y) is satisfied.
Consistency for CSP
SLS for CSP
Belief and Decision Networks
STRIPS to CSP