计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2008年
5期
449-466
,共18页
谢晓园%许蕾%徐宝文%聂长海%史亮
謝曉園%許蕾%徐寶文%聶長海%史亮
사효완%허뢰%서보문%섭장해%사량
软件测试%遗传算法%演化测试%动态优化%种群早熟%flag变量
軟件測試%遺傳算法%縯化測試%動態優化%種群早熟%flag變量
연건측시%유전산법%연화측시%동태우화%충군조숙%flag변량
演化测试作为一种非常有前景的自动化测试技术,可以成功地为多种测试目标生成高质量的测试用例.它将测试用例的生成过程转化为一个利用遗传算法进行数值优化的问题.算法的搜索空间即为待测软件的输入域,其中最优解即是满足测试目标的测试用例.该搜索过程可以实现完全自动化,它所具有的导向性可以避免盲目搜索,较随机测试有着更加明确的目标和方向性;同时该搜索过程还具有一定的随机扰动,可以很好地克服复杂搜索域所带来的种种局限性.近年来,越来越多的学者开始关注于演化测试技术的研究,并取得了一些研究成果,使之在多种领域得以成功地应用.分别在结构性测试、功能性测试、性能测试以及面向对象测试领域,对演化测试技术进行了总结.通过对各领域的应用方法进行分类概括,比较分析了不同方法的优势与不足,为理解、评价以及合理选取演化测试方法提供了较有价值的参考.在此基础上,总结评估了现有的演化测试优化技术及其适用性.最后,展望了演化测试技术未来的研究方向.
縯化測試作為一種非常有前景的自動化測試技術,可以成功地為多種測試目標生成高質量的測試用例.它將測試用例的生成過程轉化為一箇利用遺傳算法進行數值優化的問題.算法的搜索空間即為待測軟件的輸入域,其中最優解即是滿足測試目標的測試用例.該搜索過程可以實現完全自動化,它所具有的導嚮性可以避免盲目搜索,較隨機測試有著更加明確的目標和方嚮性;同時該搜索過程還具有一定的隨機擾動,可以很好地剋服複雜搜索域所帶來的種種跼限性.近年來,越來越多的學者開始關註于縯化測試技術的研究,併取得瞭一些研究成果,使之在多種領域得以成功地應用.分彆在結構性測試、功能性測試、性能測試以及麵嚮對象測試領域,對縯化測試技術進行瞭總結.通過對各領域的應用方法進行分類概括,比較分析瞭不同方法的優勢與不足,為理解、評價以及閤理選取縯化測試方法提供瞭較有價值的參攷.在此基礎上,總結評估瞭現有的縯化測試優化技術及其適用性.最後,展望瞭縯化測試技術未來的研究方嚮.
연화측시작위일충비상유전경적자동화측시기술,가이성공지위다충측시목표생성고질량적측시용례.타장측시용례적생성과정전화위일개이용유전산법진행수치우화적문제.산법적수색공간즉위대측연건적수입역,기중최우해즉시만족측시목표적측시용례.해수색과정가이실현완전자동화,타소구유적도향성가이피면맹목수색,교수궤측시유착경가명학적목표화방향성;동시해수색과정환구유일정적수궤우동,가이흔호지극복복잡수색역소대래적충충국한성.근년래,월래월다적학자개시관주우연화측시기술적연구,병취득료일사연구성과,사지재다충영역득이성공지응용.분별재결구성측시、공능성측시、성능측시이급면향대상측시영역,대연화측시기술진행료총결.통과대각영역적응용방법진행분류개괄,비교분석료불동방법적우세여불족,위리해、평개이급합리선취연화측시방법제공료교유개치적삼고.재차기출상,총결평고료현유적연화측시우화기술급기괄용성.최후,전망료연화측시기술미래적연구방향.