組合測試

目 錄
序
前言
第 1 章 組合測試概論1
1.1 軟件測試在軟件工程中的位置 1
1.2 組合測試在軟件測試中的位置 2
1.3 組合測試的應用場景 3
1.4 組合測試的概念 6
1.4.1 組合測試的定義 6
1.4.2 組合測試的目標 6
1.4.3 組合測試的原理 6
1.4.4 組合測試的模型 7
1.4.5 組合測試的方法與實例 7
1.4.6 組合測試的關鍵問題 .10
1.4.7 組合測試的優(yōu)缺點 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 試驗設計 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 本章小結 22
參考文獻 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)絡圖模型的兩兩組合覆蓋測試用例生成方法.32
2.1.5 貪心算法框架優(yōu)化 37
2.2 數(shù)學方法 52
2.2.1 Kobayashi 等的兩兩組合覆蓋測試用例生成的代數(shù)方法.52
2.2.2 Williams 的代數(shù)方法 56
2.2.3 改進的兩兩組合覆蓋測試用例生成的代數(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 本章小結.119
參考文獻 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ù)取值的權值分配 133
3.5.2 偏序覆蓋表的生成 134
3.6 組合測試用例集的約簡 137
3.6.1 基本的約簡方法 137
3.6.2 改進的約簡方法 139
3.7 本章小結 142
參考文獻 143
第 4 章 組合測試的故障定位 144
4.1 排除法 144
4.1.1 基本概念和術語 145
4.1.2 基本模型和方法 146
4.1.3 實例分析 149
4.2 最小故障模式的理論及應用.152
4.2.1 最小故障模式理論 152
4.2.2 基于最小故障模式的組合測試方法學 157
4.2.3 基于最小故障模式的組合測試方法學實例 168
4.2.4 基于最小故障模式的組合測試方法學實證 175
4.2.5 一種基于最小故障模式的故障定位方法 180
4.3 差異定位算法 184
4.3.1 基本概念 184
4.3.2 差異定位算法應用于組合測試的故障定位 186
4.3.3 算法改進 192
4.3.4 試驗設計與結果分析 194
4.4 關系樹模型法 196
4.5 故障定位的其他方法 201
4.5.1 譜分析方法 201
4.5.2 分類樹方法 204
4.6 本章小結 206
參考文獻 207
第 5 章 自適應組合測試 208
5.1 自適應測試 208
5.1.1 自適應測試的概念 208
5.1.2 自適應測試的目標 208
5.1.3 自適應測試的原理 209
5.1.4 自適應測試的方法 209
5.1.5 自適應測試的優(yōu)缺點 210
5.2 自適應組合測試 210
5.2.1 傳統(tǒng)組合測試所面臨的問題 210
5.2.2 自適應測試框架 211
5.2.3 相關研究工作介紹 212
5.2.4 自適應組合測試 214
5.3 自適應組合測試的實例研究 216
5.3.1 測試軟件介紹 216
5.3.2 初始模型設計及測試 217
5.3.3 改進模型 M2 及測試 220
5.3.4 參數(shù)擴展新模型及其改進、測試過程 222
5.3.5 模型 M3 的修改模型||M4 224
5.3.6 試驗結果分析和評價.226
5.4 本章小結 227
參考文獻 228
第 6 章 組合測試的應用 229
6.1 瀏覽器功能測試.229
6.1.1 瀏覽器測試 230
6.1.2 瀏覽器自適應組合測試的實證研究 231
6.1.3 測試結果及分析 240
6.2 手機功能測試 241
6.2.1 測試設計 242
6.2.2 測試結果與分析 245
6.3 機頂盒測試 247
6.3.1 時移電視系統(tǒng)及其組合測試模型 248
6.3.2 時移電視系統(tǒng)的組合測試 251
6.4 配置測試.255
6.4.1 研究背景 255
6.4.2 試驗設計方法在配置測試中的應用 256
6.5 軟件系統(tǒng)兼容性測試 261
6.5.1 測試對象及測試目的 262
6.5.2 測試過程 263
6.6 本章小結 267
參考文獻 267
第 7 章 組合測試的比較研究及工具 269
7.1 隨機測試.269
7.1.1 概念 269
7.1.2 目標 269
7.1.3 原理 269
7.1.4 方法 270
7.1.5 實例 270
7.1.6 優(yōu)缺點 271
7.2 自適應隨機測試.271
7.2.1 概念 271
7.2.2 目標 271
7.2.3 原理 271
7.2.4 方法 271
7.2.5 實例 272
7.2.6 優(yōu)缺點 272
7.3 幾種測試方法的比較 272
7.4 組合測試的工具 280
7.5 本章小結 282
參考文獻 282
第 8 章 組合測試的研究現(xiàn)狀與未來 283
8.1 研究領域.286
8.1.1 測試模型 286
8.1.2 測試用例的生成 287
8.1.3 測試優(yōu)化 289
8.1.4 故障特征化及定位 289
8.1.5 測試應用及測試過程 290
8.1.6 測試度量及評估 291
8.2 未來的研究工作 291
8.3 本章小結 293
參考文獻 294
索引 295