組合測(cè)試

目 錄
序
前言
第 1 章 組合測(cè)試概論1
1.1 軟件測(cè)試在軟件工程中的位置 1
1.2 組合測(cè)試在軟件測(cè)試中的位置 2
1.3 組合測(cè)試的應(yīng)用場(chǎng)景 3
1.4 組合測(cè)試的概念 6
1.4.1 組合測(cè)試的定義 6
1.4.2 組合測(cè)試的目標(biāo) 6
1.4.3 組合測(cè)試的原理 6
1.4.4 組合測(cè)試的模型 7
1.4.5 組合測(cè)試的方法與實(shí)例 7
1.4.6 組合測(cè)試的關(guān)鍵問(wèn)題 .10
1.4.7 組合測(cè)試的優(yōu)缺點(diǎn) 10
1.5 組合測(cè)試的歷史.11
1.6 組合測(cè)試的演變.12
1.6.1 正交表 13
1.6.2 覆蓋表 14
1.6.3 可變力度覆蓋表 15
1.6.4 增量覆蓋表 16
1.6.5 試驗(yàn)設(shè)計(jì) 18
1.7 組合測(cè)試的度量.19
1.7.1 組合覆蓋率 19
1.7.2 分散度 20
1.8 組合測(cè)試的過(guò)程.20
1.8.1 建立組合測(cè)試模型 21
1.8.2 生成測(cè)試用例集 21
1.8.3 測(cè)試用例執(zhí)行 21
1.8.4 故障診斷 22
1.8.5 測(cè)試評(píng)估 22
1.9 本章小結(jié) 22
參考文獻(xiàn) 22
第 2 章 組合測(cè)試的測(cè)試用例生成.24
2.1 貪心算法 24
2.1.1 AETG 系統(tǒng)與 TCG 算法 24
2.1.2 PAIRTEST 工具：按參數(shù)順序產(chǎn)生組合覆蓋測(cè)試數(shù)據(jù)的方法 26
2.1.3 基于解空間樹(shù)模型的兩兩組合覆蓋測(cè)試用例生成方法 28
2.1.4 基于網(wǎng)絡(luò)圖模型的兩兩組合覆蓋測(cè)試用例生成方法.32
2.1.5 貪心算法框架優(yōu)化 37
2.2 數(shù)學(xué)方法 52
2.2.1 Kobayashi 等的兩兩組合覆蓋測(cè)試用例生成的代數(shù)方法.52
2.2.2 Williams 的代數(shù)方法 56
2.2.3 改進(jìn)的兩兩組合覆蓋測(cè)試用例生成的代數(shù)方法 57
2.2.4 二水平多因素系統(tǒng)的測(cè)試數(shù)據(jù)生成 59
2.3 演化算法 66
2.3.1 覆蓋表生成的遺傳算法配置參數(shù)優(yōu)化 66
2.3.2 覆蓋表生成的粒子群算法.86
2.4 幾種特殊的覆蓋表生成 101
2.4.1 單因素覆蓋方法 101
2.4.2 多因素覆蓋方法 103
2.4.3 相鄰因素兩兩組合覆蓋測(cè)試數(shù)據(jù)生成 110
2.5 帶約束的組合測(cè)試用例生成.116
2.6 本章小結(jié).119
參考文獻(xiàn) 120
第 3 章 組合測(cè)試的優(yōu)化與約簡(jiǎn) 123
3.1 回歸測(cè)試.123
3.2 組合測(cè)試的基本優(yōu)化規(guī)則 125
3.3 測(cè)試配置改變成本優(yōu)化 127
3.4 密度算法優(yōu)化 131
3.5 綜合優(yōu)化 133
3.5.1 參數(shù)取值的權(quán)值分配 133
3.5.2 偏序覆蓋表的生成 134
3.6 組合測(cè)試用例集的約簡(jiǎn) 137
3.6.1 基本的約簡(jiǎn)方法 137
3.6.2 改進(jìn)的約簡(jiǎn)方法 139
3.7 本章小結(jié) 142
參考文獻(xiàn) 143
第 4 章 組合測(cè)試的故障定位 144
4.1 排除法 144
4.1.1 基本概念和術(shù)語(yǔ) 145
4.1.2 基本模型和方法 146
4.1.3 實(shí)例分析 149
4.2 最小故障模式的理論及應(yīng)用.152
4.2.1 最小故障模式理論 152
4.2.2 基于最小故障模式的組合測(cè)試方法學(xué) 157
4.2.3 基于最小故障模式的組合測(cè)試方法學(xué)實(shí)例 168
4.2.4 基于最小故障模式的組合測(cè)試方法學(xué)實(shí)證 175
4.2.5 一種基于最小故障模式的故障定位方法 180
4.3 差異定位算法 184
4.3.1 基本概念 184
4.3.2 差異定位算法應(yīng)用于組合測(cè)試的故障定位 186
4.3.3 算法改進(jìn) 192
4.3.4 試驗(yàn)設(shè)計(jì)與結(jié)果分析 194
4.4 關(guān)系樹(shù)模型法 196
4.5 故障定位的其他方法 201
4.5.1 譜分析方法 201
4.5.2 分類(lèi)樹(shù)方法 204
4.6 本章小結(jié) 206
參考文獻(xiàn) 207
第 5 章 自適應(yīng)組合測(cè)試 208
5.1 自適應(yīng)測(cè)試 208
5.1.1 自適應(yīng)測(cè)試的概念 208
5.1.2 自適應(yīng)測(cè)試的目標(biāo) 208
5.1.3 自適應(yīng)測(cè)試的原理 209
5.1.4 自適應(yīng)測(cè)試的方法 209
5.1.5 自適應(yīng)測(cè)試的優(yōu)缺點(diǎn) 210
5.2 自適應(yīng)組合測(cè)試 210
5.2.1 傳統(tǒng)組合測(cè)試所面臨的問(wèn)題 210
5.2.2 自適應(yīng)測(cè)試框架 211
5.2.3 相關(guān)研究工作介紹 212
5.2.4 自適應(yīng)組合測(cè)試 214
5.3 自適應(yīng)組合測(cè)試的實(shí)例研究 216
5.3.1 測(cè)試軟件介紹 216
5.3.2 初始模型設(shè)計(jì)及測(cè)試 217
5.3.3 改進(jìn)模型 M2 及測(cè)試 220
5.3.4 參數(shù)擴(kuò)展新模型及其改進(jìn)、測(cè)試過(guò)程 222
5.3.5 模型 M3 的修改模型||M4 224
5.3.6 試驗(yàn)結(jié)果分析和評(píng)價(jià).226
5.4 本章小結(jié) 227
參考文獻(xiàn) 228
第 6 章 組合測(cè)試的應(yīng)用 229
6.1 瀏覽器功能測(cè)試.229
6.1.1 瀏覽器測(cè)試 230
6.1.2 瀏覽器自適應(yīng)組合測(cè)試的實(shí)證研究 231
6.1.3 測(cè)試結(jié)果及分析 240
6.2 手機(jī)功能測(cè)試 241
6.2.1 測(cè)試設(shè)計(jì) 242
6.2.2 測(cè)試結(jié)果與分析 245
6.3 機(jī)頂盒測(cè)試 247
6.3.1 時(shí)移電視系統(tǒng)及其組合測(cè)試模型 248
6.3.2 時(shí)移電視系統(tǒng)的組合測(cè)試 251
6.4 配置測(cè)試.255
6.4.1 研究背景 255
6.4.2 試驗(yàn)設(shè)計(jì)方法在配置測(cè)試中的應(yīng)用 256
6.5 軟件系統(tǒng)兼容性測(cè)試 261
6.5.1 測(cè)試對(duì)象及測(cè)試目的 262
6.5.2 測(cè)試過(guò)程 263
6.6 本章小結(jié) 267
參考文獻(xiàn) 267
第 7 章 組合測(cè)試的比較研究及工具 269
7.1 隨機(jī)測(cè)試.269
7.1.1 概念 269
7.1.2 目標(biāo) 269
7.1.3 原理 269
7.1.4 方法 270
7.1.5 實(shí)例 270
7.1.6 優(yōu)缺點(diǎn) 271
7.2 自適應(yīng)隨機(jī)測(cè)試.271
7.2.1 概念 271
7.2.2 目標(biāo) 271
7.2.3 原理 271
7.2.4 方法 271
7.2.5 實(shí)例 272
7.2.6 優(yōu)缺點(diǎn) 272
7.3 幾種測(cè)試方法的比較 272
7.4 組合測(cè)試的工具 280
7.5 本章小結(jié) 282
參考文獻(xiàn) 282
第 8 章 組合測(cè)試的研究現(xiàn)狀與未來(lái) 283
8.1 研究領(lǐng)域.286
8.1.1 測(cè)試模型 286
8.1.2 測(cè)試用例的生成 287
8.1.3 測(cè)試優(yōu)化 289
8.1.4 故障特征化及定位 289
8.1.5 測(cè)試應(yīng)用及測(cè)試過(guò)程 290
8.1.6 測(cè)試度量及評(píng)估 291
8.2 未來(lái)的研究工作 291
8.3 本章小結(jié) 293
參考文獻(xiàn) 294
索引 295