计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
12期
2505-2518
,共14页
钮鑫涛%聂长海%CHAN Alvin
鈕鑫濤%聶長海%CHAN Alvin
뉴흠도%섭장해%CHAN Alvin
组合测试%故障定位%待定元组关系树%有重叠部分元组%选择策略%软件测试
組閤測試%故障定位%待定元組關繫樹%有重疊部分元組%選擇策略%軟件測試
조합측시%고장정위%대정원조관계수%유중첩부분원조%선택책략%연건측시
combinatorial testing%fault localize%candidate tuple relationship tree%overlapped interaction%selecting strategy%software testing
组合测试是一种重要的软件测试方法,该方法通常采用覆盖表作为测试用例集,适用于检测系统中由特定配置组合引发的故障.覆盖表中的一条引发系统故障的测试用例含有多个配置组合,如何确定其中哪个或哪几个配置组合引发系统故障有助于系统开发人员检测出故障原因并做出改进.目前已有一些研究尝试解决上述问题,然而这些方法都没有对待定元组关系进行深入的研究与分析,因此定位过程代价很大并且定位结果也并不完整.文中构建了一个待定元组关系树(Tuple Relationship Tree,TRT)来描述所有待定元组的关系,利用TRT可以减少生成附加测试用例的数量,并且由于TRT给出全部待定元组的清晰视图,可以避免漏掉分析可能的待定元组,特别是有重叠部分的故障元组.基于TRT,我们提出了4种选择策略来辅助故障定位.系统的实验表明:其中的路径方法可以以较高的效率得到一个比已有方法更加完整的故障定位结果.
組閤測試是一種重要的軟件測試方法,該方法通常採用覆蓋錶作為測試用例集,適用于檢測繫統中由特定配置組閤引髮的故障.覆蓋錶中的一條引髮繫統故障的測試用例含有多箇配置組閤,如何確定其中哪箇或哪幾箇配置組閤引髮繫統故障有助于繫統開髮人員檢測齣故障原因併做齣改進.目前已有一些研究嘗試解決上述問題,然而這些方法都沒有對待定元組關繫進行深入的研究與分析,因此定位過程代價很大併且定位結果也併不完整.文中構建瞭一箇待定元組關繫樹(Tuple Relationship Tree,TRT)來描述所有待定元組的關繫,利用TRT可以減少生成附加測試用例的數量,併且由于TRT給齣全部待定元組的清晰視圖,可以避免漏掉分析可能的待定元組,特彆是有重疊部分的故障元組.基于TRT,我們提齣瞭4種選擇策略來輔助故障定位.繫統的實驗錶明:其中的路徑方法可以以較高的效率得到一箇比已有方法更加完整的故障定位結果.
조합측시시일충중요적연건측시방법,해방법통상채용복개표작위측시용례집,괄용우검측계통중유특정배치조합인발적고장.복개표중적일조인발계통고장적측시용례함유다개배치조합,여하학정기중나개혹나궤개배치조합인발계통고장유조우계통개발인원검측출고장원인병주출개진.목전이유일사연구상시해결상술문제,연이저사방법도몰유대대정원조관계진행심입적연구여분석,인차정위과정대개흔대병차정위결과야병불완정.문중구건료일개대정원조관계수(Tuple Relationship Tree,TRT)래묘술소유대정원조적관계,이용TRT가이감소생성부가측시용례적수량,병차유우TRT급출전부대정원조적청석시도,가이피면루도분석가능적대정원조,특별시유중첩부분적고장원조.기우TRT,아문제출료4충선택책략래보조고장정위.계통적실험표명:기중적로경방법가이이교고적효솔득도일개비이유방법경가완정적고장정위결과.
