CN107247670A - 一种关于财务云平台的成对组合测试用例生成方法 - Google Patents

一种关于财务云平台的成对组合测试用例生成方法 Download PDF

Info

Publication number
CN107247670A
CN107247670A CN201710427165.0A CN201710427165A CN107247670A CN 107247670 A CN107247670 A CN 107247670A CN 201710427165 A CN201710427165 A CN 201710427165A CN 107247670 A CN107247670 A CN 107247670A
Authority
CN
China
Prior art keywords
test
test case
parameter
priority
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710427165.0A
Other languages
English (en)
Inventor
李圆圆
许岩龙
李波
刘�东
唐军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Yijiaen Technology Co Ltd
Original Assignee
Shenzhen Yijiaen Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Yijiaen Technology Co Ltd filed Critical Shenzhen Yijiaen Technology Co Ltd
Priority to CN201710427165.0A priority Critical patent/CN107247670A/zh
Publication of CN107247670A publication Critical patent/CN107247670A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/36—Preventing errors by testing or debugging software
    • G06F11/3668—Software testing
    • G06F11/3672—Test management
    • G06F11/3684—Test management for test design, e.g. generating new test cases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Evolutionary Biology (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Physiology (AREA)
  • Genetics & Genomics (AREA)
  • Quality & Reliability (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Debugging And Monitoring (AREA)

Abstract

本发明涉及软件测试领域，公开了一种关于财务云平台的成对组合测试用例生成方法，在参数化系统发生变更后，在满足新系统覆盖要求的前提下，尽可能重用原系统下已有的测试用例。本发明由优先级定义、测试用例生成算法及回归测试过程中提高测试用例重用率三部分组成；优先级的定义包括优先权值的计算与优先组合模型，优先权值指的是根据优先级要素通过公式计算出某个参数的某个取值的优先权值，优先组合模型指的是有序覆盖矩阵，测试用例生成算法按照待测参数各取值的优先权值生成有序测试用例集，最后在满足新系统覆盖要求的前提下，尽可能重用原系统下已有的测试用，生成新的测试用例集。本发明适用于财务云平台系统。

Description

一种关于财务云平台的成对组合测试用例生成方法
技术领域
本发明涉及软件测试领域，特别涉及一种关于财务云平台的成对组合测试用例生成方法。
背景技术
软件测试不仅成为软件开发的一个有机组成部分，而且在软件开发的系统工程中占据着相当大的比重。一般来讲软件是一个复杂的逻辑系统，其正常运行受到多因素的影响，可简称为软件系统的输入。对于一个具有n个查询条件，每个查询条件分别有a、b、c…个可选参数时，其组合数为a*b*c*…个，数量巨大，导致测试效率低下、成本高。而D.Kuhn等人的研究表明，在某些系统中，大多数的导致软件的失效是由少数参数取特定组合时引起的(发现超过70％的错误是由某两个参数的相互作用触发的，超过90％的错误是由3个以内的参数互相作用而引发的)，这种错误称作组合错误。因而人们提出了基于组合覆盖的软件测试方法，比较出名的便是测试用例生成工具AETG和PICT，但当参数较多时他们均无法保证生成的组合测试用例集最小化，随着软件测试技术的发展，组合测试用例集的生成便成为组合测试的关键性问题,在不断被改进。为了财务云平台系统中多参数输入查询测试的高效率实施，减小生成的组合测试用例集规模，提高测试用例的可重用性,提出了本发明，将各输入参数根据重要程度给各参数的可能取值赋予权值，然后进行组合测试用例生成得到带优先级排序的组合测试用例集。
此外在实际运用组合测试用例集进行组合测试时，财务云平台系统的测试需求或系统本身发生变更，参数取值则进行相应的变更。例如：增加、删除或变更：参数、参数值，继而要重新生成组合测试用例集，来达到新系统下的覆盖要求。用新参数取值生成的新组合测试用例集和原来的组合测试用例集差异较大，重新测试的代价相对较高。而事实上，旧系统下的测试用例集，往往有很大一部分可以在新系统下进行重用，从而降低重新测试的代价。大多数已有的成对组合测试用例生成的流程都是在系统给定的情况下进行，并没有考虑系统变更后，如何进行回归组合测试的问题。
发明内容
本发明要解决的技术问题是：提供一种关于财务云平台的成对组合测试用例生成方法，在参数化系统发生变更后，在满足新系统覆盖要求的前提下，尽可能重用原系统下已有的测试用例，以减小新增的测试开销。
为解决上述问题，本发明采用的技术方案是：一种关于财务云平台的成对组合测试用例生成方法，由优先级定义、测试用例生成算法及回归测试过程中提高测试用例重用率三部分组成。其中：优先级的定义包括优先权值的计算与优先组合模型，优先权值指的是根据优先级要素通过本发明提出的公式计算出某个参数的某个取值的优先权值；优先组合模型指的是有序覆盖矩阵，即本发明所要求的测试用例集的数学模型。测试用例生成算法按照待测参数各取值的优先权值生成有序测试用例集，最后在满足新系统覆盖要求的前提下，尽可能重用原系统下已有的测试用，生成新的测试用例集。
优先权值计算影响因素有很多，主要有：
1)成本：修改代码需要的代价，记为A
2)涉及代码域：对系统代码范围的影响程度，记为B
3)距最近一次修改后时间间隔：新修改的参数急需重新测试，记为C
4)修改频次：修改频次大，出错概率大，记为D
5)用户使用频次：用户使用频次大，也是测试的关注点，记为E
将以上因素统一换作价值以统一单位，然后用δ1至δ5分别表示每个因素在总的优先权值中的比例，均为0至1间的小数，且δ1+δ2+δ3+δ4+δ5＝1；
w表示某个参数取值的优先权值，权值越高优先级越高
w＝Aδ1+Bδ2+Cδ3+Dδ4+Eδ5
给每个参数的每个取值赋予权值后，任意二元组的权值为二元组中两取值的权值之和。利用有序覆盖矩阵得到按照优先级排列的成对组合测试用例。
具体注意事项：
1)测试用例的顺序按优先权值降序排列；
2)对这个测试集的任意前N个，它们的权值总和要尽可能的最大，即找不到另一个覆盖数组，它的前N个测试用例的权值总和更大。
3)对应本发明贪心算法的定义为：选取一个参数的取值，使得它与已经固定的参数所组成的所有未被覆盖的二元组的复合权值最大。
4)适应度函数用于计算二元组的复合权值。
为了实现本发明的目的，采用的技术方案概述包括以下步骤：
(1)根据优先级计算公式，计算出每个参数的优先权值，求出由所有参数的取值组成的二元组及其复合权值，并将它们放入未被覆盖的二元组集合，形成未覆盖集；
(2)利用贪心算法，根据参数取值的优先权值情况在未覆盖集中挑选前N个作为候选测试用例,其中N为用户自行设定值；
(3)利用遗传算法，将步骤(2)所得候选测试用例编码并进行进化操作；在遗传算法停止后，将最优个体挑出并加到测试用例集中，同时将未覆盖集中被覆盖的二元组删去；若未覆盖集未空且测试资源仍然允许测试更多的测试用例，则转向步骤(2)，否则转向步骤(4)；
(4)判断是否在测试过程中有参数的变化，有则转步骤(5)，没有则转步骤(8)；
(5)判断已有测试用例可否重用，不可重用则抛弃，可重用则转步骤(6)；
(6)将可重用的测试用例转换为新系统下的新测试用例集；
(7)若未覆盖集非空，则将新的未覆盖集作为候选测试用例，则转向步骤(3)，否则转向步骤(8)；
(8)判断测试资源是否能满足更多测试用例，如果能，则转步骤(2)，否则结束流程。
进一步的，步骤(2)的具体实施步骤如下：
(21)从未覆盖集中将权值前N大的二元组挑选出来，如果未覆盖集中二元组个数不足N个，则全部选出；
(22)根据二元组确定候选测试用例的两个参数的取值；
(23)对N个测试用例剩下的未固定的参数，依次按照贪心策略确定取值，最后得到候选测试用例。
进一步的，步骤(3)的具体实施步骤如下：
(31)将在步骤(2)中得到的N个测试用例进行编码；
(32)利用适应度函数求出这些测试用例的适应度；若进化次数足够，则转向步骤(36)，否则转向步骤(33)；
(33)选取适应度较高的个体和选择适应度较低的个体参加下一代的进化过程；
(34)将步骤(33)选取的个体进行单点交叉；
(35)对步骤(34)所得的个体随机对序列中的某位做二进制取反操作，转向步骤(32)；
(36)选取适应度最优的个体加入测试用例集中，并从未覆盖集中删去被覆盖的二元组。
本发明的有益效果是：本发明提供的综合优先级的成对组合测试方法和回归测试用例生成法，采用优先级的定义，通过贪心算法加遗传算法，可以加速测试用例的生成，使得所得测试用例可以在有限资源情况下有效地测试系统关键参数，降低测试用例生成成本，再加上在回归测试过程中将原有测试用例集进行判断去掉多余用例增加新的用例覆盖未被覆盖的用例组合，可提高原有测试用例的重用性，进一步降低测试用例生成成本。
附图说明
图1是本发明方法在实施例中的实现的总体流程图；
图2是本发明方法在实施例中贪心算法的流程图；
图3是本发明方法在实施例中遗传算法的流程图。
具体实施方式
本发明在生成带有优先级的成对组合测试用例生成的同时考虑到参数在使用该测试用例过程中的变化导致测试用例的变化，尽量重用已有测试用例和按照原有方式生成新测试用例的方法来生成新的用例，其中已有的测试用例是在带有优先级的成对组合测试用例生成技术中针对原系统生成的。该方法的使用位于待测系统变更后进行回归测试的阶段，可重用的测试用例加上新生成的测试用例构成最终测试的测试用例集。
如图1所示，本实施例提出的基于优先级的成对组合测试方法分为以下步骤：
(1)对系统每个参数的每个取值进行优先影响因素的评估(为统一单位，评估价值)；然后根据发明内容中的优先权值计算公式求出每个参数取值的优先权值；接着将各参数取值的组合列出并计算这些二元组的复合权值。
下面给出优先模型设置具体操作：
设一个系统有M、K、Q三个参数，其中，参数M有4个取值(M1、M2、M3、M4)，参数K有2个取值(K1、K2)，参数Q有3个取值(Q1、Q2、Q3)。给各参数赋予影响因素价值。
根据本发明所提出的公式可以计算出每个参数取值的优先权值，公式如下
w＝Aδ1+Bδ2+Cδ3+Dδ4+Eδ5
分别得到M1、M2、M3、M4、K1、K2、Q1、Q2、Q3的优先权值。
获得每个参数取值的优先权值后，将参数取值的组合和组合的权值求出，组合后的权值为两个取值优先权值的乘积；
对未覆盖集合初始化，将所有二元组合放入其中。
(2)按照贪心算法，从未覆盖集中根据参数取值的优先权值情况求得N个候选测试用例，其算法流程如图2所示，具体步骤如下，设N取9：
(21)从未覆盖集中挑选权值前N大的二元组ti(若未覆盖集中二元组个数不足N个，则全部选出)；
对未覆盖集进行降序排列，从未覆盖集中挑选前N-1个权值最大的二元组
(22)根据二元组ti确定候选测试用例testi的中两个参数的取值，即这N-1个二元组中的取值被固定，它们作为8(N-1＝8)个候选测试用例中确定的部分；
(23)对N个测试用例剩下的未固定的参数，按顺序依次按照贪心策略确定取值，最后得到testi。
本发明的贪心策略是选取一个参数的取值，使得它与已经固定的参数所组成的所有未被覆盖的二元组的复合权值最大。例如，对于M4Q1，缺少参数K的取值，故它可以和K1或K2组合。
若和K1组合，则它的复合权值为：
M4K1的权值+M4Q1的权值+K1Q1的权值＝L1
若和K2组合，则它的复合权值为：
K4K2的权值+M4Q1的权值+K2Q1的权值＝L2(L2>L1)
可以看出，若和K2组合，则复合权值更大，故选择K2与其组合，产生一个候选测试用例M4K2Q1。对每一个二元组都执行这样的操作即可获得全部候选测试用例。
(3)按照遗传算法，将步骤(2)所得候选测试用例编码并进行进化操作，当遗传算法停止时，挑出最优个体加入测试用例集中，并从未覆盖集中删去被覆盖的二元组，遗传算法流程如图3，具体步骤如下；
(31)对步骤(2)得到的9个测试用例进行编码；
编码需要根据参数取值个数来确定二进制的位数。如参数M有4个取值、参数K有2个取值、参数Q有3个取值，则参数M用位表示、参数K用1位表示、参数Q用2位表示：假如参数Q只有3个取值，编码可以表示4个，故最后一个编码默认表示了优先权值最大的那个取值。
(32)这里我们将一个测试用例的复合权值作为适应度；若个体进化次数足够，则转向步骤(36)；否则转向步骤(33)；
步骤(33)选择前60％比例的适应度较高的个体，同时选取后20％比例的适应度较低的个体参加下一代的进化过程；
步骤(34)将步骤(33)选取的个体进行单点交叉；
步骤(35)对步骤(34)所得的个体按概率P随机对序列中的某位做二进制取反操作。P为一个经验量，根据实际情况调整；转向步骤32)；
步骤(36)选取适应度最优的个体加入测试用例集中，并从未覆盖集中删去被覆盖的二元组。
例如我们通过第一轮遗传算法得到的最优个体是M4K2Q1，则需要把它所包含的所有二元组从未覆盖集中删除，应该删除的二元组为M4K2、M4Q1、K2Q1。
(4)判断是否有参数变化，有则转步骤(5)，否则转步骤(8)
(5)判断已有测试用例可否重用，不可重用则抛弃，可重用则转步骤(6)
(51)假设参数的变化为：减少参数值M4，则删掉带M4的参数组合(即删掉不可重用的组合)
(52)假设参数的变化为：增加参数M5,则必产生含M5的二元组合为未覆盖组合，将其编码后算出其复合权值，将复合权值与原测试用例集中最小复合权值比较，若大于最小复合权值，则将该未被覆盖的组合加入候选测试用例集。
其余参数变化情况，以此类推。
(6)将可重用的测试用例转换为新系统下的新测试用例集；
(7)若未覆盖集非空(比如新增参数，则未覆盖集会有相应的新增组合)则将新的未覆盖集作为候选测试用例，则转向步骤(3)；否则转向步骤(8)；
(8)判断测试资源是否能满足更多测试用例，如果能，则转步骤(2)，否则结束流程。
根据本发明得到的测试用例集，对系统中的参数逐一测试。由于在测试用例集中越靠前的测试用例其复合权值越大，故按照此测试用例顺序测试可以确保系统关键参数被测试，通过缺陷检测率。
以上描述了本发明的基本原理和主要的特征，说明书的描述只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。

Claims (3)

1.一种关于财务云平台的成对组合测试用例生成方法，其特征在于，包括以下步骤：
(1)根据优先级计算公式，计算出每个参数的优先权值，求出由所有参数的取值组成的二元组及其复合权值，并将它们放入未被覆盖的二元组集合，形成未覆盖集；
(2)利用贪心算法，根据参数取值的优先权值情况在未覆盖集中挑选前N个作为候选测试用例，其中N为用户自行设定值；
(3)利用遗传算法，将步骤(2)所得候选测试用例编码并进行进化操作；在遗传算法停止后，将最优个体挑出并加到测试用例集中，同时将未覆盖集中被覆盖的二元组删去；若未覆盖集未空且测试资源仍然允许测试更多的测试用例，则转向步骤(2)，否则转向步骤(4)；
(4)判断是否在测试过程中有参数的变化，有则转步骤(5)，没有则转步骤(8)；
(5)判断已有测试用例可否重用，不可重用则抛弃，可重用则转步骤(6)；
(6)将可重用的测试用例转换为新系统下的新测试用例集；
(7)若未覆盖集非空，则将新的未覆盖集作为候选测试用例，则转向步骤(3)，否则转向步骤(8)；
(8)判断测试资源是否能满足更多测试用例，如果能，则转步骤(2)，否则结束流程。
2.如权利要求1所述的一种关于财务云平台的成对组合测试用例生成方法，其特征在于，步骤(2)的具体实施步骤如下：
(21)从未覆盖集中将权值前N大的二元组挑选出来，如果未覆盖集中二元组个数不足N个，则全部选出；
(22)根据二元组确定候选测试用例的两个参数的取值；
(23)对N个测试用例剩下的未固定的参数，依次按照贪心策略确定取值，最后得到候选测试用例。
3.如权利要求1或2所述的一种关于财务云平台的成对组合测试用例生成方法，其特征在于，步骤(3)的具体实施步骤如下：
(31)将在步骤(2)中得到的N个测试用例进行编码；
(32)利用适应度函数求出这些测试用例的适应度；若进化次数足够，则转向步骤(36)，否则转向步骤(33)；
(33)选取适应度较高的个体和选择适应度较低的个体参加下一代的进化过程；
(34)将步骤(33)选取的个体进行单点交叉；
(35)对步骤(34)所得的个体随机对序列中的某位做二进制取反操作，转向步骤(32)；
(36)选取适应度最优的个体加入测试用例集中，并从未覆盖集中删去被覆盖的二元组。
CN201710427165.0A 2017-06-08 2017-06-08 一种关于财务云平台的成对组合测试用例生成方法 Pending CN107247670A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710427165.0A CN107247670A (zh) 2017-06-08 2017-06-08 一种关于财务云平台的成对组合测试用例生成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710427165.0A CN107247670A (zh) 2017-06-08 2017-06-08 一种关于财务云平台的成对组合测试用例生成方法

Publications (1)

Publication Number Publication Date
CN107247670A true CN107247670A (zh) 2017-10-13

Family

ID=60018984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710427165.0A Pending CN107247670A (zh) 2017-06-08 2017-06-08 一种关于财务云平台的成对组合测试用例生成方法

Country Status (1)

Country Link
CN (1) CN107247670A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114968825A (zh) * 2022-07-28 2022-08-30 云账户技术(天津)有限公司 一种生成参数化查询测试用例的方法及装置
CN117520211A (zh) * 2024-01-08 2024-02-06 江西财经大学 基于多维覆盖矩阵的随机组合测试用例生成方法与系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102855185A (zh) * 2012-07-24 2013-01-02 河海大学 一种基于优先级的成对组合测试方法
CN104391790A (zh) * 2014-11-21 2015-03-04 浪潮电子信息产业股份有限公司 一种基于贪心算法的自动化测试用例选择方法
CN104461908A (zh) * 2014-12-31 2015-03-25 中国科学院软件研究所 一种基于软件组合测试的回归测试用例重用方法
US20150261657A1 (en) * 2014-03-13 2015-09-17 Infosys Limited Methods for generating test suites and devices thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102855185A (zh) * 2012-07-24 2013-01-02 河海大学 一种基于优先级的成对组合测试方法
US20150261657A1 (en) * 2014-03-13 2015-09-17 Infosys Limited Methods for generating test suites and devices thereof
CN104391790A (zh) * 2014-11-21 2015-03-04 浪潮电子信息产业股份有限公司 一种基于贪心算法的自动化测试用例选择方法
CN104461908A (zh) * 2014-12-31 2015-03-25 中国科学院软件研究所 一种基于软件组合测试的回归测试用例重用方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114968825A (zh) * 2022-07-28 2022-08-30 云账户技术(天津)有限公司 一种生成参数化查询测试用例的方法及装置
CN117520211A (zh) * 2024-01-08 2024-02-06 江西财经大学 基于多维覆盖矩阵的随机组合测试用例生成方法与系统

Similar Documents

Publication Publication Date Title
CN102855185B (zh) 一种基于优先级的成对组合测试方法
Adulyasak et al. Optimization-based adaptive large neighborhood search for the production routing problem
WO2021175058A1 (zh) 一种神经网络架构搜索方法、装置、设备及介质
CN108053119A (zh) 一种求解零等待流水车间调度问题的改进粒子群优化算法
Arram et al. A novel multi-parent order crossover in genetic algorithm for combinatorial optimization problems
Yunger Halpern et al. Resource theory of quantum uncomplexity
CN108829501A (zh) 一种基于改进遗传算法的批处理科学工作流任务调度算法
CN107247670A (zh) 一种关于财务云平台的成对组合测试用例生成方法
Ding et al. Incentive mechanism design for distributed coded machine learning
CN104899101B (zh) 基于多目标差异演化算法的软件测试资源动态分配方法
Ali et al. An efficient differential evolution algorithm for solving 0–1 knapsack problems
CN109063915A (zh) 短期风速预测方法、装置、设备、系统及存储介质
CN106712928A (zh) 基于大数据彩虹表的解密方法和装置
CN108549607A (zh) 消息传递并行程序多路径覆盖测试数据协同进化生成方法
CN104217296A (zh) 一种上市公司绩效综合评价方法
Przewozniczek Problem encoding allowing cheap fitness computation of mutated individuals
CN116306216A (zh) 列生成的多车型路径规划方法、系统、设备及介质
CN108710903A (zh) 一种基于成对比较的有序分类方法
Lai et al. Missing value imputations by rule-based incomplete data fuzzy modeling
CN107767035A (zh) 一种基于遗传算法的电能表检测混合流水线调度方法
Vembu et al. Heuristics for operator allocation and sequencing in product-line-cells with manually operated machines
CN113947502A (zh) 基于支持向量机的输电网规划评估方法及装置
CN110162704B (zh) 基于多因子遗传算法的多规模关键用户提取方法
Arcuri Insight knowledge in search based software testing
CN113269350B (zh) 基于灰色gm（1,1）模型的变压器故障预测方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20171013

RJ01 Rejection of invention patent application after publication