Revisiting the conflict-resolving problem from a semantic perspective

Publication Type

Conference Proceeding Article

Publication Date

11-2024

Abstract

Collaborative software development significantly enhances development productivity by enabling multiple contributors to work concurrently on different branches. Despite these advantages, such collaboration often increases the likelihood of causing conflicts. Resolving these conflicts brings huge challenges, primarily due to the necessity of comprehending the differences between conflicting versions. Researchers have explored various automatic conflict resolution techniques, including unstructured, structured, and learning-based approaches. However, these techniques are mostly heuristic-based or black-box in nature, which means they do not attempt to solve the root cause of the conflicts, i.e., the existence of different program behaviors exhibited by the conflicting versions.In this work, we propose sMerge, a novel conflict resolution approach based on the semantics of program behaviors. We first give the formal definition of the merge conflict problem as well as the specific conditions under which conflicts happen and the criteria employed to select certain version as the resolution. Based on the definition, we propose to resolve the conflicts from the perspective of program behaviors. In particular, we argue that the key to resolving conflicts is identifying different program behaviors, and thus can be solved through targeted test generation. We conduct an extensive evaluation of sMerge using a comprehensive dataset of conflicts sourced from various projects. Our results show that sMerge can effectively solve the merge problem by employing different test generation techniques, including search-based, GPT-based, and manual testing. We remark that sMerge provides a way to understand the program behavior differences through testing, which not only allows us to solve the merge problem soundly but also enables the detection of incorrect ground truths provided by developers, thereby enhancing the reliability of the merge process.

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

ASE '24: Proceedings of the 39th IEEE/ACM International Conference on Automated Software Engineering, Sacramento CA USA, October 27 - November 1

First Page

141

Last Page

152

Identifier

10.1145/3691620.3694993

Publisher

ACM

City or Country

New York

Additional URL

https://doi.org/10.1145/3691620.3694993

This document is currently not available here.

Share

COinS