4、HOMI:通过搜索高阶突变体实现软件性能优化

HOMI:通过搜索高阶突变体实现软件性能优化

在软件开发过程中,优化软件的性能,如减少运行时间和降低内存消耗,是至关重要的。HOMI(Searching Higher Order Mutants for Software Improvement)方法为我们提供了一种有效的途径来实现这一目标。本文将详细介绍HOMI方法的工作原理、实现细节、实验设置以及实验结果。

1. HOMI方法概述

HOMI方法主要分为两个阶段:生成一阶突变体(FOMs)并进行敏感性分析,以及搜索高阶突变体(HOMs)以进一步优化软件性能。

1.1 阶段一:生成FOMs并进行敏感性分析

  • 生成FOMs :HOMI首先为目标程序生成一组FOMs。
  • 适应度评估 :使用由回归测试和优化目标测量组件组成的适应度评估工具对FOMs进行评估。该工具会在所有测试用例上运行每个FOM,并将优化目标的测量结果作为适应度值输出。
  • 筛选存活的FOMs :移除未通过任何回归测试的FOMs,仅保留通过所有回归测试的FOMs,因为这些突变体更有可能保留目标程序的正确性。
  • 非支配排序 :对存活的FOMs应用非支配排序,根据其适应度值进行排名。
  • 输出GI - FOMs :敏感性分析阶段输出一组GI - FOMs。这些FOMs相对于回归测试套件是“潜在等效突变体”,并且对感兴趣的属性有积极影响。通过FOMs的适应度值来衡量代码的
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值