基于遗传算法的软件业务流程测试路径的研究夏良商伟王兆星摘要：近些年随着软件行业的迅速兴起，软件产品已经渗透到日常生活中的各个角落。作为软件生命周期中重要阶段的软件测试，对软件行业的发展有着十分重要的意义。对于软件测试来讲，测试质量是核心，测试效率是保证，一个好的测试过程就是要在保证软件质量的基础上尽可能提高软件测试的效率。本文重点针对软件系统级测试，基于遗传算法对选取个体适应因素进行调整，达到保留必须存在的测试路径，减少重复冗余测试路径的目的，进而实现对测试路径的自动选择。关键词：计算机软件;业务流程测试;测试路径选取;遗传算法：TP311.5：ADOI：10.3969/j.issn.1003-6970.2019.04.029本文著录格式：夏良，商伟，王兆星.基于遗传算法的软件业务流程测试路径的研究[J].软件，2019，40（4）：133139【Abstract】：Nowadays，asthesoftwareindustrypromptlydeveloping，thesoftwareproductshavepenetratedeveryareainourdailylife.Softwaretestingwhichisasignificantperiodinthesoftwarelifecycle，hasaveryimportanteffectonthesoftwareindustry.Fromthepointofsoftwaretesting，thetestingqualityisthecore，andthetestingefficiencyistheguarantee.Agoodtestingprocessistoimprovethetestingefficiencyasmuchaspossibleonthebasisofensuringthetestingquality.Thispaperfocusonthesystemsoftwaretesting，adjusttheselectionoftheindividualfitnessfunctionbasedongeneticalgorithm，toreservethetestingpathwhichisimperative，andtoreducetheredundancyofit，andeventuallytorealizethetestingpathautomaticallygeneration.【Keywords】：Computersoftware;BusinessProcessTesting;Testingpathselection;Geneticalgorithm0引言随着信息科学技术的发展，计算机技术及其产物“软件产品”已在各行各业中得到广泛应用，软件产品已成为人们日常工作和生活的必须品，而保证软件质量已成为近年来软件领域的一个重要话题。软件中的一些缺陷将极有可能直接导致软件失效，尤其在一些用户量大或者安全系数高的关键领域（比如军队安防、核电控制、证券金融和银行交易等），甚至可能造成灾难[1]。软件测试就是保证软件产品质量的有效活动之一。软件测试会选取一些具有代表性的操作或数据，并将其组成测试用例，通过在被测程序上使用这些操作和数据，得到被测程序的实际反馈信息，再使用其与期望结果进行比较，最终得到被测程序是否满足期望的结论。软件测试有很多重要环节，其中测试数据的使用就是其中之一。一个有效的测试数据选择方法可以实现对测试数据的精简，减少大量重复或者无效的测试工作，这样就可以在有限的条件下明确测试目标、扩大覆盖规模，最终达到提高效率、节约成本的目的。研究表明，测试数据的选取直接影响了测试工作的效果，在一定程度上关乎整个软件研发工作的进程[2]。本文结合笔者实际测试工作，给出了一种个体适应度的计算方法，并依此给出了一种基于遗传算法的测试路径优选算法，该算法可以优化测试路径的选取，减少冗余的测试用例，进而提高了测试效率，同时也对与流程测试路径选取相关的研究提供了参考[3-10]。1业务流程测试1.1实验材料业务流程测试是指，针对用户实际的使用场景，将系统中各相关的功能模块或者配置项串联起来，通过连贯的操作驱动系统中的数据进行一系列的变化，比对中间数据结果和最终数据结果来验证被测系统是否满足用户需求的过程。业务流程测试是系统级测试中重要的测试环节，通过业务流程测试，可以有效降低软件系统在交付后出现问题的几率，减少后期维护成本，提高系统运行的稳定性[11-15]。1.2使用基本流图表示业务流程路径在进行业务流程测试时，为了清晰的展现所有可能存在的业务流程路径，通常需要根据实際的使用场景绘制流程图，再将流程图中的每个操作使用唯一的编号进行标识，进而绘制出便于识别每一条流程路径的基本流图。流程图和基本流图的示例如图1所示。1.3独立路径的识别对于一般的业务流程来讲，仅需对每个判断、每个分支以及任意两节点之间的有向线段进行覆盖，即可达到测试的目...