基于MEA-Graph Planning的GUI測(cè)試用例自動(dòng)生成的研究.pdf

1、隨著GUl在人機(jī)交互中的廣泛應(yīng)用，GUI的結(jié)構(gòu)也越來越復(fù)雜了。這種日益增加的復(fù)雜性使得軟件的GUI和軟件本身的測(cè)試工作更加困難。 近些年來，許多研究人員己開始思考如何自動(dòng)生成測(cè)試用例，其中人工智能(Artificial Intelligence，AI)的規(guī)劃(Planning)技術(shù)在生成系統(tǒng)測(cè)試用例方面表現(xiàn)良好。其中在GUI測(cè)試用例的自動(dòng)生成方面，目前已有的方法是根據(jù)大多數(shù)GUI所具有的層次結(jié)構(gòu)與層次規(guī)劃之間的相似性，采用層次規(guī)

2、劃技術(shù)來解決這類GUI測(cè)試用例的生成這樣一個(gè)規(guī)劃問題?？紤]到Mea-Graphplan(Means-endsanalysis Graphplan)<'[1]>在初始狀態(tài)和算子比較多，而目標(biāo)狀態(tài)相對(duì)比較集中時(shí)能明顯縮小規(guī)劃圖的搜索空間<'[1][2][3]>，提高規(guī)劃效率，所以本文提出采用Mea圖規(guī)劃(Mea-Graphplan)技術(shù)來自動(dòng)生成GUI測(cè)試用例。 規(guī)劃器的輸入是用規(guī)劃語言描述的算子(operators)和待求解的規(guī)劃

3、問題，若有解則輸出的是動(dòng)作(actions，實(shí)例化后的算子)序列。在實(shí)際的工程應(yīng)用中，獲得規(guī)劃器的輸入文件和處理它的輸出結(jié)果都是必須的，所以生成可用的測(cè)試用例其實(shí)是一個(gè)復(fù)雜的任務(wù)，需要一個(gè)系統(tǒng)框架來指導(dǎo)。 本文在提出一套細(xì)致的具有實(shí)地可操作性的系統(tǒng)化GUI領(lǐng)域建模方法(包括怎樣提取和定義算子以及初始狀態(tài)和目標(biāo)狀態(tài)的定義等)基礎(chǔ)上，從工程應(yīng)用的角度給出了一個(gè)基于規(guī)劃器的測(cè)試用例自動(dòng)生成系統(tǒng)框架TGMGS(Test caseauto