Results from a large-scale study of performance optimization techniques for source code analyses based on graph reachability algorithms

Proceedings - 3rd IEEE International Workshop on Source Code Analysis and Manipulation, SCAM 2003

Volumn , Issue , 2003, Pages 203-212

  Binkley, D ^a   Harman, M ^b  

^a LOYOLA UNIVERSITY MARYLAND   (United States)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Algorithm design and analysis; Educational institutions; Large scale systems; Optimization; Performance analysis; Runtime; Software engineering; Sorting; Testing; Tree graphs

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; DATA FLOW ANALYSIS; EMBEDDED SYSTEMS; FLOW GRAPHS; GRAPHIC METHODS; LARGE SCALE SYSTEMS; OPTIMIZATION; PROGRAM COMPILERS; SOFTWARE ENGINEERING; SOFTWARE TESTING; SORTING; TESTING;

ALGORITHM DESIGN AND ANALYSIS; EDUCATIONAL INSTITUTIONS; PERFORMANCE ANALYSIS; RUNTIMES; TREE GRAPH;

TREES (MATHEMATICS);

EID: 84944316983     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCAM.2003.1238046     Document Type: Conference Paper

References (20)

1. P. Anderson, D. Binkley, G. Rosay, and T. Teitelbaum. Flow insensitive points-to sets. In Proceedings of the first IEEE Workshop on Source Code Analysis and Manipulation (SCAM 2001), pages 79-89. IEEE Computer Society Press, Los Alamitos, California, USA, Nov. 2001.
2. T. Ball and S. G. Eick. Visualizing program slices. In A. L. Ambler and T. D. Kimura, editors, Proceedings of the Symposium on Visual Languages, pages 288-295, Los Alamitos, CA, USA, Oct. 1994. IEEE Computer Society Press.
3. st IEEE International Workshop on Source Code Analysis and Manipulation, pages 145-154, Montreal, Canada, Oct. 2002. IEEE Computer Society Press, Los Alamitos, California, USA.
4. D. W. Binkley and K. B. Gallagher. Program slicing. In M. Zelkowitz, editor, Advances of Computing, Volume 43, pages 1-50. Academic Press, 1996.
5. T. Chilimbi, B. Davidson, J. Larus, and M. Hill. Cacheconscious structure definition. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 13-24, New York, May 1999.
6. T. Eisenbarth, R. Koschke, and G. Vogel. Static trace extraction. In IEEE Working Conference on Reverse Engineering (WCRE 2002), pages 128-137, Richmond, Virginia, USA, Oct. 2002. IEEE Computer Society Press, Los Alamitos, California, USA.
7. J. Ferrante, K. J. Ottenstein, and J. D. Warren. The program dependence graph and its use in optimization. ACM Transactions on Programming Languages and Systems, 9(3):319-349, July 1987.
8. C. N. Fischer and R. J. LeBlanc. Crafting a Compiler. Benjamin/Cummings Series in Computer Science. Benjamin/Cummings Publishing Company, Menlo Park, CA, 1988.
9. M. Harman and R. M. Hierons. An overview of program slicing. Software Focus, 2(3):85-92, 2001.
10. th Working Conference on Reverse Engineering, pages 25-34, Stuttgart, Oct. 2001. IEEE Computer Society Press, Los Alamitos, California, USA.
11. S. Horwitz, P. Pfeiffer, and T. Reps. Dependence analysis for pointer variables. In Proceedings of the ACM SIGPLAN 89 Conference on Programming Language Design and Implementation, (Portland, OR, June 21-23, 1989), ACM SIGPLAN Notices, pages 28-40. ACM SIGPLan Notices, July 1989.
12. S. Horwitz, T. Reps, and D. W. Binkley. Interprocedural slicing using dependence graphs. ACM Transactions on Programming Languages and Systems, 12(1):26-61, 1990.
13. D. Jackson and E. J. Rollins. Chopping: A generalisation of slicing. Technical Report CMU-CS-94-169, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, July 1994.
14. J. Krinke. Evaluating context-sensitive slicing and chopping. In IEEE International Conference on Software Maintenance (ICSM 2002), pages 22-31, Montreal, Canada, Oct. 2002. IEEE Computer Society Press, Los Alamitos, California, USA.
15. J. Krinke. Advanced Slicing of Sequential and Concurrent Programs. PhD thesis, Universität Passau, July 2003.
16. A. Podgurski and L. Clarke. A formal model of program dependences and its implications for software testing, debugging, and maintenance. IEEE Transactions on Software Engineering, 16(8), 1990.
17. th Working Conference on Reverse Engineering, pages 42-52, Richmond, Virginia, Oct. 2002. IEEE Computer Society Press, Los Alamitos, California, USA.
18. F. Tip. A survey of program slicing techniques. Technical Report CS-R9438, Centrum voor Wiskunde en Informatica, Amsterdam, 1994.
19. M. Weiser. Program slicing. IEEE Transactions on Software Engineering, 10(4):352-357, 1984.
20. M. Zelkowitz, D. Wallace, and D. Binkley. Experimental validation of new software technology, chapter 12. SE Empirical Validation (Natalia Juristo and Ana Moreno eds.). Molex, 2003.