Test that the rewrite rules fire. Check allocation figures to not depend
on the order of rule firings.