Fix rewrite rules sat regressions (#3734)