Exploiting Structure In Safety Control