Querying distilled code changes to extract executable transformations

Reinout Stevens, Tim Christiaan Molderez, Coen De Roover

Onderzoeksoutput: Articlepeer review

2 Citaten (Scopus)
77 Downloads (Pure)


Change distilling algorithms compute a sequence of fine-grained changes that, when executed in order, transform a given source AST into a given target AST. The resulting change sequences are used in the field of mining software repositories to study source code evolution. Unfortunately, detecting and specifying source code evolutions in such a change sequence is cumbersome. We therefore introduce a tool-supported approach that identifies minimal executable subsequences in a sequence of distilled changes that implement a particular evolution pattern, specified in terms of intermediate states of the AST that undergoes each change. This enables users to describe the effect of multiple changes, irrespective of their execution order, while ensuring that different change sequences that implement the same code evolution are recalled. Correspondingly, our evaluation is two-fold. We show that our approach is able to recall different implementation variants of the same source code evolution in histories of different software projects. We also evaluate the expressiveness and ease-of-use of our approach in a user study.
Originele taal-2English
Pagina's (van-tot)491-535
Aantal pagina's45
TijdschriftEmpirical Software Engineering
Nummer van het tijdschrift1
StatusPublished - 15 feb 2019

Citeer dit