禁忌搜索算法与字符串测试用例生成相结合.docxVIP

第29卷第2期2012年2月计算机应用研究Application Research of ComputersVol．29 N0．2Feb．2012软件测试用例自动生成算法综述聂鹏1’2，耿技1，秦志光1(1．电子科技大学计算机科学与工程学院，成都611731；2．江西财经大学，南昌330013)禁忌搜索算法与字符串测试用例自动生成相结合1，算法简介： 略2，TC自动生成算法框架a) TC自动生成算法对需要测试的程序进行结构性分析，目的在于生成测试目标0和TC(test case)规格需求。测试目标O是TC生成算法需要覆盖的对象，根据具体测试需求的差异而变化，主要包括语句、分支(判定)、条件、路径等。TC规格需求是对TC合法性的约束条件，主要包括TC结构说明、TC属性说明。b）TC自动生成算法对需要测试的程序进行插桩。插桩是向待测程序中插入特殊的程序片段(探针)，用于跟踪动态测试中TC的行为，采集程序语句的执行、变量变化等信息。这些信息称之为测试反馈信息，是代自动生成算法产生、选择 图1： TC自动生成算法框架和修正TC数据的基础，也是构造用于对TC质量进行评估的适应度函数的依据。c)TC自动生成算法根据适应度函数判断测试目标是否已经覆盖，如果覆盖则获得可用测试用例，算法结束；否则对TC进行选择与修正TC，产生新的TC数据。如何对TC进行选择、修正或补充新的TC，是TC自动生成算法框