The Community for Technology Leaders
Green Image
Issue No. 01 - Jan. (2013 vol. 39)
ISSN: 0098-5589
pp: 45-62
Miryung Kim , The University of Texas at Austin, Austin
David Notkin , University of Washington, Seattle
Dan Grossman , University of Washington, Seattle
Gary Wilson , The University of Texas at Austin, Austin
Programmers often need to reason about how a program evolved between two or more program versions. Reasoning about program changes is challenging as there is a significant gap between how programmers think about changes and how existing program differencing tools represent such changes. For example, even though modification of a locking protocol is conceptually simple and systematic at a code level, diff extracts scattered text additions and deletions per file. To enable programmers to reason about program differences at a high level, this paper proposes a rule-based program differencing approach that automatically discovers and represents systematic changes as logic rules. To demonstrate the viability of this approach, we instantiated this approach at two different abstraction levels in Java: first at the level of application programming interface (API) names and signatures, and second at the level of code elements (e.g., types, methods, and fields) and structural dependences (e.g., method-calls, field-accesses, and subtyping relationships). The benefit of this approach is demonstrated through its application to several open source projects as well as a focus group study with professional software engineers from a large e-commerce company.
Systematics, Syntactics, Inference algorithms, Cloning, Software, Semantics, Libraries, logic-based program representation, Software evolution, program differencing, rule learning

D. Grossman, D. Notkin, M. Kim and G. Wilson, "Identifying and Summarizing Systematic Code Changes via Rule Inference," in IEEE Transactions on Software Engineering, vol. 39, no. , pp. 45-62, 2013.
88 ms
(Ver 3.3 (11022016))