基于程序理解的輸入域確定及測(cè)試數(shù)據(jù)自動(dòng)生成方法研究.pdf

1、軟件應(yīng)用領(lǐng)域的不斷擴(kuò)大以及軟件規(guī)模與復(fù)雜性的不斷增加，給軟件測(cè)試提出了更高的要求。軟件測(cè)試自動(dòng)化是提高軟件測(cè)試效率的有效手段。測(cè)試數(shù)據(jù)自動(dòng)生成是軟件測(cè)試自動(dòng)化的關(guān)鍵，輸入域自動(dòng)確定則是測(cè)試數(shù)據(jù)自動(dòng)生成的重要前提，因此，研究程序輸入域的自動(dòng)確定方法以及測(cè)試數(shù)據(jù)的自動(dòng)生成方法，具有重要的理論意義和廣闊的應(yīng)用前景。 本文提出了一種基于雙約束傳播的程序輸入域自動(dòng)確定方法和測(cè)試數(shù)據(jù)自動(dòng)生成方法，并在此基礎(chǔ)上，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于輸入域的自

2、動(dòng)測(cè)試數(shù)據(jù)生成系統(tǒng)。 本文從程序代碼出發(fā)，通過程序理解生成約束集，再利用雙約束傳播方法求解約束集，得到程序路徑輸入域，并提出了一種用多個(gè)子區(qū)間表示程序輸入域的方法，擴(kuò)展了區(qū)間算術(shù)對(duì)多子區(qū)間的支持，為測(cè)試數(shù)據(jù)自動(dòng)生成方法的研究奠定了基礎(chǔ)。 基于輸入域的測(cè)試數(shù)據(jù)自動(dòng)生成主要包括測(cè)試策略選擇和測(cè)試數(shù)據(jù)生成兩個(gè)過程，它以命令腳本中的程序輸入域和測(cè)試數(shù)據(jù)生成策略為輸入，并由命令腳本中的命令驅(qū)動(dòng)測(cè)試數(shù)據(jù)的自動(dòng)生成。 本文設(shè)計(jì)