Program element matching for multi-version program analyses

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2006, Pages 58-64

  Kim, Miryung ^a   Notkin, David ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

matching; multi version analysis; software evolution

Indexed keywords

FUNDAMENTAL BUILDING BLOCKS; FUTURE DIRECTIONS; MATCHING PROBLEMS; MATCHING TECHNIQUES; MULTI-VERSION; MULTI-VERSION PROGRAMS; OPEN PROBLEMS; PROFILE PROPAGATION; REGRESSION TESTING; SOFTWARE EVOLUTION; SOFTWARE VERSIONS;

SOFTWARE ENGINEERING; SOFTWARE TESTING;

BIOLOGY;

EID: 77953970880     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137983.1137999     Document Type: Conference Paper

References (52)

1. subversion.tigris.org.
2. www.cvshome.org.
3. A. Aiken. A system for detecting software plagiarism.
4. G. Antoniol, M. D. Penta, and E. Merlo. An automatic approach to identify class evolution discontinuities. In IWPSE, pages 31-40, 2004.
5. T. Apiwattanapong, A. Orso, and M. J. Harrold. A differencing algorithm for object-oriented programs. In ASE, pages 2-13. IEEE Computer Society, 2004.
6. T. Apiwattanapong, A. Orso, and M. J. Harrold. Efficient and precise dynamic impact analysis using execute-after sequences. In ICSE, pages 432-441, 2005.
7. A. Apostolico and Z. Galil, editors. Pattern matching algorithms. Oxford University Press, UK, 1997.
8. B. S. Baker. A program for identifying duplicated code. Computing Science and Statistics, 24:49-57, 1992.
9. I. D. Baxter, A. Yahin, L. M. de Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM, pages 368-377, 1998.
10. J. Bevan, J. E. James Whitehead, S. Kim, and M. Godfrey. Facilitating software evolution research with Kenyon. In ESEC/FSE, pages 177-186, 2005.
11. J. Bevan and E. J. W. Jr. Identification of software instabilities. In WCRE, pages 134-145, 2003.
12. D. Binkley, S. Horwitz, and T. Reps. Program integration for languages with procedure calls. ACM TOSEM, 4(1):3-35, 1995.
13. J. R. Cordy. Comprehending reality: Practical barriers to industrial adoption of software maintenance automation. In IWPC '03, page 196, 2003.
14. S. Demeyer, S. Ducasse, and O. Nierstrasz. Finding refactorings via change metrics. In OOPSLA '00, pages 166-177, 2000.
15. S. G. Eick, T. L. Graves, A. F. Karr, J. S. Marron, and A. Mockus. Does code decay? Assessing the evidence from change management data. IEEE Trans. Softw. Eng., 27(1):1-12, 2001.
16. M. D. Ernst. Dynamically Discovering Likely Program Invariants. Ph.D. Disseratation, University of Washington, Seattle, Washington, Aug. 2000.
17. H. Gall, K. Hajek, and M. Jazayeri. Detection of logical coupling based on product release history. In ICSM, pages 190-197, 1998.
18. C. Görg and P. Weißgerber. Error detection by refactoring reconstruction. In MSR '05, pages 29-35.
19. C. Görg and P. Weißgerber. Detecting and visualizing refactorings from software archives. In IWPC, pages 205-214, 2005.
20. T. L. Graves, A. F. Karr, J. S. Marron, and H. Siy. Predicting fault incidence using software change history. IEEE Trans. Softw. Eng., 26(7):653-661, 2000.
21. M. J. Harrold, J. A. Jones, T. Li, D. Liang, A. Orso, M. Pennings, S. Sinha, S. A. Spoon, and A. Gujarathi. Regression test selection for Java software. In OOPSLA '01, pages 312-326, 2001.
22. J. Henkel and A. Diwan. Catchup!: capturing and replaying refactorings to support API evolution. In ICSE '05, pages 274-283, 2005.
23. S. Horwitz. Identifying the semantic and textual differences between two versions of a program. In PLDI'90, volume 25, pages 234-245, June 1990.
24. J. J. Hunt and W. F. Tichy. Extensible language-aware merging. In ICSM, pages 511-520, 2002.
25. J. W. Hunt and T. G. Szymanski. A fast algorithm for computing longest common subsequences. Commun. ACM, 20(5):350-353, 1977.
26. D. Jackson and D. A. Ladd. Semantic Diff: A tool for summarizing the effects of modifications. In ICSM '94, pages 243-252, 1994.
27. J. H. Johnson. Identifying redundancy in source code using fingerprints. In CASCON, pages 171-183. IBM Press, 1993.
28. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: A multilinguistic token-based code clone detection system for large scale source code. IEEE Trans. Softw. Eng., 28(7):654-670, 2002.
29. M. Kim, V. Sazawal, D. Notkin, and G. C. Murphy. An empirical study of code clone genealogies. In ESEC/SIGSOFT FSE, pages 187-196, 2005.
30. S. Kim, K. Pan, and J. E. James Whitehead. When functions change their names: Automatic detection of origin relationships. In WCRE, 2005.
31. S. Kim, E. J. Whitehead, and J. Bevan. Analysis of signature change patterns. In MSR '05, pages 64-68.
32. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In SAS, pages 40-56, 2001.
33. J. Laski and W. Szermer. Identification of program modifications and its applications in software maintenance. In ICSM, 1992.
34. E. Lippe and N. van Oosterom. Operation-based merging. In SDE'92, pages 78-87, 1992.
35. G. Malpohl, J. J. Hunt, and W. F. Tichy. Renaming detection. Autom. Softw. Eng., 10(2):183-202, 2000.
36. T. Mens. A state-of-the-art survey on software merging. IEEE Trans. Softw. Eng., 28(5):449-462, 2002.
37. N. Nagappan and T. Ball. Use of relative code churn measures to predict system defect density. In ICSE, pages 284-292, 2005.
38. I. Neamtiu, J. S. Foster, and M. Hicks. Understanding source code evolution using abstract syntax tree matching. In MSR'05, pages 2-6.
39. G. C. Necula. Translation validation for an optimizing compiler. In PLDI '00, pages 83-94, 2000.
40. A. Orso, N. Shi, and M. J. Harrold. Scaling regression testing to large software systems. In SIGSOFT '04/FSE-12, pages 241-251, 2004.
41. D. L. Parnas. On the criteria to be used in decomposing systems into modules. Commun. ACM, 15(12):1053-1058, 1972.
42. G. Rothermel and M. J. Harrold. A safe, efficient regression test selection technique. ACM TOSEM, 6(2):173-210, 1997.
43. J. Sliwerski, T. Zimmermann, and A. Zeller. When do changes induce fixes? In MSR '05, pages 24-28, 2005.
44. A. Srivastava and J. Thiagarajan. Effectively prioritizing tests in development environment. In ISSTA '02, pages 97-106, 2002.
45. W. F. Tichy. The string-to-string correction problem with block moves. ACM Trans. Comput. Syst., 2(4):309-321, 1984.
46. Z. Wang, K. Pierce, and S. McFarling. BMAT - a binary matching tool for stale profile propagation. J. Instruction-Level Parallelism, 2, 2000.
47. W. Yang. Identifying syntactic differences between two programs. Software - Practice and Experience, 21(7):739-755, 1991.
48. A. T. T. Ying, G. C. Murphy, R. Ng, and M. Chu-Carroll. Predicting source code changes by mining change history. IEEE Trans. Softw. Eng., 30(9):574-586, 2004.
49. X. Zhang and R. Gupta. Matching execution histories of program versions. In ESEC/SIGSOFT FSE, pages 197-206, 2005.
50. T. Zimmermann and P. Weißgerber. Preprocessing CVS data for fine-grained analysis. In MSR'04, pages 2-6.
51. T. Zimmermann, P. Weißgerber, S. Diehl, and A. Zeller. Mining version histories to guide software changes. IEEE Trans. Softw. Eng., 31(6):429-445, 2005.
52. L. Zou and M. W. Godfrey. Using origin analysis to detect merging and splitting of source code entities. IEEE Trans. Softw. Eng., 31(2):166-181, 2005.