組合測試

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