Uma técnica para a quantificação do esforço de merge
使用版本控制系统的开发人员可以与其他开发人员并行工作,然后合并他们的版本。有时这些合并会失败,需要手动干预来解决冲突。一些研究旨在分析合并失败,然而,在文献中缺乏工具的支持,以衡量合并的努力,危及这种分析。在本文中,我们提出了一种技术及其配套工具,用于分析Git存储库并提供与合并工作相关的指标。我们在五个项目中评估了我们的工具,结果显示返工和浪费工作发生在大约10%到30%的项目中。此外,这些努力的平均行动几乎相同。
2018-11-22 cs.SE
Spork: Structured Merge for Java with Formatting Preservation
现代软件开发的高度并行的工作流程使得源代码的合并成为开发人员的常见活动。实践的状态是基于行的合并,这是普遍使用的“git合并”。然而,基于行的合并是一种通用技术,适用于任何无法利用源代码的结构化特性的文本,这使得合并冲突经常发生。作为一种补救措施,研究人员提出了结构化合并工具,这些工具通常对抽象语法树而不是原始文本进行操作。结构化合并极大地减少了合并冲突的发生,但也有一些重要的限制,主要的限制是倾向于改变合并代码的格式,并且容易产生过多的运行时间。在本文中,我们提出了SPORK,一个新的结构化的JAVA合并工具。SPORK是独一无二的,因为它比同类的最先进的工具在更大程度上保留格式。SPORK总体上也比现有技术更快,特别是在实践中显着减少了最坏情况下的运行时间。我们通过回放从119个开源项目中收集的1740个真实世界的文件合并来展示这些属性,并通过深入的案例研究进一步展示了SPORK与最先进技术之间的几个关键差异。
2022-02-10 cs.SE
Automated Regression Unit Test Generation for Program Merges
将其他分支合并到当前工作分支中在协作软件开发中很常见。然而,开发人员仍然严重依赖文本合并工具来处理复杂的合并任务。潜在的语义合并冲突可能无法被检测到,并降低软件质量。回归测试能够防止回归错误,在实际软件开发中得到了广泛的应用。然而,合并后的软件可能无法很好地检查重新运行现有的整个测试套件。直观地说,如果测试套件未能同时覆盖不同分支的更改,则合并冲突将无法被检测到。最近,有人提出对3路合并进行验证,但这种方法甚至不支持一些常见的情况,例如对程序的不同部分进行不同的更改。在本文中,我们提出了一种回归单元测试生成方法,专门用于检查程序合并,根据我们提出的测试预言。我们的通用测试预言机不仅支持我们检查3路合并,还支持2路合并和章鱼合并。考虑到项目中除了方法变更外,其他位置也可能出现冲突,本文设计了一种基于项目整体依赖性分析的UUT选择算法。在此基础上,我们实现了一个工具TOM来生成Java程序合并的单元测试。我们还设计了由389个冲突3路合并和389个冲突八达通合并组成的基准MCon 4J,以促进对该主题的进一步研究。实验结果表明,TOM发现了45个冲突的3路合并和87个冲突的章鱼合并,而基于验证的工具无法工作的MCon 4J。
2020-02-29 cs.SE
Automatic Detection and Resolution of Software Merge Conflicts: Are We There Yet?
开发人员创建软件分支用于临时添加功能和修复错误,并定期合并分支以发布具有新功能或修复补丁的软件。当来自不同分支的程序编辑在文本上重叠时(即,文本冲突),或者这些编辑的共同应用导致编译或运行时错误(即,编译或动态冲突),对于开发人员来说消除合并冲突是具有挑战性的并且是耗时的。先前的研究调查了合并冲突的流行程度,以及冲突与代码气味或软件开发过程的关系;工具被用来发现和解决冲突。然而,一些基本的研究问题仍然没有得到全面的探讨,包括(1)冲突是如何引入的,(2)开发人员如何手动解决冲突,以及(3)现有工具无法处理哪些冲突。在本文中,我们采用了一种混合方法,将自动检测与手动检查相结合,以揭示15个开源存储库中的204个合并冲突及其解决方案。在15个开源项目的版本历史中占%。我们的数据分析揭示了三个现象。首先,编译和动态冲突更难检测,尽管当前的工具主要关注文本冲突。第二,在相同的合并上下文中,开发人员通常使用类似的策略解决类似的文本冲突。第三,开发人员手动修复了大多数检查到的编译和动态冲突,方法是类似于编辑合并版本,就像他们对其中一个分支所做的那样。我们的研究揭示了自动检测和解决合并冲突的挑战和机遇;它还揭示了系统性程序编辑和更改建议等相关领域。
2021-03-03 cs.SE
Do Customized Android Frameworks Keep Pace with Android?
为了满足不同的客户需求,设备供应商和操作系统提供商通常依赖于Android操作系统的开源特性,并提供定制版本的Android操作系统。当发布新版本的Android操作系统时,设备供应商和操作系统提供商需要将Android操作系统的更改合并到其定制中,以解决其错误修复、安全补丁和新功能。由于自定义操作系统的开发人员可能已经对代码位置进行了更改,而这些代码位置也被Android操作系统的开发人员修改,因此合并任务的特征可能是冲突,解决冲突可能非常耗时且容易出错。为了更深入地了解Android生态系统的这一关键方面,我们提出了一项实证研究,调查了Android操作系统的八个开源定制如何将Android操作系统的更改合并到他们的项目中。该研究分析了定制操作系统的开发人员合并Android操作系统更改的频率,开发人员遇到文本合并冲突的频率以及这些冲突的特征。此外,为了分析冲突的影响,该研究还分析了冲突如何影响随机选择的1,000个应用程序的样本。在分析了1,148次合并操作后,我们发现开发人员对9.7%的Android OS发布版本执行了这些操作,41.3%的合并操作中开发人员会遇到至少一个冲突,58.1%的冲突要求开发人员更改定制的操作系统,64.4%的应用程序至少使用一种受冲突影响的方法。除了详细介绍我们的研究结果外,本文还讨论了我们研究结果的含义,并为使用Android及其自定义的研究…
2022-05-31 cs.SE
Detecting Semantic Conflicts with Unit Tests
针对语义合并冲突问题,提出基于自动生成单元测试作为部分规范的语义合并工具SAM,实证评估显示结合特定测试生成工具与可测试性转换可有效检测冲突。
2023-10-03 cs.SE
Collaborator or Assistant? How AI Coding Agents Partition Work Across Pull Request Lifecycles
University of Toronto(多伦多大学)
本文研究AI编码代理在拉取请求生命周期中如何分配工作,通过分析工具的协作-助手光谱,探讨操作权与合并治理的分离,提出分类学、状态机和可重复实验包。
2026-05-13 cs.SE
LLM-based vs. Search-based Merge Conflict Resolution: An Empirical Study of Competing Paradigms
Federal Fluminense University(联邦弗鲁米嫩塞大学)
本文通过实证研究比较了基于大语言模型和基于搜索的合并冲突解决方法,揭示了两者在实际场景中的优劣势及权衡。
2026-05-15 cs.SE
DeepMerge: Learning to Merge Programs
在协作软件开发中,程序合并是集成来自多个程序员的更改的机制。现代版本控制系统中的合并算法会在更改与文本发生冲突时报告冲突。合并冲突需要人工干预,并且经常会使现代持续集成管道停止。之前的工作发现,尽管成本很高,但大多数解决方案都涉及重新排列文本而不编写任何新代码。受此启发,我们提出了第一个数据驱动的方法来解决合并冲突的机器学习模型。我们在工具DeepMerge中实现了我们的方法,该工具使用了(i)合并输入的编辑感知嵌入和(ii)指针网络的变体的新颖组合,以从输入片段构建分辨率。我们还提出了一种算法,以本地化手动决议的解决方案的文件,并利用它来策划地面实况数据集,包括8,719个非平凡的决议在JavaScript程序。我们的评估表明,在一个测试集上,DeepMerge可以预测37%的非平凡合并的正确解决方案,而最先进的半结构化合并技术只能预测4%。此外,在最多3行的合并子集(占总数据集的24%)上,DeepMerge可以以78%的准确率预测正确的分辨率。
2021-09-06 cs.SE
How Do Solidity Versions Affect Vulnerability Detection Tools? An Empirical Study
University of Salerno(萨莱诺大学);University of Luxembourg(卢森堡大学);University of Verona(维罗纳大学)
本文通过实证研究探讨 Solidity 版本演进对智能合约漏洞检测工具在 pragma 指令兼容性、检测有效性和执行时间三个方面的影响,并利用 SmartBugs 框架对大量真实合约进行系统分析。
2026-10-30 cs.SE
DeltaImpactFinder: Assessing Semantic Merge Conflicts with Dependency Analysis
在软件开发中,版本控制系统(VersionControlSystems,缩写为VCS)提供了分支和合并支持工具。这些工具在开发人员中很受欢迎,可以在单独的行中同时更改代码库,然后自动协调更改。但是,两个独立正确的更改在合并在一起时可能会引入错误。我们把这种语义合并冲突称为bug。变更影响分析(CIA)旨在评估代码库变更的影响。在本文中,我们提出了使用CIA检测语义合并冲突。在合并时,DELTAIMPACTFINDER分析并比较其源分支和目标分支中更改的影响。我们将这两种影响之间的差异称为delta影响。如果delta-impact为空,则没有语义合并冲突的指示符,合并可以自动继续。否则,三角洲影响包含了可能冲突的根源。
2015-09-14 cs.PL cs.SE
Operation-based Refactoring-aware Merging: An Empirical Evaluation
在版本控制系统中处理合并冲突对于软件开发人员来说是一项具有挑战性的任务。解决合并冲突是一个耗时且容易出错的过程,会分散开发人员对重要任务的注意力。最近的工作表明,重构经常涉及合并冲突,并且与重构相关的冲突往往更大,使它们更难解决。在文献中,有两种重构感知的合并技术声称可以自动解决重构相关的冲突;然而,这两种技术从未进行过实证比较。在本文中,我们提出了RefMerge,一个复兴的基于Java的设计和实现的第一种技术,这是一个基于操作的重构感知合并算法。我们将RefMerge与Git和最先进的基于图形的重构感知合并工具IntelliMerge进行比较,这些工具来自20个开源项目的2,001个合并场景,其中包含与重构相关的冲突。我们发现,RefMerge解决或减少了497(25%)合并方案中的冲突,而增加冲突,只有214(11%)的情况下。另一方面,我们发现IntelliMerge解决或减少了478(24%)合并方案中的冲突,但增加了597(30%)合并方案中的冲突。此外,我们还对三种合并算法之间的差异进行了定性分析,并提供了每个工具的优点和缺点的见解。我们发现,虽然IntelliMerge在排序和格式冲突方面做得很好,但它在类级别的重构和具有几个重构的场景中挣扎。另一方面,RefMerge对合并场景中的重构数量有弹性,但我们发现RefMerge在反转与移动相关的重构时会引入冲突。
2022-08-09 cs.SE
Alteron: A Tool for Behavioral Regression Testing Across NLP Classifier Versions
University of Dhaka(达卡大学)
该研究提出工具Alteron,通过变形测试检测NLP分类器版本间的行为回归,在评估中识别出16个行为回归,其中11个为发布阻塞性问题,可揭示基准指标遗漏的故障。
2026-08-03 cs.SE
Can Large Language Models Resolve Real Java Merge Conflicts? An Evaluation with a Calibrated LLM-as-Judge
Virginia Polytechnic Institute and State University(弗吉尼亚理工大学)
该研究针对真实Java合并冲突,构建仅用推理信号的LLM求解器,经校准的LLM评判者评估发现,其解决冲突的覆盖和匹配开发者方案的表现优于传统工具AutoMerge,但结构正确性仍需确定性检查保障。
2026-07-31 cs.SE
Improving Merge Pipeline Throughput in Continuous Integration via Pull Request Prioritization
本文提出利用历史构建数据、PR元数据和上下文信息预测构建成功率,动态优先排序可能通过的PR,以优化合并流水线顺序,显著提升持续集成吞吐量且不依赖特定构建系统。
2025-08-11 cs.SE
A Study of Static Warning Cascading Tools (Experience Paper)
针对静态分析跨版本告警冗余问题,研究扩展三类程序差异工具实现自动告警级联,通过基准程序与开源项目评估,总结各方法优劣并公开工具数据。
2023-05-04 cs.SE
Do These Violent Delights Have Violent Ends? Measuring the Post-Merge Fate of Agentic Code
University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);George Washington University(乔治华盛顿大学)
研究代理代码合并后的命运,通过对182个仓库实证分析,发现其虽与人工维护率相似,但需更高纠正性维护率,还引入更多问题,且维护负担与仓库特征有关,强调评估设计代理工具要兼顾安全性与可维护性。
2026-07-14 cs.AI cs.SE
Guidelines for a Dynamic Ontology - Integrating Tools of Evolution and Versioning in Ontology
University of Bourgogne - Dijon(勃艮第-第戎大学)
本体论建立在概念上随时间演变的系统上。此外,构建本体的技术和语言也在发展。这导致了本体版本化和本体进化领域的大量研究。本文提出了一种新的方法来管理生命周期的本体结合版本化工具和演化过程。这个解决方案,称为VersionGraph,自创建以来就集成在源本体中,以便能够发展和版本化。变更管理与表示本体的模型密切相关。因此,我们专注于OWL语言,以考虑到的变化的影响,如OWL DL中指定的本体的逻辑一致性。
2012-08-08 cs.AI cs.SE
gambit -- An Open Source Name Disambiguation Tool for Version Control Systems
在分析真实世界的用户数据(例如来自版本控制系统的数据)时,名称消歧是一个复杂但高度相关的挑战。我们提出了gambit,一个基于规则的消歧工具,只依赖于姓名和电子邮件信息。我们评估其性能对两个常用的算法具有相似的特性手动消歧地面实况数据从Gnome GTK项目。我们的研究结果表明,gambit显着优于这两种算法,实现F1得分为0.985。
2021-03-09 cs.CY cs.SE cs.SI
Program Merge Conflict Resolution via Neural Transformers
Microsoft(微软);Washington State University(华盛顿州立大学);UC Irvine(加州大学欧文分校);Microsoft Research(微软研究院);University of Pennsylvania(宾夕法尼亚大学)
协作软件开发是现代软件开发生存周期的一个组成部分,是大型软件项目成功的关键。当多个开发人员对同一行代码进行并发更改时,可能会发生合并冲突。这种冲突会使拉取请求和持续集成管道延迟数小时到数天,严重影响开发人员的生产力。为了解决这个问题,我们介绍了MergeBERT,一种新的神经程序合并框架的基础上令牌级的三路差分和一个Transformer编码器模型。通过利用合并冲突解决方案的限制性,我们重新制定的任务,生成的决议序列作为一个分类任务,从现实世界的合并提交数据中提取的一组原始合并模式。我们的模型在合并分辨率合成方面实现了63-68%的准确率,与现有的半结构化工具相比,性能提高了近3倍,与神经程序合并工具相比,性能提高了2倍。最后,我们证明了MergeBERT足够灵活,可以处理Java、JavaScript、TypeScript和C#程序设计语言中的源代码文件。为了衡量MergeBERT的实际使用,我们进行了一项用户研究,以评估MergeBERT的建议与25名开发人员从大型OSS项目的122个现实世界中遇到的冲突。结果表明,在实践中,MergeBERT决议将被接受在一个更高的速度比估计的精度和准确性的自动度量。此外,我们使用参与者的反馈来确定未来改进MergeBERT的途径。
2022-11-29 cs.CL cs.SE
Version-level Third-Party Library Detection in Android Applications via Class Structural Similarity
针对现有Android第三方库检测工具版本级检测误报率高的问题,提出基于类依赖图结构相似性的SAD工具,在混淆应用上的版本级检测F1达84.82%,优于现有最先进工具。
2025-06-18 cs.CR cs.SE
WizardMerge -- Save Us From Merging Without Any Clues
针对 Git 文本合并易产生错误且开发者缺乏排查线索的问题,本文提出 WizardMerge,通过文本与 LLVM-IR 层面的代码块依赖分析提供修复建议,并在五个大型项目的 227 个冲突上验证其可减少 23.85% 合并时间。
2024-07-03 cs.ET cs.PL cs.SE