计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
5期
1223-1227,1238
,共6页
依赖结构优先级%深度优先搜索算法%有向无环图%权值%代码覆盖率
依賴結構優先級%深度優先搜索算法%有嚮無環圖%權值%代碼覆蓋率
의뢰결구우선급%심도우선수색산법%유향무배도%권치%대마복개솔
dependency structures prioritization (DSP)%depth-first search algorithm%directed acyclic graph (DAG)%weight%code coverage
为解决依赖结构优先级在测试用例权值相等时存在的问题，针对流行的深度优先搜索算法进行改进。通过结合测试用例之间的功能依赖和测试用例的代码覆盖率，推导出有向无环图和算法流程图；利用推导出的有向无环图和流程图，使用权值和代码覆盖率算出最长路径作为测试集，以达到缩减测试集，同时保证代码覆盖率的目的。结合实例，将依赖结构优先级和现存的技术进行对比，验证了依赖结构优先级技术在提高错误检测率方面的可行性和实用性。
為解決依賴結構優先級在測試用例權值相等時存在的問題，針對流行的深度優先搜索算法進行改進。通過結閤測試用例之間的功能依賴和測試用例的代碼覆蓋率，推導齣有嚮無環圖和算法流程圖；利用推導齣的有嚮無環圖和流程圖，使用權值和代碼覆蓋率算齣最長路徑作為測試集，以達到縮減測試集，同時保證代碼覆蓋率的目的。結閤實例，將依賴結構優先級和現存的技術進行對比，驗證瞭依賴結構優先級技術在提高錯誤檢測率方麵的可行性和實用性。
위해결의뢰결구우선급재측시용례권치상등시존재적문제，침대류행적심도우선수색산법진행개진。통과결합측시용례지간적공능의뢰화측시용례적대마복개솔，추도출유향무배도화산법류정도；이용추도출적유향무배도화류정도，사용권치화대마복개솔산출최장로경작위측시집，이체도축감측시집，동시보증대마복개솔적목적。결합실례，장의뢰결구우선급화현존적기술진행대비，험증료의뢰결구우선급기술재제고착오검측솔방면적가행성화실용성。
To solve the problem made by dependency structures prioritization (DSP)when equal weight appears between test ca-ses,a depth-first search algorithm was improved.The directed acyclic graph and the algorithm flow diagram were achieved by combining functional dependency between test cases and code coverage of test cases.Weight and code coverage were used to cal-culate the longest path as test suites based on the directed acyclic graph and the algorithm flow diagram to reduce the number of test suites and ensure the code coverage.At last,comparing DSP with other current technologies by experiments,experimental results show DSP has a great advantage in increasing the rate of fault detection.
