The Ex Post Facto Clause of the Constitution provides that the government can’t retroactively increase the penalty for criminal conduct. It applies not just to initial sentence length but also to potential “good-time credit” prisoners can earn to reduce their sentences.

In California, prior to 2010, prisoners in the general ...