It looks like Protobuf actually has a test suite to ensure compliance with the protocol:
https://github.com/protocolbuffers/protobuf/tree/main/confor...
Seems like a good idea for protocols in general to have an official test suite, as a way to address this problem