Displaying dependence graphs: A hierarchical approach

Journal of Software Maintenance and Evolution

Volumn 16, Issue 3, 2004, Pages 151-185

  Balmas, Françoise ^a  

^a UNIVERSITÉ PARIS 8   (France)

Author keywords

Dependence graphs; Graph displaying; Software exploration tools

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER PROGRAMMING; GRAPHICAL USER INTERFACES; SOFTWARE ENGINEERING;

DEPENDENCE GRAPHS; GRAPH DISPLAYING; SOFTWARE EXPLORATION TOOLS;

COMPUTER SOFTWARE MAINTENANCE;

EID: 3142523538     PISSN: 1532060X     EISSN: None     Source Type: Journal    
DOI: 10.1002/smr.291     Document Type: Article

References (35)

1. Koutsofios E, North S. Drawing Graphs with dot. User Documentation. AT&T Labs - Research: Murray Hill NJ, 1992; 23 pp.
2. Horwitz S, Reps T, Binkley D. Interprocedural slicing using dependence graphs. ACM TOPLAS 1990; 12(1):26-60.
3. Balmas F. Displaying dependence graphs: A hierarchical approach. Proceedings IEEE Working Conference on Reverse Engineering, Workshop on Analysis, Slicing and Transformation, WCRE 2001. IEEE Computer Society: Los Alamitos CA, 2001; 261-270.
4. Bederson BB, Hollan JD. Pad++: A zooming graphical interface for exploring alternate interface physics. Proceedings ACM Symposium on User Interface Software Technology, UIST 1994. ACM Press: New York, 1994; 17-26.
5. Jerding DF, Stasko JT. The information mural: A technique for displaying and navigating large information spaces. Proceedings IEEE Symposium on Information Visualization, INFOVIS 1995. IEEE Computer Society: Los Alamitos CA, 1995; 43-50.
6. Jerding DF, Rugaber S. Using visualization for architectural localization and extraction. Proceedings IEEE Working Conference on Reverse Engineering, WCRE 1997. IEEE Computer Society: Los Alamitos CA, 1997; 56-65.
7. SEE: A generic software exploration environment. Proceedings IEEE International Workshop on Program Comprehension, IWPC 2001. IEEE Computer Society: Los Alamitos CA, 2001; 233-244.
8. Quigley A, Eades P. FADE: Graph drawing, clustering and visual abstraction. Proceedings International Symposium on Graph Drawing, GD 2000. Springer: Berlin, 2000; 197-210.
9. Sarkar M, Brown M. Graphical fisheye views. Communications of the ACM 1994; 37(12):73-84.
10. Storey MAD, Wong K, Fracchia FD, Müller HA. On integrating visualization techniques for effective software exploration. Proceedings IEEE Symposium on Information Visualization, INFOVIS 1997. IEEE Computer Society: Los Alamitos CA, 1997; 38-45.
11. Wong K. Rigi User's Manual-Version 5.4.4. User Documentation. University of Victoria: Victoria, BC, 1998; 168 pp.
12. Storey MAD, Fracchia FD, Müller HA. Customizing a fisheye view algorithm to preserve the mental map. Journal of Visual Languages and Computing 1999; 10(3):245-267.
13. Frölich M, Werner M. The graph visualization system da Vinci - a user interface for applications. Technical Report 5/94, Department of Computer Science, Universität Bremen, Bremen, Germany, 1994.
14. Antoniol G. Fiutem R, Lutteri G, Tonella P, Zanfei S, Merlo E. Program understanding and maintenance with the CANTO environment. Proceedings International Conference on Software Maintenance, ICSM 1997. IEEE Computer Society: Los Alamitos CA, 1997; 72-83.
15. Jackson D, Rollins EJ. Abstraction mechanisms for pictorial slicing. Proceedings Workshop on Program Comprehension, WPC 1994. IEEE Computer Society: Los Alamitos CA, 1994; 82-88.
16. Müller HA, Orgun MA, Tilley SR, Uhl JS. A reverse engineering approach to subsystem structure identification. Journal of Software Maintenance: Research and Practice 1993; 5(4):181-204.
17. Koustsofios E, North SC. Editing graphs with dotty. User Documentation. AT&T Labs - Research: Murray Hill NJ, 1996; 30 pp.
18. Sander G. VCG: Visualization of compiler graphs. User Documentation. Universitaet des Saarlandes: Saarbrucken, Germany, 1995; 74 pp.
19. Ottenstein KJ, Ottenstein LM. The program dependence graph in a software development environment. Proceedings ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, SESPSDE 1984. ACM Press: New York, 1984; 17-184.
20. Jackson D, Rollins EJ. A new model of program dependences for reverse engineering. Proceedings ACM SIGSOFT Symposium on the Foundations of Software Engineering, SIGSOFT 1994. ACM Press: New York, 1994; 2-10.
21. Weise D, Crew RF, Ernst MD, Steensgaard B. Value dependence graphs: Representation without taxation. Proceedings ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 1994. ACM Press: New York, 1994; 297-310.
22. Zhao J. Using dependence analysis to support software architecture understanding. New Technologies on Computer Software, Li M (ed.). International Academic Publishers: Colorado Springs CO, 1997: 135-142.
23. Tonella P, Antoniol G. Fiutem R, Merlo E. Flow insensitive C++ pointers and polymorphism analysis and its application to slicing. Proceedings International Conference on Software Engineering, ICSE 1997. IEEE Computer Society: Los Alamitos CA, 1997; 433-443.
24. Tonella P. Antoniol G, Fiutem R, Merlo E. Variable precision reaching definitions analysis for software maintenance. Proceedings IEEE Euromicro Working Conference on Software Maintenance and Reengineering, CSMR 1997. IEEE Computer Society: Los Alamitos CA, 1997; 60-67.
25. Andersen LO. Program analysis and specialization for the C programming language. PhD Thesis, DIKU University of Copenhagen, Sweden, 1994.
26. Harman M, Hierons R, Danicic S, Howroyd J, Laurence M, Fox C. Node coarsening calculi for program slicing. Proceedings IEEE Working Conference on Reverse Engineering, WCRE 2001. IEEE Computer Society: Los Alamitos CA, 2001; 25-34.
27. Wertz H. Cours de licence/maîtrise 'Compréhension de Programmes'. Université Paris 8. Département Informatique. Saint-Denis, France, 2001.
28. Wertz H, Balmas F. Cours de DEA, option 'Environnements de Programmation'. Université Paris 8, Département Informatique, Saint-Denis, 2002.
29. Swiston R, Simmons C. Source code of the 'Mandelbrot' program. Personal Communication. 1990.
30. Haardt M. Source code of the 'CS' program. Personal Communication. 1998.
31. Turletti T. Huffman 261 coder and decoder. Software. Release 1.0.0, INRIA Sophia Antipolis, Sofia Antipolis France, 1992.
32. GNU gdbm. Free Software Foundation: Boston MA, 1994.
33. Balmas F. Using dependence graphs as a support to document programs. Proceedings IEEE Workshop on Source Code Analysis and Manipulation. SCAM 2001. IEEE Computer Society: Los Alamitos CA, 2002: 145-154.
34. Hecht MS, Ullman JD. Flow graph reducibility. Proceedings ACM Symposium on Theory of Computing, STOC 1972. ACM Press: New York, 1972; 238-250.
35. Rugaber S, Stirewalt K, Wills LM. The interleaving problem in program understanding. Proceedings IEEE Working Conference on Reverse Engineering, WCRE 1995. IEEE Computer Society: Los Alamitos CA, 1995: 166-177.