A differential testing approach for evaluating abstract syntax tree mapping algorithms

• Main Authors: FAN, Yuanrui, XIA, Xin, LO, David, HASSAN, Ahmed E., WANG, Yuan, LI, Shanping
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: abstract syntax tree; program element mapping; software evolution; Artificial Intelligence and Robotics; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/6879; https://ink.library.smu.edu.sg/context/sis_research/article/7882/viewcontent/A_Differential_Testing_Approach_for_Evaluating_Abstract_Syntax_Tree_Mapping_Algorithms.pdf
• Institution: Singapore Management University

Abstract syntax tree (AST) mapping algorithms are widely used to analyze changes in source code. Despite the foundational role of AST mapping algorithms, little effort has been made to evaluate the accuracy of AST mapping algorithms, i.e., the extent to which an algorithm captures the evolution of c...