中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2008年
12期
1407-1413
,共7页
互操作性测试%测试代价%测试生成树%贪心策略%最优测试集
互操作性測試%測試代價%測試生成樹%貪心策略%最優測試集
호조작성측시%측시대개%측시생성수%탐심책략%최우측시집
对互操作性测试序列的测试执行代价进行详细分析,提出一种通过构造测试生成树来生成互操作性测试序列的方法.该方法在构造测试生成树过程中进行测试代价增量的计算,用局部最优的贪心策略进行互操作边的选择,以对测试生成树进行扩展,最终得到近似最优的测试集.
對互操作性測試序列的測試執行代價進行詳細分析,提齣一種通過構造測試生成樹來生成互操作性測試序列的方法.該方法在構造測試生成樹過程中進行測試代價增量的計算,用跼部最優的貪心策略進行互操作邊的選擇,以對測試生成樹進行擴展,最終得到近似最優的測試集.
대호조작성측시서렬적측시집행대개진행상세분석,제출일충통과구조측시생성수래생성호조작성측시서렬적방법.해방법재구조측시생성수과정중진행측시대개증량적계산,용국부최우적탐심책략진행호조작변적선택,이대측시생성수진행확전,최종득도근사최우적측시집.