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.

An efficient conflict analysis method based on splitting and merging of formal contexts

Trisection-fusion and Fusion-Trisection Methods of Three-Way Conflict Analysis with Pythagorean Fuzzy Information

Data Fusion: Resolving Conflicts from Multiple Sources

Research of Conflicts Resolution in Semantic Level Knowledge Fusion

Three-way conflict analysis: A unification of models based on rough sets and formal concept analysis

Three-way conflict analysis based on hybrid situation tables

The resolution of q-rung orthopair fuzzy set based three-way group conflict analysis

3-Way Concept Analysis Based on 3-Valued Formal Contexts

CONGRA: Benchmarking Automatic Conflict Resolution

A lattice-theoretic model of three-way conflict analysis

Conflict Resolution for Structured Merge Via Version Space Algebra

A Conflict Resolution Method in Context-Aware Computing

Three-way concept learning based on cognitive operators: An information fusion viewpoint

A status-relevant blocks fusion approach for operational status monitoring

A Novel Method of Disposing Conflict Evidence in Information Fusion

Multi-Sensor Conflict Measurement and Information Fusion

Three-way conflict analysis based on interval-valued Pythagorean fuzzy sets and prospect theory

A similarity measure of complex-valued evidence theory for multi-source information fusion

Improved Information Fusion Approach Based on D-S Evidence Theory

Experiments with Conflict Analysis in Mixed Integer Programming

Revisiting the Conflict-Resolving Problem from a Semantic Perspective