• Cite Icon11
  • https://doi.org/10.4230/lipics.fscd.2018.9Copy DOI Icon

Term-Graph Anti-Unification

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

We study anti-unification for possibly cyclic, unranked term-graphs and develop an algorithm, which computes a minimal complete set of generalizations for them. For bisimilar graphs the algorithm computes the join in the lattice generated by a functional bisimulation. These results generalize anti-unification for ranked and unranked terms to the corresponding term-graphs, and solve also anti-unification problems for rational terms and dags. Our results open a way to widen anti-unification based code clone detection techniques from a tree representation to a graph representation of the code.

Similar Papers
  • Conference Article
  • Citations61

Incremental Code Clone Detection: A PDG-based Approach

  • Oct 01, 2011
  • Yoshiki Higo +3
  • Conference Article
  • Citations351

VUDDY: A Scalable Approach for Vulnerable Code Clone Discovery

  • May 01, 2017
  • Seulbae Kim +3
  • Book Chapter
  • Citations25

Code Clone Detection—A Systematic Review

  • Jan 01, 2021
  • G Shobha +3
  • Conference Article
  • Citations6

An Empirical Comparison on the Results of Different Clone Detection Setups for C-based Projects

  • May 01, 2023
  • Yan Zhou +4
  • Conference Article
  • Citations8

Implementing a 3-way approach of clone detection and removal using PC Detector tool

  • Feb 01, 2014
  • Ginika Mahajan +1
  • Conference Article
  • Citations12

Rule-directed code clone synchronization

  • May 01, 2016
  • Xiao Cheng +4
  • Research Article

Code Clone Detection Model: A SWOT Analysis Perspective

  • Oct 01, 2018
  • Advanced Science Letters
  • Al-Fahim Mubarak-Ali +2
  • PDF
  • Research Article
  • Citations1

Improve Representation for Cross-Language Clone Detection by Pretrain Using Tree Autoencoder

  • Jan 01, 2022
  • Intelligent Automation & Soft Computing
  • Huading Ling +4
  • Conference Article
  • Citations1

Research on the Model of Legacy Software Reuse Based on Code Clone Detection

  • Sep 01, 2013
  • Meng Fanqi +1
  • Conference Article

Code Clone Detection via Software Visualization Representation Learning

  • Jul 01, 2023
  • Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering
  • Shaojian Qiu +4
  • Conference Article
  • Citations3

Supporting clone analysis with tag cloud visualization

  • Nov 16, 2014
  • Manamu Sano +4
  • Conference Article
  • Citations9

Rearranging the order of program statements for code clone detection

  • Feb 21, 2017
  • Yusuke Sabi +2
  • Conference Article
  • Citations4

A Model-driven Approach for Token Based Code Clone Detection Techniques - An Introduction to UMLCCD

  • Mar 02, 2019
  • Qurat Ul Ain +3
  • Research Article
  • Citations2

Proposing and Evaluating Clone Detection Approaches with Preprocessing Input Source Files

  • Jan 01, 2015
  • IEICE Transactions on Information and Systems
  • Eunjong Choi +3
  • PDF
  • Research Article
  • Citations6

TCCCD: Triplet-Based Cross-Language Code Clone Detection

  • Nov 06, 2023
  • Applied Sciences
  • Yong Fang +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.