计算机研究与发展2022,Vol.59Issue(6) :1388-1408.DOI:10.7544/issn1000-1239.20201082

基于错误根因的Linux驱动移植接口补丁推荐

Recommending Interface Patches for Linux Drivers Porting Based on Root Cause of Error

李斌 贺也平 马恒太 芮建武 李晓卓
计算机研究与发展2022,Vol.59Issue(6) :1388-1408.DOI:10.7544/issn1000-1239.20201082

基于错误根因的Linux驱动移植接口补丁推荐

Recommending Interface Patches for Linux Drivers Porting Based on Root Cause of Error

李斌 1贺也平 2马恒太 1芮建武 1李晓卓1
扫码查看

作者信息

  • 1. 中国科学院大学 北京 100049;中国科学院软件研究所基础软件国家工程研究中心 北京 100190
  • 2. 中国科学院大学 北京 100049;中国科学院软件研究所基础软件国家工程研究中心 北京 100190;计算机科学国家重点实验室(中国科学院软件研究所) 北京 100190
  • 折叠

摘要

Linux内核版本变更带来驱动程序调用内核接口的不一致性错误非常频繁,其通过手工修复不仅工作量繁重,还可能引入新的错误.针对这个问题,驱动移植中间库辅助适配和驱动移植辅助信息等方面的已有研究提供了辅助示例,但是还需要人工分析和手工构造补丁,人工修复的工作量依然较大并且效率较低.为此,通过推荐高质量补丁降低人工修复的工作量并提高修复效率.与传统方法通过错误代码形式的相似性识别同类错误不同,提出依据错误发生的相同原因和来源识别同类错误.提出了一种分层搜索算法用于获取待修复错误对应的错误根因,通过错误根因识别同类错误的修复实例,从其中提取并选择针对性修复模板实现同类未修复错误的高质量补丁推荐.在收集的19个真实驱动程序数据集上的实验表明,所提方法相比传统方法的补丁推荐正确率有显著提高.

关键词

驱动移植/修复实例/引入错误变更/修复模板/补丁推荐/错误根因

引用本文复制引用

基金项目

中国科学院战略性先导科技专项(XDA-Y01-01)

中国科学院战略性先导科技专项(XDC02010600)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量4
段落导航相关论文