Matches in SemOpenAlex for { <https://semopenalex.org/work/W3134687771> ?p ?o ?g. }
- W3134687771 abstract "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 algorihtm captures the evolution of code. We observe that a program element often has only one best-mapped program element. Based on this observation, we propose a hierarchical approach to automatically compare the similarity of mapped statements and tokens by different algorithms. By performing the comparison, we determine if each of the compared algorithms generates inaccurate mappings for a statement or its tokens. We invite 12 external experts to determine if three commonly used AST mapping algorithms generate accurate mappings for a statement and its tokens for 200 statements. Based on the experts' feedback,we observe that our approach achieves a precision of 0.98--1.00 and a recall of 0.65--0.75. Furthermore, we conduct a large-scale study with a dataset of ten Java projects, containing a total of 263,165 file revisions. Our approach determines that GumTree, MTDiff and IJM generate inaccurate mappings for 20%--29%, 25%--36% and 21%--30% of the file revisions, respectively. Our experimental results show that state-of-art AST mapping agorithms still need improvements." @default.
- W3134687771 created "2021-03-15" @default.
- W3134687771 creator A5006669765 @default.
- W3134687771 creator A5010426195 @default.
- W3134687771 creator A5017774638 @default.
- W3134687771 creator A5043400199 @default.
- W3134687771 creator A5081036622 @default.
- W3134687771 creator A5091586373 @default.
- W3134687771 date "2021-02-27" @default.
- W3134687771 modified "2023-09-27" @default.
- W3134687771 title "A Differential Testing Approach for Evaluating Abstract Syntax Tree Mapping Algorithms" @default.
- W3134687771 cites W109452506 @default.
- W3134687771 cites W1975879668 @default.
- W3134687771 cites W2000473405 @default.
- W3134687771 cites W2024797550 @default.
- W3134687771 cites W2049461910 @default.
- W3134687771 cites W2065489029 @default.
- W3134687771 cites W2090111344 @default.
- W3134687771 cites W2093861610 @default.
- W3134687771 cites W2116910575 @default.
- W3134687771 cites W2149672479 @default.
- W3134687771 cites W2153150125 @default.
- W3134687771 cites W2162744351 @default.
- W3134687771 cites W2515936044 @default.
- W3134687771 cites W2548627465 @default.
- W3134687771 cites W2548949553 @default.
- W3134687771 cites W2745087117 @default.
- W3134687771 cites W2795027827 @default.
- W3134687771 cites W2883305996 @default.
- W3134687771 cites W2888158939 @default.
- W3134687771 cites W2890606267 @default.
- W3134687771 cites W2900777821 @default.
- W3134687771 cites W2953582540 @default.
- W3134687771 cites W2955685982 @default.
- W3134687771 cites W2972082064 @default.
- W3134687771 cites W2993007949 @default.
- W3134687771 cites W3003903547 @default.
- W3134687771 cites W3009942309 @default.
- W3134687771 cites W3014469776 @default.
- W3134687771 cites W3100698844 @default.
- W3134687771 doi "https://doi.org/10.48550/arxiv.2103.00141" @default.
- W3134687771 hasPublicationYear "2021" @default.
- W3134687771 type Work @default.
- W3134687771 sameAs 3134687771 @default.
- W3134687771 citedByCount "0" @default.
- W3134687771 crossrefType "posted-content" @default.
- W3134687771 hasAuthorship W3134687771A5006669765 @default.
- W3134687771 hasAuthorship W3134687771A5010426195 @default.
- W3134687771 hasAuthorship W3134687771A5017774638 @default.
- W3134687771 hasAuthorship W3134687771A5043400199 @default.
- W3134687771 hasAuthorship W3134687771A5081036622 @default.
- W3134687771 hasAuthorship W3134687771A5091586373 @default.
- W3134687771 hasBestOaLocation W31346877711 @default.
- W3134687771 hasConcept C103278499 @default.
- W3134687771 hasConcept C113174947 @default.
- W3134687771 hasConcept C11413529 @default.
- W3134687771 hasConcept C115961682 @default.
- W3134687771 hasConcept C124101348 @default.
- W3134687771 hasConcept C134306372 @default.
- W3134687771 hasConcept C154945302 @default.
- W3134687771 hasConcept C177264268 @default.
- W3134687771 hasConcept C17744445 @default.
- W3134687771 hasConcept C199360897 @default.
- W3134687771 hasConcept C199539241 @default.
- W3134687771 hasConcept C2776760102 @default.
- W3134687771 hasConcept C2777026412 @default.
- W3134687771 hasConcept C33923547 @default.
- W3134687771 hasConcept C41008148 @default.
- W3134687771 hasConcept C43126263 @default.
- W3134687771 hasConcept C548217200 @default.
- W3134687771 hasConcept C58646249 @default.
- W3134687771 hasConcept C60048249 @default.
- W3134687771 hasConcept C80444323 @default.
- W3134687771 hasConcept C81669768 @default.
- W3134687771 hasConceptScore W3134687771C103278499 @default.
- W3134687771 hasConceptScore W3134687771C113174947 @default.
- W3134687771 hasConceptScore W3134687771C11413529 @default.
- W3134687771 hasConceptScore W3134687771C115961682 @default.
- W3134687771 hasConceptScore W3134687771C124101348 @default.
- W3134687771 hasConceptScore W3134687771C134306372 @default.
- W3134687771 hasConceptScore W3134687771C154945302 @default.
- W3134687771 hasConceptScore W3134687771C177264268 @default.
- W3134687771 hasConceptScore W3134687771C17744445 @default.
- W3134687771 hasConceptScore W3134687771C199360897 @default.
- W3134687771 hasConceptScore W3134687771C199539241 @default.
- W3134687771 hasConceptScore W3134687771C2776760102 @default.
- W3134687771 hasConceptScore W3134687771C2777026412 @default.
- W3134687771 hasConceptScore W3134687771C33923547 @default.
- W3134687771 hasConceptScore W3134687771C41008148 @default.
- W3134687771 hasConceptScore W3134687771C43126263 @default.
- W3134687771 hasConceptScore W3134687771C548217200 @default.
- W3134687771 hasConceptScore W3134687771C58646249 @default.
- W3134687771 hasConceptScore W3134687771C60048249 @default.
- W3134687771 hasConceptScore W3134687771C80444323 @default.
- W3134687771 hasConceptScore W3134687771C81669768 @default.
- W3134687771 hasLocation W31346877711 @default.
- W3134687771 hasLocation W31346877712 @default.
- W3134687771 hasOpenAccess W3134687771 @default.
- W3134687771 hasPrimaryLocation W31346877711 @default.
- W3134687771 hasRelatedWork W1522113126 @default.