Instead of 4 different exceptions, how about make one that takes a "operation" parameter.  Then code can just <code>raise SeStatusError("set", "some other text")</code> and exception <code>__str__</code> can print the message good enough?