Regular Model Checking Upside-Down: An Invariant-Based Approach (Logical Methods in Computer Science, 2025)