Added proof of allocate rule.