原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
目录
目录
摘要…………………．．．．………………．…．…．…．………．…．．…………．………．……．…．．．…………．．．．………………………………．．I
ABSTRACT……………………………………………………………．．．………………………………………………………………。II
目录………．．．………………………………………………………．……………………………．……．．…．．………．……．………．……．．III
第一章引言……………………………………………………………………………………………………………1
1．1选题依据……………………………………………………………………………………………．．1
1．2国内外研究现状………………………………………………………………………………………1
1．3主要研究内容…………………………………………………………………………………………2
1．4论文的结构……………………………………………………………………………………………3
第二章逻辑变异测试用例生成………………………．．．………………………………………………………。4
2．1逻辑变异测试基本概念………………………………………………………………………………4
2．2基于语法树变异结点回溯的用例生成算法…………………………………………………………5
2．2．1表达式语法树模型………………………………………………………………………………5
2．2．2影响赋值与测试用例生成………………………………………………………………………6
2．2．3影响赋值生成算法………………………………………………………………………………6
2．3各种变异类型的测试用例生成………………………………………………………………………8
2．4实验设计与分析………………………………………………………………………………………9
2．4．1实验设计…………………………………………………………………………………………9
2．4．2循环次数降低率………………………………………………………………………………．10
3．1．3表达式长度与循环次数降低率的关系………………………………………………………．10
2．1．4生成时间缩减率………………………………………………………………………………．1l
第三章逻辑变异测试用例约简…………………………………………………………………………．．13
3．1测试用例集约简基本概念……………………………………………………………………………13
3．2启发式用例约集简方法简介………………………………………………………………………．14
3．2．1贪心算法………………………………………………………………………………………．14
3．2．2Harrold算法…………………………………………………………………………………………………………………14
3．2．3GE、GRE算法……………………………………………………………………………………………………………．16
3．3用例需求集的约简…………………………………………………………………………………．17
3．3．1测试需求间的关系及冗余……………………………………………………………………．17
3．3．2改进的需求集冗余删除算法RR………………………………………………………………17
3．4实验设计与分析……………………………………………………………………………………．19
9
3．4．1实验设计…………………………………………………………………………………………l
3．4．2各方法约简效果的比较与分析………………………………………………………………．19
3．4．3各方法时间效率的比较与分析………………………………………………………………．24
3．4．4各方法约简速率的比较与分析………………………………………………………………．．27
3．4．5实验结论………………………………………………………………………………………．27
第四章逻辑变异测试实验平台的设计与实现…………．．．……………………．．．………………
文档评论（0）