[发明专利]一种测试程序集生成方法及系统

权利要求书

1.一种测试程序集生成方法，其特征在于，包括如下步骤：

采集测试要素：所述测试要素包括测试任务、测试资源和测试时间；

逐一对每项测试任务根据所述测试要素生成测试任务的抽象模型，并执行如下操作以输出每项测试任务的最优测试流程；

根据所述测试任务的抽象模型生成所述测试资源约束下的并行测试流程，然后对并行测试流程进行循环迭代和仿真；

通过测试流程规划与组合网模型定量分析多种优化算法生成多种并行测试流程；

将所述多种并行测试流程进行对比分析与优化组合，生成最优测试流程；

绘制全部测试任务的最优测试流程生成并行的测试程序集。

2.如权利要求1所述的一种测试程序集生成方法，其特征在于，还包括如下步骤：在仿真时，建立UML建模和Petri网建模，通过结合UML建模和Petri网建模的信息流层次化动态建模方法并进行仿真验证；

采用有向无环图将所述测试任务的执行方式进行描述；

生成并行测试解的有向无环图得到相关解，将其转化采用Petri网的表达式进行可行性分析；获取测试并行测试优化目标的函数值。

3.如权利要求1所述的一种测试程序集生成方法，其特征在于，所述多种优化算法包括：蚁群算法、混合整数规划线性模型、元启发式算法的大规模求解技术、基于贪心算法的解码机制。

4.如权利要求1所述的一种测试程序集生成方法，其特征在于，还包括：

接口封装步骤；

对平台算法接口进行封装；

对求解结果格式文件进行存储；

对调度方案可视化处理。

5.如权利要求4所述的一种测试程序集生成方法，其特征在于，所述接口封装步骤具体包括：

采用单一的优化算法与元启发算法封装为动态链接库；

通过多Agent算法的分布式架构打包为统一的安装文件；

通过配置分布式架构的计算机的IP及端口建立多个Agent之间的通信连接；

IP及端口配置需在预定的XML格式文件中修改。

6.如权利要求4所述的一种测试程序集生成方法，其特征在于，还包括输入接口设计步骤；具体包括：

将优化算法平台中单一的精确求解与元启发算法封装为动态链接库；

封装文件同样兼容多类型常见编程语言；

接口函数提供基本模型数据的输入以及影响算法性能相关参数的修改。

7.如权利要求4所述的一种测试程序集生成方法，其特征在于，还包括输出接口设计步骤；具体包括：

动态链接库dll文件输出接口提供优化后调度方案的各项指标；

包括：各项测试任务在各资源上的调度序列、各项测试任务的调度时间表以及该方案下的测试结束时间；

各项指标提供数据输出的接口函数，用于在不同开发需求下嵌入式调度；

优化算法平台提供包括XML等多种常见格式的脚本文件接口作为调度结果的输出文件；

支持自动化测试任务通过读取脚本文件数据的方式安排并启动整个测试流程。

8.如权利要求4所述的一种测试程序集生成方法，其特征在于，还包括可视化调度展示设计步骤，包括调度结果数据的展示和图形展示；

优化算法平台提供在人机交互界面以表格的形式展示调度结果的各项指标数据，且支持以甘特图的形式图形展示各测试任务的调度安排；

其中，甘特图与数字表格支持转为文件以供实际测试工程流程的后续决策。

9.一种测试程序集生成系统，其特征在于，所述系统中的应用服务器包括存储模块、处理模块；

所述测试程序集生成方法存储在所述存储模块中，并在所述处理模块上运行。