paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Ten years of hunting for similar code for fun and profit (keynote)

十年相似代码猎寻:为乐趣与收益(主旨演讲)
FSE Proceedings of the 2018 26th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2018匹配度 2/10 · 该论文是代码克隆/相似性检测工具 Deckard 的十年回顾,虽属程序分析相关,但未涉及用户核心关注的 LLM/Agentic 与静态分析交叉、浮点程序分析或贝叶斯程序分析。引用 0 inbox
Stéphane Glondu, Lingxiao Jiang, Zhendong Su
crossref: 2026-09-12

AI 速览

一句话:回顾 Deckard 论文十年影响:提出结构化代码向量嵌入以实现快速相似性检测和克隆检测。

本文是 ICSE 2007 发表的 Deckard 论文十年后的主旨回顾。Deckard 的核心贡献有两点:一是提出一种面向结构化代码的新型向量嵌入,使相似性检测能够快速进行;二是将该嵌入应用于克隆检测,形成 Deckard 工具。该嵌入方法简单且易于适配,而相似代码检测本身又是软件工程、安全和计算机科学教育中一系列经典与新兴问题的基础,包括代码复用、重构、移植、翻译、合成、程序修复、恶意软件检测和反馈生成等。作者认为,这两方面共同支撑了该论文持续的影响力,并推动了大量后续研究与应用。

问题
研究如何快速、有效地检测结构化代码之间的相似性,并将其用于克隆检测;该问题对代码复用、重构、翻译、合成、程序修复、恶意软件检测和教育反馈等任务具有基础意义。
方法
提出一种简单且易于适配的结构化代码向量嵌入,用于快速相似性检测,并基于该嵌入实现克隆检测工具 Deckard。
评估
作为十年回顾性主旨演讲,主要通过后续研究与应用来总结该论文的影响;摘要未报告新的实验评估。
原文摘要(Abstract)

In 2007, the Deckard paper was published at ICSE. Since its publication, it has led to much follow-up research and applications. The paper made two core contributions: a novel vector embedding of structured code for fast similarity detection, and an application of the embedding for clone detection, resulting in the Deckard tool. The vector embedding is simple and easy to adapt. Similar code detection is also fundamental for a range of classical and emerging problems in software engineering, security, and computer science education (e.g., code reuse, refactoring, porting, translation, synthesis, program repair, malware detection, and feedback generation). Both have buttressed the paper’s influence.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot4682,
  title = {Ten years of hunting for similar code for fun and profit (keynote)},
  author = {Stéphane Glondu and Lingxiao Jiang and Zhendong Su},
  booktitle = {FSE},
  year = {2018},
  doi = {10.1145/3236024.3280856}
}