Similar Items: Regular Model Checking Upside-Down: An Invariant-Based Approach