基于層次MEA圖規(guī)劃的Web用戶界面自動化測試的研究.pdf

1、隨著互聯(lián)網(wǎng)的普及，越來越多的系統(tǒng)支持用戶通過URL來獲取系統(tǒng)的服務(wù)，而每個URL對應(yīng)的Web用戶界面（Web User Interfaces，WUI）則是系統(tǒng)為用戶提供的圖形化前端界面。因此，對這種提供網(wǎng)絡(luò)服務(wù)的系統(tǒng)來說，Web用戶界面是系統(tǒng)的重要組成部分，對它的測試也成為系統(tǒng)測試的重點(diǎn)之一。WUI是圖形化用戶界面GUI在Web上的一種表現(xiàn)形式，具備了GUI和Web的典型特征，因此，WUI測試不僅繼承了GUI測試的難點(diǎn)（例如多個交互點(diǎn)等

2、），同時還具有互聯(lián)網(wǎng)應(yīng)用的一些典型特性（例如需要考慮響應(yīng)時間、以及易變等因素），這些都導(dǎo)致WUI的測試，尤其是它的自動化測試，具有一定的難度。目前工程上對WUI的測試還多局限于手工測試，自動化的程度非常低，耗費(fèi)大量的人力和時間，使得WUI測試成為網(wǎng)絡(luò)應(yīng)用系統(tǒng)的主要測試瓶頸之一。 針對這種現(xiàn)狀，本文對WUI的自動化測試技術(shù)進(jìn)行研究，將人工智能領(lǐng)域中的智能規(guī)劃（AI Planning）跟一個開源測試框架Watir（Web Appli

3、cation Testing in Ruby）結(jié)合起來，提出了一套完整的、具有WUI領(lǐng)域特性的自動化測試框架，力圖解決WUI測試“難”這一現(xiàn)狀?？蚣苤?，首先采用了基于規(guī)劃的層次化建模技術(shù)對WUI進(jìn)行建模，這種技術(shù)將WUI分解成具有層次的子模塊集，最底層為Web頁面各元素的抽象描述，這種層次化的描述，不僅降低領(lǐng)域問題描述的復(fù)雜度，同時，由于每個子模塊對應(yīng)于底層系統(tǒng)中的某一子功能模塊，這樣就能將開發(fā)人員常用的單元測試跟界面上的單元測試對應(yīng)起

4、來，使得測試人員能在一定程度上重用開發(fā)人員的測試數(shù)據(jù)，加快了測試的進(jìn)度。接著，使用并行層次MEA圖規(guī)劃技術(shù)自動生成測試用例，層次MEA圖規(guī)劃是一個非常適合WUI領(lǐng)域的規(guī)劃器，同時，我們將并行的思想引入到規(guī)劃中來，在生成一個復(fù)雜的測試用例時，規(guī)劃器先對高層次的算子進(jìn)行規(guī)劃求解，然后，在包含高層算子的規(guī)劃解中，對多個高層算子同時并行求解，從而達(dá)到加快求解的目的，并通過實(shí)驗(yàn)數(shù)據(jù)說明，并行層次圖規(guī)劃比相關(guān)圖規(guī)劃或者未采用并行思想的層次圖規(guī)劃具有