CAJ | 학술논문

组合测试是软件测试数据生成研究的一个重要领域,其中参数配对组合测试的应用最为广泛.对常用的参数配对组合覆盖方法进行了综述分析.目前主流的配对覆盖算法AETG和IPO所存在的主要问题是在确定水平取值时,具有盲目性和随机性,从而难以控制测试用例的规模.为此提出了改进的AETG算法和IPO算法,改进算法通过对参数进行预处理以及综合考虑各因素的水平组合等手段,对测试用例的规模进行控制,采用更加完备的方法尽早确定水平取值.为验证新算法的有效性,进行了仿真实验和实际测试,结果表明,改进算法所生成的测试用例数量要少于原算法,测试用例约减效果更为明显；测试用例数与配对数之间、测试用例数与因素水平数之间存在着某些规律性的联系,分析得出了一系列相关的结论.在配对覆盖的基础上,提出了遗传算法与AETG算法相结合的n-way组合覆盖算法,证明了其时间复杂性较已有算法得到了改善.
조합측시시연건측시수거생성연구적일개중요영역,기중삼수배대조합측시적응용최위엄범.대상용적삼수배대조합복개방법진행료종술분석.목전주류적배대복개산법AETG화IPO소존재적주요문제시재학정수평취치시,구유맹목성화수궤성,종이난이공제측시용례적규모.위차제출료개진적AETG산법화IPO산법,개진산법통과대삼수진행예처리이급종합고필각인소적수평조합등수단,대측시용례적규모진행공제,채용경가완비적방법진조학정수평취치.위험증신산법적유효성,진행료방진실험화실제측시,결과표명,개진산법소생성적측시용례수량요소우원산법,측시용례약감효과경위명현；측시용례수여배대수지간、측시용례수여인소수평수지간존재착모사규률성적련계,분석득출료일계렬상관적결론.재배대복개적기출상,제출료유전산법여AETG산법상결합적n-way조합복개산법,증명료기시간복잡성교이유산법득도료개선.