自適應(yīng)隨機(jī)測(cè)試研究——IDI-FSCS算法的設(shè)計(jì)和JAT的實(shí)現(xiàn).pdf

1、自適應(yīng)隨機(jī)測(cè)試(Adaptive Random Testing,ART)是一種增強(qiáng)的隨機(jī)測(cè)試,比隨機(jī)測(cè)試更有效。當(dāng)前已有的ART算法在多維條件下的有效性普遍不理想,甚至比隨機(jī)測(cè)試更差。此外,這些算法針對(duì)的輸入域基本上都是基于數(shù)值的,也未見使用ART的測(cè)試工具。針對(duì)ART的多維問題,本文分析了當(dāng)前各種ART算法,重點(diǎn)研究了兩種典型的ART算法:FSCS和IP,總結(jié)了影響ART算法有效性的關(guān)鍵因素和多維條件下軟件失效區(qū)域的特點(diǎn),最終提出了一

2、種各維獨(dú)立遞增的FSCS(IncrementalDimension Independent FSCS,IDI-FSCS)算法。實(shí)驗(yàn)表明,較之于當(dāng)前的ART算法,IDI-FSCS在多維條件下的有效性有所提高,并且算法本身的效率也得到了改善。在研究ART算法的時(shí)候,為了提高實(shí)驗(yàn)的效率,本文提出了一種基于方格計(jì)數(shù)的ART有效性的快速評(píng)估方法,大大減少了實(shí)驗(yàn)的工作量。為了改善ART的實(shí)用性,本文從面向?qū)ο蟮慕嵌冉o出了測(cè)試用例距離的一種定義,該定