【摘要】：系統(tǒng)輸入?yún)?shù)常有多種約束條件,且約束之間相互關(guān)聯(lián)。違背約束條件及約束之間的依賴關(guān)系,是軟件中常見(jiàn)的缺陷。當(dāng)參數(shù)數(shù)量多、輸入空間大時(shí),組合測(cè)試可在保證覆蓋率的同時(shí)有效降低測(cè)試代價(jià)。該文針對(duì)約束及約束組合的故障檢測(cè)問(wèn)題,將約束覆蓋作為測(cè)試充分性準(zhǔn)則,提出約束條件的組合測(cè)試方法。以典型的在線交易平臺(tái)會(huì)員注冊(cè)服務(wù)為例,對(duì)比OA(orthogonal array)、IPO(in-parameter order)和OFOT(one factor one time)3種組合算法應(yīng)用于約束組合時(shí)的性能表現(xiàn)。實(shí)驗(yàn)選取不同的故障模式和實(shí)驗(yàn)配置,對(duì)3種組合算法從生成時(shí)間、故障檢測(cè)能力、用例規(guī)模等方面進(jìn)行了比較。實(shí)驗(yàn)結(jié)果表明:OA算法生成時(shí)間短、用例規(guī)模小且相對(duì)穩(wěn)定、故障檢測(cè)能力中等,適合迭代優(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é)計(jì)算機(jī)科學(xué)與技術(shù)系;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61472197)
【分類號(hào)】：TP311.53

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

【二級(jí)參考文獻(xiàn)】

相關(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期

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 崔曉天，魏道政;組合電路測(cè)試生成研究及實(shí)驗(yàn)[J];計(jì)算機(jī)學(xué)報(bào);1996年10期

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

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

2 張e，

本文編號(hào)：2517976