Tests for DecodingStatus

This is the most critical part, so it had better be well tested!