基于通讯多端口有限状态机的协议互操作性测试生成方法属于网络协议测试技术领域，其特征在于所述方法依次含有以下步骤：把协议系统规范描述为一个通讯多端口有限状态机模型，并用基于单激励原则的互操作性测试生成技术生成抽象测试集1；计算测试集1的错误覆盖度，必要时用所述增强测试生成方法生成错误覆盖度更高的抽象测试集2；根据实际测试场景确定分布式测试架构；把测试集2分布到各测试部件上时，通过在测试序列中添加测试部件间的协调消息的方法以解决控制观察问题，得到抽象测试集3；进一步可将其转化为实际的测试脚本。本发明适用于各种不同的分布式测试架构，具有一定的通用性。