[发明专利]基于语句占优关系和两阶段遗传算法的高阶变异测试方法有效
| 申请号： | 201310595506.7 | 申请日： | 2013-11-21 |
| 公开（公告）号： | CN103605605A | 公开（公告）日： | 2014-02-26 |
| 发明（设计）人： | 姚香娟;巩敦卫;郭仪昊;李鑫;张功杰;顾雅丽;王文亮;吴飞跃 | 申请（专利权）人： | 中国矿业大学 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 221116 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公布了一种基于语句占优关系和两阶段遗传算法的高阶变异测试方法，目的是提高高阶变异测试的有效性和质量。首先，基于程序的占优关系树，来确定高阶变异的语句选择问题，从而保障位于同一个高阶变异体中的所有变异语句都被执行；然后，建立所需的目标函数，对高阶变异体的优劣进行度量；最后，设计了一种包含两个交替进化过程的遗传算法来生成高质量的高阶变异体，从而揭示程序所包含的复杂缺陷。该方法不但可以减少高阶变异体的数量，还可以保证高阶变体具有好的性能，对提高高阶变异测试的有效性和可行性具有重要意义。 | ||
| 搜索关键词： | 基于 语句 占优 关系 阶段 遗传 算法 变异 测试 方法 | ||
【主权项】：
基于语句占优关系和两阶段遗传算法的高阶变异测试方法，其特征在于如下步骤： 步骤1.1：提出基于语句占优关系的变异语句选择方法，保障位于同一个高阶变异体中的所有变异语句都被执行； 步骤1.2：给出一种新的高阶变异体评价的方法，保障生成的高阶变异体比起低价变异体具有更好的检错能力。 步骤1.3：设计了一种包含两个交替进化过程的遗传算法，来生成高质量的高阶变异体，从而揭示程序所包含的复杂缺陷。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国矿业大学，未经中国矿业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310595506.7/，转载请声明来源钻瓜专利网。
