3D visualization techniques to support slicing-based program comprehension

Computers and Graphics (Pergamon)

Volumn 29, Issue 3, 2005, Pages 311-329

  Rilling, Juergen ^a   Mudur, S P ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

3D modeling; Metaballs; Program slicing; Software visualization; Visual mapping

Indexed keywords

COMPUTATIONAL COMPLEXITY; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; METRIC SYSTEM; SOFTWARE ENGINEERING; THREE DIMENSIONAL; VISUALIZATION;

3D MODELING; METABALLS; PROGRAM SLICING; SOFTWARE VISUALIZATION; VISUAL MAPPING;

COMPUTER GRAPHICS;

EID: 18844383688     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2005.03.007     Document Type: Article

References (73)

1. Bassil S, Keller RK. Software visualization tools: survey and analysis, Proceedings of the IEEE ninth international workshop on program comprehension (IWPC'01), 2002. p 7-17.
2. SEE: a generic software exploration environment. Proceedings of the ninth international workshop on program comprehension (IWPC'2001), Toronto, Canada, May 2001, p. 233-44.
3. D. Harel Biting the silver bullet, toward a brighter future for system development IEEE Computer 25 1 1992 8 20
4. Mayrhauser A, Vans AM. Program understanding behavior during adaptation of large scale software. Proceedings of the sixth international workshop on program comprehension, IWPC '98, Ischia, Italy, June 1998. p. 164-72.
5. Rilling J. Maximizing functional cohesion of comprehension environments by integrating user and task knowledge. Proceedings of the eighth IEEE working conference on reverse engineering (WCRE 2001), Stuttgart, Germany, October 2001. p. 157-65.
6. Sanlaville R, Favre JM, Ledru Y. Helping various stakeholders to understand a very large software product. Proceedings of the European conference on component-based software engineering, September 2001.
7. M-A. Storey, F. Fracchia, and H. Müller Cognitive design elements to support the construction of a mental model during software exploration Journal of Software Systems 44 1999 171 185 (special issue on program comprehension)
8. M. Weiser Program slicing IEEE Transactions on Software Engineering SE-10 4 1982 352 357
9. Basili V, Briand L, Melo W. Measuring the impact of reuse on quality and productivity in object-oriented systems. Technical report, CS-TR-3395, University of Maryland, Department of Computer Science, 1995.
10. Furnas G. Generalized Fisheye views. Proceedings of the SIGCHI human factor in computing, 1986. p. 18-23.
11. G.M. Nielson, H. Hagen, and H. Mueller Scientific visualization: overviews, methodologies, and techniques 1997 IEEE Computer Society Press Silver Spring, MD
12. T. Ball, and S.G. Eick Software visualization in the large IEEE Computer 29 4 1996 33 43
13. M.J. Baker, and S.G. Eick Space-filling software visualization Journal of Visual Languages and Computing 6 1995 119 133
14. Kreuseler M, Schuman H. Information visualization using a new focus + context technique in combination with dynamic clustering of information space. Proceedings of the ACM workshop on new paradigms in information visualization and manipulation, Kansas city, 1999. p. 1-5.
15. Michaud J, Storey MAD, Muller HA. Programs, integrating information sources for visualizing java. Proceedings of the international conference of software maintenance (ICSM'2002), Italy, 2001.
16. Price B, Baecker R, Small I. A principled taxonomy of software visualization. Journal of Visual Languages and Computing 1994. p. 211-66.
17. Reiss SP, Cruz IS. Practical software visualization. CHI'94 workshop on software visualization.
18. Shneiderman B. Tree visualization with tree-maps: a 2-D space-filling approach. In: ACM transactions of the computer-human interaction, vol. 11(1), 1992, p. 92-9.
19. B. Shneiderman Designing the user interface 3rd ed 1997 Addison-Wesley Reading, MA
20. C. Knight, and M. Munro Visualising software - a key research area. Proceedings of the international conference on software maintenance; ICSM'99 1999 IEEE Press New York
21. Rilling J, Karanth B. A hybrid program slicing framework. IEEE international workshop on source code analysis and manipulation SCAM 2001, Florence, Italy, November 2001.
22. J.F. Blinn A generalisation of algebraic surface drawing ACM Transactions on Graphics 1 3 1982 135 256
23. J. Bloomenthal Polygonization of implicit surfaces Computer Aided Geometric Design 5 4 1988 341 355
24. J. Stasko J. Domingue M.H. Brown B.A. Price Software visualization: programming as a multimedia experience 1998 MIT Press Cambridge, MA
25. G. Wyvill, C. McPheeters, and B. Wyvill Data structure for soft objects The Visual Computer 2 4 1986 227 234
26. G. Wyvill, C. McPheeters, and B. Wyvill Animating soft objects The Visual Computer 2 4 1986 235 242
27. B. Wyvill, and G. Wyvill Field functions for implicit surfaces Visual Computer 5 1989 75 82
28. Rilling J, Mudur SP. On the use of metaballs to visually map source code structures and analysis results onto 3D space. Proceedings of the IEEE WRCE 2002.
29. 3D ARK, 3D related software list, http://www.3dark.com/resources/ products/softwarelist.htm.
30. V.R. Basili, L.C. Briand, and W.L. Melow A validation of object-oriented design metrics as quality indicators IEEE Transactions on Software Engineering 22 10 1996 751 761
31. N. Fenton Software metrics: a rigorous approach 1991 Chapman & Hall London
32. Li B. A hierarchical slice-based framework for object-oriented coupling measurement. TUCS technical report no. 415, Turku Centre for Computer Science, Turku, Finland, July 2001.
33. W. Li, and S. Henry Object-oriented metrics that predict maintainability Journal of Systems and Software 23 2 1993 111 122
34. Martin R. OO design quality metrics - an analysis of dependencies. Position paper, workshop on pragmatic and theoretical directions in object-oriented software metrics, OOPSLA'94, October 1994.
35. M. Hitz, and B. Montazeri Chidamber & Kemerer's metrics suite: a measurement theory perspective IEEE Transactions on Software Engineering 22 4 1996 267 271
36. Briand L, Devanbu P, Melo W. An investigation into coupling measures for C++. Technical Report ISERN 96-08, IEEE ICSE'97, Boston, USA, May 1997.
37. S.R. Chidamber, and C.F. Kemerer A metrics suite for object oriented design IEEE Transactions on Software Engineering 20 6 1994 476 493
38. Agrawal H, Horgan, J. Dynamic program slicing. In: Proceedings of the ACM SIGPLAN'90 conference on programming language design and implementation, SIGPLAN notices, vol. 25(6), 1990; p. 246-56.
39. H. Agrawal, R. DeMillo, and E. Spafford Debugging with dynamic slicing and backtracking Software - Practice and Experience 23 6 1993 589 616
40. Harman M, Hierons RM, Danicic S, Laurence M, Howroyd J, Fox C. Pre/post conditioned slicing. Proceedings of the IEEE international conference on software maintenance (ICSM'2001), Florence, Italy, 2001.
41. M. Harman, and S.A. Danicic A new algorithm for slicing unstructured programs Journal of Software Maintenance 10 6 1998 415 441
42. S. Horwitz, T. Reps, and D. Binkley Interprocedural slicing using dependence graphs ACM Transactions on Programming Languages and Systems 12 1 1990 26 61
43. Horwitz S, Reps T. The use of program dependence graphs in software engineering. In: Proceedings of the 14th International conference on software engineering, Melbourne, Australia, 1992. p. 392-411.
44. Larsen LD, Harrold MJ. Slicing object oriented software. In: Proceeding of the 18th international conference on software engineering, March 1996.
45. B. Korel, and J. Laski Dynamic program slicing Information Processing Letters 29 3 1988 155 163
46. Gopal R. Dynamic program slicing-based on dependence relations. In: Proceedings of the conference on software maintenance, 1991. p. 191-200.
47. Kamkar M, Krajina P. Dynamic slicing of distributed programs. In: Proceedings of the international conference on software maintenance, October 1995. p. 222-9.
48. B. Korel Computation of dynamic slices for unstructured programs IEEE Transactions on Software Engineering 23 1 1997 17 34
49. Zhao J. Dynamic slicing of object-oriented programs. Technical-Report SE-98-119, Information Processing Society of Japan, May 1998. p. 17-23.
50. R. Gupta, M. Soffa, and J. Howard Hybrid slicing: integrating dynamic information with static analysis ACM Transactions on Software Engineering and Methodology 6 4 1997 370 397
51. Lyle J, Weiser M. Experiments on slicing-based debugging tools. Proceedings of the first conference on empirical studies of programming, 1986. p. 187-97.
52. Rilling J, Seffah A. The CONCEPT project - applying source code analysis to reduce information complexity of static and dynamic visualization techniques. IEEE VISSOFT workshop, Paris, 2002.
53. Tip F. A survey of program slicing techniques. Journal of Programming Languages 9/1995;3(3):121-89.
54. Harman M, Okulawon M, Sivagurunathan B, Danicic S. Slice-based measurement of coupling. IEEE/ACM ICSE workshop on process modeling and empirical studies of software evolution (PMESSE'97), Boston, MA, 17th-23rd May 1997. p. 28-32.
55. Ott L, Thuss J. Slice-based metrics for estimating cohesion. Proceedings of the IEEE-CS international software metrics symposium, 1993. p. 71-81.
56. Ott L, Thuss J. The relationship between slices and module cohesion. Proceedings of 11th international conference on software engineering 1989. p. 192-204.
57. Rilling J, Meng WJ, Ormandjieva O. Context driven slicing-based coupling measures. Proceedings of the 20th IEEE international conference on software maintenance (ICSM'04), Vol. 00, Chicago, IL, 2004. p. 532.
58. Mackinlay J, Robertson G, Card S. The perspective wall: detail and context smoothly integrated. Proceedings of the SIGCHI human factors in computing, 1991. p. 173-9.
59. Lamping J, Rao R, Pirolli P. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. Proceedings of the SIGCHI human factors in computing systems, 1995. p. 401-8.
60. Nielsen J. 2D is better than 3D. AlertBox. http://useit.com/alerbox/ 981115.html ; 1998.
61. Pirolli P, Card SK, Van Der Wege, Mija M. Visual information foraging in a focus+context visualization. In: Proceedings of the ACM conference on human factor in computing systems (CHI-01), Seattle, 2001. p. 506-13.
62. Walker RJ, Murphy GC, Freeman-Benson B, Wright D, Swanson D, Isaak J. Visualizing dynamic software system information through high-level models. Proceedings of the OOPSLA'98, SIGPLAN notices 33(10), October 1998. p. 271-83.
63. Maletic JI, Leigh J, Marcus A, Dunlap G. Visualizing object-oriented software in virtual reality. Proceedings of the ninth international workshop on program comprehension (IWPC 2001), Toronto, Canada, May 12-13, 2001. p. 26-35.
64. Robertson GG, Mackinlay JD, Card SK. Cone trees: animated 3D visualizations of hierarchical information. Proceedings of the CHI'91 conference on human factors in computing systems 1991. p. 189-94.
65. Knight C, Munro M. Visualising the non-existing. Proceedings of the IASTED international conference: computer graphics and imaging, Hawaii, USA, 2001.
66. J. Hopkins, and P.A. Fishwick A three-dimensional human agent metaphor for modeling and simulation Proceedings of the IEEE 89 2 2001 131 147
67. Dwyer T. Three dimensional UML using force directed layout. Proceedings of the Australian symposium on information visualization, 2001.
68. Demeyer S, Ducasse S, Lanza M. A hybrid reverse engineering platform combining metrics and program visualization. In: Proceedings of the WCRE'99, New York: IEEE Press; 1999. p. 175-87.
69. T. Systä, K. Koskimies, and H.A. Müller Shimba - an environment for reverse engineering Java software systems Software - Practice and Experience (SPE) 31 2001 371 394
70. http://www.rigi.csc.uvic.ca/.
71. Franck G, Sardesai M, Ware C. Layout and structuring object oriented software in three dimensions. Proceedings of the CASCON 1995.
72. K. Sugiyama, and K. Misue Visualization of structural information: automatic drawing of compound digraphs IEEE Transactions on Systems, Man and Cybernetics 21 4 1991 876 892
73. Van Deursen A, Kuipers T. Building documentation generators. In: Proceedings of the international conference on software maintenance (ICSM'99). Silver Spring, MD: IEEE Computer Society Press; 1999. p. 40-9.