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

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

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