Text this: Regular Model Checking Upside-Down: An Invariant-Based Approach