ハシモト マサトモ   Masatomo Hashimoto
  橋本 政朋
   所属   千葉工業大学  人工知能・ソフトウェア技術研究センター 人工知能・ソフトウェア技術研究センター
   職種   主席研究員
言語種別 英語
発行・発表の年月 2018/11
形態種別 国際会議プロシーディングス
査読 査読あり
標題 Automated Patch Extraction via Syntax- and Semantics-Aware Delta Debugging on Source Code Changes
執筆形態 共著
掲載誌名 Proceedings of the 26th ACM Joint European Software Eng. Conf. and Symp. on the Found. of Software Eng.
掲載区分国外
出版社・発行元 ACM
巻・号・頁 pp.598-609
著者・共著者 Masatomo Hashimoto, Akira Mori, Tomonori Izumida
概要 Delta debugging (DD) algorithms find the cause of a regression of a program by minimizing the changes applied between a working version and a faulty version of the program. However, it is still an open problem to minimize a huge set of changes while avoiding any invalid subsets that do not result in testable programs. In this paper, we propose a rule-based approach to syntactic and semantic decomposition of changes into independent components to facilitate DD on source code changes. We have developed an experimental implementation for Java programs and applied it to 194 bug fixes from Defects4J and 8 real-life regression bugs from 6 open source Java projects. Compared to a DD tool based on plain text differencing, it extracted patches whose size is reduced by 50% at the cost of 5% more test executions for the former dataset and by 73% at the cost of 40% more test executions for the latter, both on average.
DOI 10.1145/3236024.3236047
ISBN 978-1-4503-5573-5
researchmap用URL https://dl.acm.org/citation.cfm?id=3236047