一种基于时序输入空间模型的组合测试方法及装置

本申请公开了一种基于时序输入空间模型的组合测试方法及装置。本方法首先构建时序输入空间模型，并在模型中增加了对安全关键软件输入时序的描述；然后基于改进的粒子群算法对输入空间模型进行处理产生测试用例；最后通过本发明提出的安全因子概念以及一种融合爬山算法和贪心算法的排序算法，对测试用例集中的用例进行排序，给出最优的测试顺序。本发明提出的用例生成方法，由模型和算法组成，实现了全过程的自动化，解决了安全关键软件组合测试的自动化问题。