Precise semantic history slicing through dynamic delta refinement
Precise semantic history slicing through dynamic delta refinement
复制标题
通过动态增量细化进行精确的语义历史切片
DOI:
--
复制
发表时间:
2016
期刊:
影响因子:
--
通讯作者:
M. Chechik
中科院分区:
文献类型:
--
作者:
Yi Li;Chenguang Zhu;J. Rubin;M. Chechik
Semantic history slicing solves the problem of extracting changes related to a particular high-level functionality from software version histories. State-of-the-art techniques combine static program analysis and dynamic execution tracing to infer an over-approximated set of changes that can preserve the functional behaviors captured by a test suite. However, due to the conservative nature of such techniques, the sliced histories may contain irrelevant changes. In this paper, we propose a divide-and-conquer-style partitioning approach enhanced by dynamic delta refinement to produce much smaller semantic history slices. We utilize deltas in dynamic invariants generated from successive test executions to learn significance of changes with respect to the target functionality. Additionally, we introduce a file-level commit splitting technique for untangling unrelated changes introduced in a single commit. Empirical results indicate that these measurements accurately rank changes according to their relevance to the desired test behaviors and thus partition history slices in an efficient and effective manner.