本申请提供了一种电力协议系统的测试方法、装置、存储介质和电子设备，该方法包括：获取电力协议系统的系统状态集合，多个系统状态包括电力协议系统的通讯状态、设备状态和当前协议阶段；构建状态转移矩阵，并获取电力协议系统的初始状态，状态转移矩阵表征各系统状态之间的转移关系；根据状态转移矩阵与电力协议系统的初始状态，生成测试用例序列，系统状态与测试用例序列中各测试用例一一对应；采用测试用例序列中的各测试用例对电力协议系统进行测试，并记录每个测试用例的测试结果。该方法通过对电力协议的深度解析结合马尔科夫链方法，对电力协议进行模式用例的生成与测试，以达到对电力系统的保护。