软件测试相关度量.ppt

清 华 大 学 软 件 学 院 2004年5月11日 2,3,4 5 6 9b 10 12 14 T T F F 9a T F 7 T F At least 3 test cases needed (X = 20, Y = 10) 2,3,4,5,6,7,9a,9b,10,14 (X = 5, Y = 30) 2,3,4,5,9a,12,14 (X = 21, Y = 10) 2,3,4,5,6,7,5,6,7,5,9a,9b,12,14 All-Edges Coverage of P 2,3,4 5 6 9b 10 12 14 T T F F 9a T F 7 T F Infinitely many test cases needed (X = 5, Y = 10) (X = 15, Y = 10) (X = 25, Y = 10) … All-Paths Coverage of P All-Paths testing Generate test data to exercise all distinct paths in a program! a path that makes i iterations through a loop is distinct from a path that makes i+1 iterations through the loop, even if the same nodes are visited in both iterations. Thus, there are an infinite number of paths in the string processing program! All-Paths testing (cont.) 包含的不同执行路径数达520条，对每一条路径进行测试需要1毫秒，假定一年工作365 × 24小时，要想把所有路径测试完，需3170年 2,3,4 5 6 9b 10 12 14 T F 9a T F Y X X Y Y X X Y Y X X X T F 7 T F X X P’s Control and Data Flow Graph How many test cases are needed? 2,3,4 5 6 9b 10 12 14 T F 9a T F Y X X Y Y X X Y Y X X X T F 7 T F X X All-Uses Coverage of P all-statements all-edges boundary-interior loop testing min-max loop testing all-paths all-defs all-uses all-DU-paths all-p-uses all-c-uses C1 C2 subsumes Structural Subsumption Hierarchy all-branches Black Box Test Equivalence Class Boundary Analysis … Testing Levels Testing occurs throughout lifecycle Unit Integration System Acceptance Regression Overall Approach Unit testing (module) Integration testing System testing Acceptance testing White / Black box Black box Black box - requirements Black box - performance Section 2Estimating Number of Test Case  Allocating Test Times Estimate No. of Test Cases Time (available time ? available staff)/ (average time to prepare a test case) How many test cases do we need? Cost (available budget) / (average preparation cost per test case) Select the minimum number of the two Example Development budget: $4 million,