基于重要語句選擇的變異測試數(shù)據(jù)生成.pdf

1、軟件測試旨在揭示軟件中存在的漏洞或者風(fēng)險，保證所開發(fā)軟件的安全性和可靠性。而生成有效的測試數(shù)據(jù)，是軟件測試的核心工作。變異測試是基于缺陷的測試技術(shù)，通過向原程序人為植入缺陷，以模擬實際程序中存在的漏洞。因此，變異測試常用來檢測測試數(shù)據(jù)是否有效。但是，為數(shù)眾多的變異體產(chǎn)生的高昂測試代價，嚴(yán)重影響這一測試技術(shù)在實際中的廣泛應(yīng)用，從而研究降低測試代價的理論與方法是非常必要的。本文針對變異測試，分別從測試對象選擇、測試數(shù)據(jù)生成，以及方法的具體實

2、現(xiàn)等3個方面進(jìn)行研究。
　　首先，為了減少變異操作對象的數(shù)量，提出基于語句重要度的變異測試對象選擇方法，選擇重要度高的語句，作為執(zhí)行變異操作的對象。為此，分析原語句的成分和它們之間的關(guān)系，給出反映變異測試對象重要性的3個因素?；谶@些因素的重要性，建立評價所選變異測試對象重要性的指標(biāo)，并據(jù)此提出一種變異測試對象選擇方法，從而實現(xiàn)變異測試對象的選擇。該方法僅選擇部分變異測試對象，以減少需要實施變異測試的對象數(shù)量，從而提高變異測試的效

3、率。
　　其次，給出基于重要語句的分支覆蓋優(yōu)先策略和基于遺傳算法的變異測試數(shù)據(jù)生成方法。為此，根據(jù)變異測試對象重要度的評價方法，計算原程序各語句的重要度，并進(jìn)行降序排列。依據(jù)上述排序，確定對應(yīng)變異分支的覆蓋順序，并采用遺傳算法，生成覆蓋變異分支的測試數(shù)據(jù)。所提方法不但能夠確保變異測試的充分性，還能降低執(zhí)行變異測試所花費的代價。
　　最后，基于以上研究成果，給出變異測試數(shù)據(jù)進(jìn)化生成的實現(xiàn)過程。該過程分為3個階段，分別是：程序處