Dex: A semantic-graph differencing tool for studying changes in large code bases

IEEE International Conference on Software Maintenance, ICSM

Volumn , Issue , 2004, Pages 188-197

  Raghavan, Shruti ^a   Rohana, Rosanne ^a   Leon, David ^a   Podgurski, Andy ^a   Augustine, Vinay ^a  

^a Case Western Reserve University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE CODE BASES; SEMANTIC-GRAPH DIFFERENCING TOOL; SOFTWARE DEVELOPERS; SOURCE CODES;

ABSTRACTING; ALGORITHMS; CODES (SYMBOLS); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; GRAPH THEORY; SEMANTICS; SYNTACTICS;

SOFTWARE ENGINEERING;

EID: 18044373219     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.2004.1357803     Document Type: Conference Paper

References (29)

1. The Apache Software Foundation. Apache HTTP Server. http://httpd.apache. org (accessed January 2003).
2. th annual ACM symposium on user interface software and technology. December 1993.
3. V. Berzins. "Software Merge: Semantics of Combining Changes to Programs." ACM Trans. Programming Languages and Systems, 16(6):1875-1903, 1994
4. D. Binkley. Using semantic differencing to reduce the cost of regression testing. 1992 International Conference on Software Maintenance (Orlando, FL, November 1992), 41-52.
5. D. Binkley, S. Horwitz, T. Reps. "Program Integration for Languages with Procedure Calls" ACM Transactions on Software Engineering and Methodology, 4(1): 3-35, 1995
6. S. Chawathe and H. Garcia-Molina. Meaningful change detection in structured data. 1997 ACM SIGMOD International Conference on Management of Data (Tucson, AZ, 1997), 26-37.
7. R. Chillarege, I. S. Bhandari, J. K. Chaar, M. J. Halliday, D. S. Moebus, B. K. Ray, and M.-Y. Wong. Orthogonal defect classification: a concept for in-process measurement. IEEE Transactions on Software Engineering 18, 11 (November 1992), 943-956.
8. Cvshome.org. Concurrent Versions System. http://www.cvshome.org.
9. W. Dickinson, D. Leon, and A. Podgurski. Pursuing failure: the distribution of program failures in a profile space. 10th European Software Engineering Conference and 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (Vienna, September 2001), 246-255.
10. Free Software Foundation. GNU Compiler Collection. http://www.gnu.org (accessed January 2003).
11. Gnu.org. diffutils. http://www.gnu.org/software/diffutils/diffutils.html.
12. T. Graves and A. Mockus. Inferring Change Effort from Configuration Management Databases. Proceedings of the International Symposium on Software Metrics. 1998.
13. R. Holt, A. Shur, S. E. Sim, and A. Winter. GXL: graph exchange language. http://www.gupro.de/GXL/.
14. S. Horwitz. Indentifying semantic and textual differences between two versions of a program. ACM SIGPLAN '90 Conference on Programming Language Design and Implementation (White Plains, NY, June 1990), 234-245.
15. D. Jackson, D.A. Ladd. "Semantic Diff: A tool for summarizing the effects of modifications." Proc. Int'l Conf. Software Maintenance, 1994.
16. th European Symposium on Algorithms (Venice, August 1998), Lecture Notes in Computer Science 1461, Springer Verlag, 91-102.
17. th Working Conference on Reverse Engineering (Stuttgart, Germany, October 2001), 201-209.
18. D. Leon, A. Podgurski., and L. J. White. Multivariate visualization in observation-based testing. 22nd International Conference on Software Engineering (Limerick, Ireland, June 2000), 116-125.
19. T. Mens. "A Survey on Software Merging.", IEEE Trans. Software Engineering, 28(5), May 2002.
20. S. Raghavan. Finding differences in program code through abstract semantic graph comparison. M.S. project report, available at http://softlab4.cwru.edu/dex/index.html.
21. R. Rohana. Analysis of common programmer error via semantic differencing. M.S. project report, available at http://softlab4.cwru.edu/dex/index.html.
22. Software Architecture Group (SWAG) (2002). CPPX. University of Waterloo, http://swag.uwaterloo.ca/swagkit (accessed January, 2003).
23. Software Architecture Group (SWAG) (2001). Original CPPX and Documentation. University of Waterloo, http://swag.uwaterloo.ca/~cppx (accessed August, 2002).
24. F. I. Vokolos and P. G. Frankl. Pythia: a regression test selection tool based on textual differencing. 3rd International Conference on Reliability, Quality, and Safety of Software Intensive Systems (May 1997).
25. Z. Wang, K. Pierce, and S. McFarling. BMAT: a binary matching tool for stale profile propagation. Journal of Instruction-Level Parallelism 2 (May 2000).
26. B. Westfechtel. "Structure-Oriented Merging of Revisions of Software Documents." Proc. Third Int'l conf. Software Configuration Management, 1991
27. W. Yang. Identifying syntactic differences between two programs. Software Practice and Experience 21, 7 (July 1991), 739-755.
28. K. Zhang and D. Shasha. Approximate tree pattern matching. In: Pattern Matching Algorithms, edited by A. Apostolico and Z. Galil, Oxford University Press, 1997.
29. K. Zhang, R. Statman, and D. Shasha. On the editing distance between unordered, labeled trees. Information Processing Letters 42 (1992), 133-139.