中文

BanditRepair:运行时补丁的推测性探索

软件工程 2016-03-25 v1

摘要

我们提出了 BanditRepair,一个系统地对一组可能的运行时补丁进行探索和评估的系统。该系统基于所谓的 bandit 算法,即旨在持续平衡利用与探索的在线机器学习算法。BanditRepair 的运行时补丁基于修改执行状态以修复空指针解引用。BanditRepair 不断地在自动处理的失败比例与搜索新运行时补丁之间权衡,反之亦然。我们使用 16 个空指针解引用现场缺陷评估该系统,其中 BanditRepair 识别出总共 8460 个不同的运行时补丁,它们由连续做出的 1 到 8 个决策(执行修改)组成。我们首次基于执行修改精细刻画了运行时修复的搜索空间与结果。

关键词

引用

@article{arxiv.1603.07631,
  title  = {BanditRepair: Speculative Exploration of Runtime Patches},
  author = {Thomas Durieux and Youssef Hamadi and Martin Monperrus},
  journal= {arXiv preprint arXiv:1603.07631},
  year   = {2016}
}