???????????????????

???????????????????
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Ч??????????????

???????????ó?????????????????檔??????????????????????Ч???????Ч????????????????????????????????д????????????????????????????????Щ????????????????????????????????????????????????????????????????????????????μ????????????????????????????????????

????????????????е???Щ???棬??????????????????????????????????????????????????????????????????ι????????????????????????????????????????????????????????????????????????????????????????????????????и?????????????????????????????????????????????????Щ??????????????????????????????????????????????????????????????????????????????????????????????????????????

???????????????μ????????????????????Ч??????????????????????Χ?????????????????Щ????????????????Ч???????????????????????????????

??????????????????棬???????????????????????????????????????????????????????????????????????????????????????????????????????????е?????ι??ò????д??????????????????????????????????????????????????????????????Щ????????????????????????ι??????????????????????????ù???????????????????????????????????????????????Ч??????

??????????
???20????????????????????????????? Ivar Jacobson ?????????????????? 1 Jacobson ???λ?????????????????????????????????????????(UML) ?? IBM®Rational® Unified Process®?????? RUP®???????????????????????????????????????????????????????????????????????????

??????Щ???????????????????????????????????????????????ù?????????????????????????????????????????????飬?????????????????????????????????????????????? IBM Rational RequisitePro®(??????? RUP) ????????????????????????????????UML ???????????????趨???????????????????????????á?

????????????????????????????????????????????????????????????á???С??????????? 2 ????ó????????????????????????????????????α????????????С????????????????????????????????????????????????????????????????????????????????????е???????????????????????????????????????????

UML ???????????????????????е??????????????????????????????????????????????????????????? 3 ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? 4

???????????????ε???????????????????????????????????? 5 ??????????????????????????????????????? Microsoft Word ??????????С????????????????????????ε???????????????顣??? UML ????? RUP ????????????????????????????????????????????????????????????????????????????????????α??????

????????????????????????????????????? 1?е???????????????У??κ?????????????????λ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????δ?????????????????????????????????????????????б????????????????????????????????ü?????????????????????С?????????????????????????????????????????

? 1???????

??????????????????????????????????????????????????????е??????????????????????????????????????幹?????????????????????????? 6

????????????????????????????????????????????л???????е??????????????????????Щ????????????????????????????????????????????????????????????????????????????????????????????

????????????????У??????????????????????????????????????????????????????????·?????????????·?????????磬?????á?????????????????????????????????????????????????????????????????????????????????????磬???????????????????????????????????????????????з????????????????????????????????????????м???????Ч?????????????????Щ??????Ч??·?????????????п???????

????????????κ???????????????????????к?????????????????????????????е???????????к???????Щ?????????????????????????????????????????Χ (??????????????????????????????)????????????????????UML ????????? RUP ????????????????á?

??????????????????????????????????????????????????????????????ü??????????????????? 1???????????????????? UML 2.0 ????????????????? 7 ??Щ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????е?????????????????????檔????????????????????????????????????????????????????????????????????????????磬????????????????? 8

??????????????????????????????????????????????????????????????????????????????????????????????????????Щ???檔???????????????????????ο??????????????Щ????????????????????????棬???????????м????????????

??????????????????
?????????????沿????????????????????????????Ч?????????????????檔
???????

???????????????????????????????John Smith 9 ???????????? Constructive Cost Model (COCOMO) ????????????????????(SLOC) ????????????????????????????? Rough Order of Magnitude (ROM) ?????? 10 ?????????????????????ι???????????繹???????????????????????? 11

???????????????????????(UCFP) ????????????????????????? COCOMO ?????????????????????????????????????????????????????????????????????????????蹵??????????????Ч????????????????? ROM ?????б?????????????????????????????????????κ??????????????????????????????????????????????????????

???????????(UCPM) ??????Ч??????????????????????????????????????μ???????????????????????????????????????????1992?? Gustov Karner ?????????????????????????????????? 12 ????Щ???????????????????????????????á? 13 ????????????????С????????????????????????????????Ч????????????á????????? UCPM ???????????????????????????????????????????????θ???????????????κι??????????????????????????????????????????????????????????????????????Щ????????????????????ζ??

????????

????????????????????????????????????????????????????????????廯????Щ??????????????????????????????????????????????????????????????????????????????????? 14 ????????????????????????????????? (???磬????????)??????????????????????μ????????????????????????????????????????????????????????????????????????????????????????

????????????????????????????????????Щ????????????????????????????????????ж?????????????????Щ??????????????????????й???? 15 ??????????????????????????????????????????????????????齨????????????????????????????????е??????????????????Ρ??????????????????У???Щ?????????????????????????????????????????κα?????????????????????κθ????????? 16

???????

?????????????????????????й????????????????????????н?ε???????????IEEE ??????????????????????????????????????????????????????е???????? 17 ?????????????μ????????????????????????????

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

???????????????????????????????????????????????嵥?????????????????????????????????·??Booch et al. ?????????????????????????????????й??????????????????????? 18 ????????????????????????????????????????????????????????и?????????? 19 ????????????????????????????????????м?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????ζ??

???????ο???????????

???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????ù??????????飬???????????????????????????????Χ?????????????????????????????????????????????????????????????????????????磬???????????????????????????????????????????????????????????????????????????????????????????????????????Ч????????????????檔???????????????????????????????????????????λ???????????????????????н?????·?????????????????????????????????Ч????????????????????????????

??????Ч??

????????Щ???????????????????????Ч????????в????????????????????????????????????????????????????????????????????????

???????????????????????·??????????????????????????????????????????????У????????????????????????????????????????????????????????????Ч????????????·???????????ò?????????????в??????????????????????Χ?????????????????????п??·?????????????????????Щ???·????????????????????????????·?????????????????п?????????????Clay Williams ????о??????????????????????????????????????? 20 ??????????????????????Method and System for Generating an Optimized Suite of Test Cases?????????????????????????????????????

?????????????????????÷??????????????????????????????????????????????????????????????????????????????????и?????????

?????

?????е??????????????????????????????????????????кü???????????????????????????????????????????????????????в?????????????????????????β????????????????????????????????????????

???????????????????????????й??????????????????????????????????????????????????????????????????????????????????????????Щ?????????????????????????????????????????????????????????????????????????????????????????????????????????

??????????У????????????????и???????????????????????????????????????????????????????????????????????????????????????????????/????????????????????????????????????????????????????????????????Щ????????????????????????????????????????1???????????У? ????????????????????????????????????????????????????????????????????????????????????????????????????????????μ????????????????????

????????????????????????????·??????????·??????????????????????м??????????????????????????????в????????????·?????????????????????????????????????á?????????·?????????????????????????????????????????????η????????????????????????????????????????????????????Χ???????????????????????????????????????·?????????????????????????????????????????????????????????д???????·????????????????????????????????????????Щ??????????Щ??????????????????

????????????????????????????????????Ч????????????????????磬ranTest initiative for Software Engineering 2006 ???ü???????????????? 21 ranTest ???????????汾?????????????????????????????????????????????????????????????в????????????????????????и????????????????????????Щ??????????? ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Ч?????????????????????????????????????????????????????Ч?????????

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????淶??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????

???????????г????????????????????????????С????????г???????????????????????????????????????????????????С? 22 ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Щ????????????????????????????????г???????????????

???? Bittner ?? Spence ???????????????????????????????????????????????????????????????в??????? 23 ??????????????????????????Щ????????????????п????????????????????????и???????????????????????????????????г???????

??????????????????в????????????????????????????????????????????????????????????г??? 24 ?????????????????????????????????к????????????????????????類(lèi)????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????粻???????????????????????? 25 ???????????????????????????г???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

????????????
?????????????????????????????????????????С?????????????????Щ??????????????????????????????????????????????С???????? ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????絥????????????????????ζ??????????λ?????????????????????????????????????????????????????????????Щ???????????????????Щ??????????????????????????ε??????????????????????????????????????ζ?????????????????????????????????????????????Щ???????и???????????????????

?????????????????????????????????????????????????????????裺

?????
??????
?Ч??????????????????????
????????????
?????????е????????????????????????????????????????????????????????????????????????δ???????????????

??????????????????????

????????????????????????????????????????????????????????????????δ???????????д???????????????????????????????????????????????????????????????д????? 26 ???????????????????????????????????????????????????????????г???????? 27 ?? Lee Copeland ???????????????????в???????????????????????????????е???????? 28

????????????????????????????????????????????????????????????????????????????Щ????????????μ??????????????????????????????????????????????????ó?????????????????????????????????????????????????????????????????????????????????????????????????????β?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????