【摘要】：系統(tǒng)輸入?yún)?shù)常有多種約束條件,且約束之間相互關(guān)聯(lián)。違背約束條件及約束之間的依賴關(guān)系,是軟件中常見的缺陷。當(dāng)參數(shù)數(shù)量多、輸入空間大時,組合測試可在保證覆蓋率的同時有效降低測試代價。該文針對約束及約束組合的故障檢測問題,將約束覆蓋作為測試充分性準(zhǔn)則,提出約束條件的組合測試方法。以典型的在線交易平臺會員注冊服務(wù)為例,對比OA(orthogonal array)、IPO(in-parameter order)和OFOT(one factor one time)3種組合算法應(yīng)用于約束組合時的性能表現(xiàn)。實驗選取不同的故障模式和實驗配置,對3種組合算法從生成時間、故障檢測能力、用例規(guī)模等方面進行了比較。實驗結(jié)果表明:OA算法生成時間短、用例規(guī)模小且相對穩(wěn)定、故障檢測能力中等,適合迭代優(yōu)化。
[Abstract]:There are many constraints in the input parameters of the system, and the constraints are related to each other. Violation of constraints and the dependence between constraints is a common defect in software. When the number of parameters is large and the input space is large, the combined test can effectively reduce the test cost while ensuring the coverage. In this paper, the constraint coverage is used as the test adequacy criterion to solve the fault detection problem of constraint and constraint combination, and a combination test method of constraint condition is proposed. Taking the typical online trading platform member registration service as an example, this paper compares the performance of OA (orthogonal array), IPO (in-parameter order) and OFOT (one factor one time) when applied to constrained combination. Different fault modes and experimental configurations are selected in the experiment, and the three combined algorithms are compared in terms of generation time, fault detection ability, use case scale and so on. The experimental results show that the OA algorithm has the advantages of short generation time, small and stable use case size, medium fault detection ability and suitable for iterative optimization.
【作者單位】： 清華大學(xué)計算機科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金資助項目(61472197)
【分類號】：TP311.53

【參考文獻】

相關(guān)期刊論文 前1條

1 侯可佳;白曉穎;周立柱;;一種基于多約束組合的多租戶系統(tǒng)配置測試技術(shù)[J];計算機學(xué)報;2016年02期

【共引文獻】

相關(guān)期刊論文 前1條

1 白曉穎;黃軍;;基于約束組合的測試用例生成[J];清華大學(xué)學(xué)報(自然科學(xué)版);2017年03期

【二級參考文獻】

相關(guān)期刊論文 前1條

1 TSAI WeiTek;BAI XiaoYing;HUANG Yu;;Software-as-a-service(SaaS): perspectives and challenges[J];Science China(Information Sciences);2014年05期

【相似文獻】

相關(guān)期刊論文 前10條

1 徐建斌,李智;神經(jīng)網(wǎng)絡(luò)在組合電路故障模擬測試生成算法中的應(yīng)用[J];電路與系統(tǒng)學(xué)報;2001年04期

2 劉蓬俠,曾芷德,李思昆;一個多算法集成的靈活并行測試生成原型系統(tǒng)[J];計算機工程與科學(xué);2001年05期

3 劉曉東,張毅剛,孫圣和;具有最小搜索空間的優(yōu)化測試生成算法[J];儀器儀表學(xué)報;2002年S1期

4 張禮勇;劉煜坤;張旭;;有限掃描集成電路測試生成方法[J];電測與儀表;2009年04期

5 HIDEO FUJIWARA ,TAKESHI SHIMONO ,周守本;論測試生成算法的加速[J];計算機工程與科學(xué);1984年04期

6 茅巍巍,凌燮亭;易測電路的構(gòu)成及其測試生成算法[J];電子學(xué)報;1986年02期

7 茅巍巍,阮根鴻,凌燮亭;一種新的功能級數(shù)字電路測試生成算法[J];電子學(xué)報;1986年06期

8 王迎旭,武顯榮;通用數(shù)字IC的測試生成研究[J];鐵道學(xué)報;1993年03期

9 向東;魏道政;;測試生成算法[J];微電子測試;1994年02期

10 崔曉天，魏道政;組合電路測試生成研究及實驗[J];計算機學(xué)報;1996年10期

相關(guān)會議論文 前6條

1 鄺繼順;汪昱;魏小芬;;基于不確定門延遲的瞬態(tài)電流測試自動測試生成[A];第十屆全國容錯計算學(xué)術(shù)會議論文集[C];2003年

2 張e，

本文編號：2517976