本申请提供一种BPEL工作流的回归测试方法及相关设备，用于信息化保障系统的测试。当所述信息化保障系统发生变动时，比较修改后的BPEL工作流和对应的原BPEL工作流的程序依赖图，判断是否需要进行回归测试。确定需要回归测试时，调用预先生成的测试用例：首先根据的BPEL工作流确定测试用例的测试优先级，然后选出能够测试修改后的BPEL工作流的测试用例作为回归测试用例，最后按照测试优先级进行回归测试，得到测试结果。避免了在回归测试过程中运行不会测试到修改后的BPEL工作流的测试用例，减少了不必要的测试用例的运行，从而减少回归测试时间和回归测试的工作量，达到了提升测试效率的目的。