Proof states can get "stuck" for two reasons:
- The terms of the left- and right-hand sides do not unify, and the left-hand side cannot be rewritten any further.
- The left- and right-hand side are unifiable, but the left-hand side condition does not imply the right-hand side condition.