本发明一种基于流程编排的服务组合路径推导方法，属于软件测试技术领域，具体包括：首先、提取某段BPEL源文档中的元素并分别进行编号；同时将该BPEL源文档划分为正常处理程序和异常处理程序；然后分别提取出BPEL路径信息形成中间XML文档；并去除冗余元素，得到描述路径的XML文档，读取边以及节点，建立服务组合路径的邻接矩阵以及并行节点集合；最后、结合深度优先搜索算法，得到所有的服务组合路径，在路径执行条件下输出；优点在于：能够自动化解析BPEL源文档，得到服务组合执行顺序，简化了测试人员的BPEL解析工作；完备的寻找到所有的服务组合路径，辅助测试过程，使得测试结果更加全面。