Rigi-An environment for software reverse engineering, exploration, visualization, and redocumentation

Science of Computer Programming

Volumn 75, Issue 4, 2010, Pages 247-263

  Kienle, Holger M ^a   Müller, Hausi A ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Program comprehension; Reverse engineering; Tool requirements; Tool building

Indexed keywords

DESIGN DECISIONS; ENABLE TOOLS; END USERS; EXCHANGE FORMAT; HIERARCHICAL GRAPHS; LARGE SYSTEM; MAIN COMPONENT; PROGRAM COMPREHENSION; PROGRAMMABILITY; RESEARCH TOOLS; REVERSE ENGINEERING TOOLS; REVERSE ENGINEERS; SCRIPTING LANGUAGES; SOFTWARE REVERSE ENGINEERING; SOFTWARE SYSTEMS; SOURCE CODES; TOOL REQUIREMENTS; VISUALIZATION ENGINE;

COMPUTER PROGRAMMING; COMPUTER SOFTWARE; REENGINEERING; VISUALIZATION;

REVERSE ENGINEERING;

EID: 77349095908     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2009.10.007     Document Type: Article

References (96)

1. R. Koschke, Atomic architectural component recovery for program understanding and evolution, Ph.D. thesis, University of Stuttgart, Germany, 2000
2. R. Koschke, Zehn Jahre WSR-Zwölf Jahre Bauhaus, in: 10th Workshop Software Reengineering, WSR 2008. http://www.informatik.uni-bremen.de/st/papers/bauhaus-wsr08.pdf
3. Chen Y., Nishimoto M.Y., and Ramamoorthy C.V. The C information abstraction system. IEEE Transactions on Software Engineering 16 3 (1990) 325-334
4. Y.R. Chen, G.S. Fowler, E. Koutsofios, R.S. Wallach, Ciao: A graphical navigator for software and document repositories, in: 11th IEEE International Conference on Software Maintenance, ICSM'95
5. R. Ferenc, A. Beszedes, M. Tarkiainen, T. Gyimóthy, Columbus-Reverse engineering tool and schema for C++, in: 18th IEEE International Conference on Software Maintenance, ICSM'02, 2002, pp. 172-181
6. Ebert J., Kullbach B., Riediger V., and Winter A. GUPRO-Generic understanding of programs: An overview. Graph-Based Tools (First International Conference on Graph Transformation). Electronic Notes in Theoretical Computer Science vol. 72 (2002), Elsevier 47-56
7. J. Ebert, R. Gimnich, H.H. Stasch, A. Winter, GUPRO: Generische Umgebung zum Programmverstehen, Koblenzer Schriften zur Informatik, Fölbach, 1998
8. S. Ducasse, M. Lanza, S. Tichelaar, Moose: An extensible language-independent environment for reengineering object-oriented systems, in: International Symposium on Constructing Software Engineering Tools, COSET'00
9. Lanza M., and Ducasse S. Polymetric views-A lightweight visual approach to reverse engineering. IEEE Transactions on Software Engineering 29 9 (2003) 782-795
10. Finnigan P.J., Holt R.C., Kalas I., Kerr S., Kontogiannis K., Müller H.A., Mylopolous J., Perelgut S.G., Stanley M., and Wong K. The software bookshelf. IBM Systems Journal 36 4 (1997) 564-593
11. R. Holt, G. Farmaner, V. Tzerpos, Software as a landscape: Viewing your software from 20,000 feet, Tech. Rep., https://www-927.ibm.com/ibm/cas/publications/TR-74.165/f/progviz.pdf, 1999
12. M.D. Storey, H.A. Müller, Manipulating and documenting software structures using SHriMP views, in: 11th IEEE International Conference on Software Maintenance, ICSM'95, 1995, pp. 275-284
13. Storey M.D., Fracchia F.D., and Müller H.A. Customizing a fisheye view algorithm to preserve the mental map. Journal of Visual Languages and Computing 10 3 (1999) 245-267
14. A. Telea, L. Voinea, An interactive reverse engineering environment for large-scale C++ code, in: 4th ACM Symposium on Software Visualization, SOFTVIS'08, 2008, pp. 67-76
15. M. van den Brand, S. Roubtsov, A. Serebrenik, SQuAVisiT: A flexible tool for visual software analytics, in: 13th IEEE European Conference on Software Maintenance and Reengineering, CSMR'09, 2009, pp. 331-332
16. S. Roubtsov, A. Telea, D. Holten, SQuAVisiT: A software quality assessment and visualisation toolset, in: 7th IEEE International Workshop on Source Code Analysis and Manipulation, SCAM'07, 2007, pp. 155-156
17. T. Panas, J. Lundberg, W. Löwe, Reuse in reverse engineering, in: 12th IEEE International Workshop on Program Comprehension, IWPC'04, 2004, pp. 52-61
18. J. Martin, Leveraging IBM VisualAge for C++ for reverse engineering tasks, in: Conference of the Centre for Advanced Studies on Collaborative Research, CASCON'99, 1999, pp. 83-95
19. J. Martin, L. Martin, Web site maintenance with software-engineering tools, in: 3rd IEEE International Workshop on Web Site Evolution, WSE'01, 2001 pp. 126-131
20. J. Jahnke, Managing uncertainty and inconsistency in database reengineering processes, Ph.D. Thesis, University of Paderborn, Germany, Aug. 1999
21. K. Wong, Rigi User's Manual: Version 5.4.4, Department of Computer Science, University of Victoria, http://www.rigi.csc.uvic.ca/downloads/rigi/doc/rigi-5.4.4-manual.pdf, Jun. 1998
22. R. Holt, TA: The tuple-attribute language, http://plg.uwaterloo.ca/holt/papers/ta-intro.htm, 1997
23. J. Czeranski, T. Eisenbarth, H.M. Kienle, R. Koschke, E. Plödereder, D. Simon, Y. Zhang, J. Girard, M. Würthner, Data exchange in Bauhaus, in: 7th IEEE Working Conference on Reverse Engineering, WCRE'00, 2000, pp. 293-295
24. J. Ebert, B. Kullbach, A. Winter, GraX-An interchange format for reengineering tools, in: 6th IEEE Working Conference on Reverse Engineering, WCRE'99, 1999, pp. 89-98
25. R.C. Holt, A. Winter, A. Schürr, GXL: Towards a standard exchange format, in: 7th IEEE Working Conference on Reverse Engineering, WCRE'00, 2000, pp. 162-171
26. Lethbridge T.C., Tichelaar S., and Ploedereder E. The Dagstuhl middle metamodel: A schema for reverse engineering. In: Favre J.-M., Godfrey M., and Winter A. (Eds). International Workshop on Meta-Models and Schemas for Reverse Engineering, ateM'03. Electronic Notes in Theoretical Computer Science vol. 94 (2004), Elsevier 7-18
27. S.R. Tilley, M.J. Whitney, H.A. Müller, M.D. Storey, Personalized information structures, in: 11th ACM International Conference on Systems Documentation, SIGDOC'93, 1993, pp. 325-337
28. Wong K., Tilley S.R., Müller H.A., and Storey M.D. Structural redocumentation: A case study. IEEE Software 12 1 (1995) 46-54
29. H.M. Kienle, H.A. Müller, J. Martin, Dependencies analysis of Azureus with Rigi: Tool demo challenge, in: 4th IEEE International Workshop on Visualizing Software for Understanding and Analysis, VISSOFT'07, 2007, pp. 159-160
30. Koschke R. Software visualization in software maintenance, reverse engineering, and re-engineering: A research survey. Journal of Software Maintenance and Evolution: Research and Practice 15 2 (2003) 87-109
31. R. Kazman, L. O'Brien, C. Verhoef, Architecture reconstruction guidelines, third ed., Tech. Rep. CMU/SEI-2002-TR-034, Software Engineering Institute, Carnegie Mellon University, http://www.sei.cmu.edu/pub/documents/03.reports/03tr034.pdf, Nov. 2003
32. SEE: A generic software exploration environment, in: 9th IEEE International Workshop on Program Comprehension, IWPC'01, 2001, pp. 233-244
33. N. Synytskyy, R.C. Holt, I. Davis, Browsing software architectures with LSEdit, in: 13th IEEE International Workshop on Program Comprehension, IWPC'05, 2005, pp. 176-178
34. M. Eichberg, M. Haupt, M. Mezini, T. Schäfer, Comprehensive software understanding with Sextant, in: 21st IEEE International Conference on Software Maintenance, ICSM'05, 2005, pp. 315-324
35. A. Telea, A. Maccari, C. Riva, An open visualization toolkit for reverse architecting, in: 10th IEEE International Workshop on Program Comprehension, IWPC'02, 2002, pp. 3-10
36. R. Kazman, J. Carrière, Rapid prototyping of information visualizations using VANISH, in: IEEE Symposium on Information Visualization, InfoVis'96, 1996, pp. 21-28
37. D.H.R. Holten, Visualization of graphs and trees for software analysis, Ph.D. Thesis, Technische Universiteit Eindhoven, http://www.win.tue.nl/dholten/new/publications/phd_thesis.pdf, Jun. 2009
38. Paulish F.N., and Tichy W.F. Edge: An extensible graph editor. Software-Practice and Experience 20 S1 (1990) S1/63-S1/88
39. Gansner E.R., and North S.C. An open graph visualization system and its applications to software engineering. Software-Practice and Experience 30 11 (2000) 1203-1233
40. S.R. Tilley, Domain-retargetable reverse engineering II: Personalized user interfaces, in: 10th IEEE International Conference on Software Maintenance, ICSM'94, 1994, pp. 336-342
41. Ousterhout J.K. Scripting: Higher-level programming for the 21st century. IEEE Computer 31 3 (1998) 23-70
42. Kazman R., and Carrière S.J. Playing detective: Reconstructing software architecture from available evidence. Journal of Automated Software Engineering 6 2 (1999) 107-138
43. M. Lanza, CodeCrawler-Lessons learned in building a software visualization tool, in: 7th IEEE European Conference on Software Maintenance and Reengineering, CSMR'03, 2003, pp. 1-10
44. H.A. Müller, Rigi-A model for software system construction, integration, and evolution based on module interfaces specifications, Ph.D. thesis, Rice University, Houston, Texas, Aug. 1986
45. Müller H.A., Orgun M.A., Tilley S.R., and Uhl J.S. A reverse-engineering approach to subsystem structure identification. Journal of Software Maintenance: Research and Practice 5 4 (1993) 181-204
46. Wasserman A.I., and Pircher P.A. A graphical, extensible integrated environment for software development. ACM SIGPLAN Notices 22 1 (1987) 131-142
47. P. Andritsos, R.J. Miller, Reverse engineering meets data analysis, in: 9th IEEE International Workshop on Program Comprehension, IWPC'01, 2001, pp. 157-166
48. C. Pal, A technique for illustrating dynamic component level interactions within a software architecture
49. J. Martin, B. Winter, H.A. Müller, K. Wong, Analyzing xfig using the Rigi tool suite, in: 7th IEEE Working Conference on Reverse Engineering, WCRE'00, 2000, pp. 207-209
50. M. Whitney, K. Kontogiannis, J.H. Johnson, M. Bernstein, B. Corrie, E. Merlo, J. McDaniel, R. De Mori, H. Müller, J. Mylopoulos, M. Stanley, S. Tilley, K. Wong, Using an integrated toolset for program understanding, in: Conference of the Centre for Advanced Studies on Collaborative Research, CASCON'95, 1995, pp. 262-274
51. D.L. Moise, K. Wong, An industrial experience in reverse engineering, in: 10th IEEE Working Conference on Reverse Engineering, WCRE'03, 2003, pp. 275-284
52. C. Riva, Reverse architecting: an industrial experience report, in: 7th IEEE Working Conference on Reverse Engineering, WCRE'00, 2000, pp. 42-50
53. J. Knodel, M. Pinzger, Improving fact extraction of framework-based software systems, in: 10th IEEE Working Conference on Reverse Engineering, WCRE'03, 2003, pp. 186-195
54. E. Buss, J. Henshaw, A software reverse engineering experience, in: Conference of the Centre for Advanced Studies on Collaborative Research, CASCON'91, 1991, pp. 55-73
55. S.R. Tilley, Domain-retargetable reverse engineering, Ph.D. thesis, Department of Computer Science, University of Victoria, 1995
56. K. Wong, The reverse engineering notebook, Ph.D. thesis, Department of Computer Science, University of Victoria, http://hdl.handle.net/1828/278, 1999
57. M.-A.D. Storey, A cognitive framework for describing and evaluating software exploration tools, Ph.D. thesis, Simon Fraser University, Dec. 1998
58. M.N. Armstrong, C. Trudeau, Evaluating architectural extractors, in: 5th IEEE Working Conference on Reverse Engineering, WCRE'98, 1998, pp. 30-39
59. Bellay B., and Gall H. An evaluation of reverse engineering tool capabilities. Journal of Software Maintenance: Research and Practice 10 5 (1998) 305-331
60. G.C. Gannod, B.H.C. Cheng, A framework for classifying and comparing software reverse engineering and design recovery techniques, in: 6th IEEE Working Conference on Reverse Engineering, WCRE'99, 1999, pp. 77-88
61. dos SantosBrito K., Garcia V.C., deAlmeida E.S., and deLemosMeira S.R. LIFT-A legacy information retrieval tool. Journal of Universal Computer Science 14 8 (2008) 1256-1284. http://dx.doi.org/10.3217/jucs-014-08-1256
62. Tilley S.R., Wong K., Storey M.D., and Müller H.A. Programmable reverse engineering. International Journal of Software Engineering and Knowledge Engineering 4 4 (1994) 501-520
63. M. Wermelinger, Y. Yu, Analyzing the evolution of Eclipse plugins, in: 5th Working Conference on Mining Software Repositories, MSR'08, 2008, pp. 133-136
64. M. Breugelmans, B.V. Rompaey, TestQ: Exploring structural and maintenance characteristics of unit test suites, in: 1st International Workshop on Advanced Software Development Tools and Techniques, WASDeTT-1. http://scg.unibe.ch/download/wasdett/wasdett2008-paper07.pdf
65. Y. Yu, M. Wermelinger, Graph-centric tools for understanding the evolution and relationships of software structures, in: 15th IEEE Working Conference on Reverse Engineering, WCRE'08, 2008, pp. 329-330
66. C. Riva, View-based software architecture reconstruction, Ph.D. thesis, Vienna University of Technology, Oct. 2004
67. H.M. Fahmy, R.C. Holt, J.R. Cordy, Wins and losses of algebraic transformations of software architectures, in: 16th IEEE Conference of Automated Software Engineering, ASE'01, 2001, pp. 51-62
68. J. Wu, M.D. Storey, A multi-perspective software visualization environment, in: Conference of the Centre for Advanced Studies on Collaborative Research, CASCON'00, 2000, pp. 15-24
69. I. Gorton, I. Zhu, Tool support for just-in-time architecture reconstruction and evaluation: An experience report, in: 27th ACM/IEEE International Conference on Software Engineering, ICSE'05, 2005, pp. 514-523
70. L. O'Brien, Architecture reconstruction to support a product line effort: Case study, Technical Note CMU/SEI-2001-TN-015, Software Engineering Institute, Carnegie Mellon University, http://www.sei.cmu.edu/pub/documents/01.reports/pdf/01tn015.pdf, Jul. 2001
71. Koschke R. Software visualization for reverse engineering. In: Diehl S. (Ed). Software Visualization. Lecture Notes in Computer Science vol. 2269 (2002), Springer-Verlag 138-150
72. T. Systä, Static and dynamic reverse engineering techniques for Java software systems, Ph.D. thesis, University of Tampere, Finland, May 2000
73. Systä -An environment for reverse engineering Java software systems T. Software-Practice and Experience 31 4 (2001) 371-394
74. C. Riva, J.V. Rodriguez, Combining static and dynamic views for architecture reconstruction, in: 6th IEEE European Conference on Software Maintenance and Reengineering, CSMR'02, 2002, pp. 47-55
75. H.M. Kienle, A. Weber, J. Martin, H.A. Müller, Development and maintenance of a web site for a bachelor program, in: 5th IEEE International Workshop on Web Site Evolution, WSE'03, 2003, pp. 20-29
76. Ducasse S., and Lanza M. The class blueprint: Visually supporting the understanding of classes. IEEE Transactions on Software Engineering 31 1 (2005) 75-90
77. D. Jin, J.R. Cordy, Integrating reverse engineering tools using a service-sharing methodology, in: 14th IEEE International Conference on Program Comprehension, ICPC'06, 2006, pp. 94-99
78. D.L. Moise, K. Wong, D. Sun, Integrating a reverse engineering tool with Microsoft Visual Studio.NET, in: 8th IEEE European Conference on Software Maintenance and Reengineering, CSMR'04, 2004, pp. 85-92
79. M. Storey, Theories, methods and tools in program comprehension: Past, present and future, in: 13th IEEE International Workshop on Program Comprehension, IWPC'05. 2005, pp. 181-191
80. Parnas D.L. Designing software for ease of extension and contraction. IEEE Transactions on Software Engineering SE-5 2 (1979) 128-137
81. T. Systä, P. Yu, H. Müller, Analyzing Java software by combining metrics and program visualization, in: 4th IEEE European Conference on Software Maintenance and Reengineering, CSMR'00, 2000, pp. 199-208
82. J. Czeranski, T. Eisenbarth, H.M. Kienle, R. Koschke, D. Simon, Analyzing xfig using the Bauhaus tool, in: 7th IEEE Working Conference on Reverse Engineering, WCRE'00, 2000, pp. 197-199
83. M. Lungu, M. Lanza, T. Gîrba, Package patterns for visual architecture recovery, in: 10th IEEE European Conference on Software Maintenance and Reengineering, CSMR'06, 2006, pp. 183-192
84. Schäfer T., Eichberg M., Haupt M., and Mezini M. The SEXTANT software exploration tool. IEEE Transactions on Software Engineering 32 9 (2006) 753-768
85. M.D. Storey, K. Wong, P. Fong, D. Hooper, K. Hopkins, H.A. Müller, On designing an experiment to evaluate a reverse engineering tool, in: 3rd IEEE Working Conference on Reverse Engineering, WCRE'96, 1996, pp. 31-40
86. Reiss S.P. Connecting tools using message passing in the Field environment. IEEE Software 7 4 (1990) 57-66
87. Murphy G.C., and Notkin D. Lightweight lexical source model extraction. ACM Transactions on Software Engineering and Methodology 5 3 (1996) 262-292
88. L. Moonen, Lightweight impact analysis using island grammars, in: 10th IEEE International Workshop on Program Comprehension, IWPC'02, 2002, pp. 219-228
89. D. Jackson, M. Rinard, Software analysis: A roadmap, in: Conference on The Future of Software Engineering, 2000, pp. 135-145
90. L. Moonen, Generating robust parsers using island grammars, in: 8th IEEE Working Conference on Reverse Engineering, WCRE'01, 2001, pp. 13-22
91. Ducasse S., and Tichelaar S. Dimensions of reengineering environment infrastructures. Journal of Software Maintenance and Evolution: Research and Practice 15 5 (2003) 345-373
92. B. Kullbach, A. Winter, Querying as an enabling technology in software reengineering, in: 3rd IEEE European Conference on Software Maintenance and Reengineering, CSMR'99, 1999, pp. 42-50
93. Beyer D., Noack A., and Lewerentz C. Efficient relational calculation for software analysis. IEEE Transactions on Software Engineering 31 2 (2005) 137-149
94. J. Favre, Cacophony: Metamodel-driven software architecture reconstruction, in: 11th IEEE Working Conference on Reverse Engineering, WCRE'04, 2004, pp. 204-213
95. Griswold W.G., and Atkinson D.C. Managing design trade-offs for a program understanding and transformation tool. Journal of Systems and Software 30 1-2 (1995) 99-116
96. R. Koschke, Industrial experiences with Axivion and Bauhaus: How to transfer tools with a spin-off, in: 2nd International Workshop on Advanced Software Development Tools and Techniques, WASDeTT-2. http://wasdett2.wikispaces.com/file/view/Koschke.pdf