GXL: A graph-based standard exchange format for reengineering

Science of Computer Programming

Volumn 60, Issue 2, 2006, Pages 149-170

  Holt, Richard C ^a   Schürr, Andy ^b   Sim, Susan Elliott ^c   Winter, Andreas ^d  

^a UNIVERSITY OF WATERLOO   (Canada)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c 5226 Donald Bren Hall   (United States)

^d University of Koblenz   (Germany)

Author keywords

Data interoperability; Graph exchange language; Graph based tools; Reengineering; XML

Indexed keywords

COMPUTER GRAPHICS; COMPUTER PROGRAMMING LANGUAGES; DATA ACQUISITION; GRAPH THEORY; MATHEMATICAL TRANSFORMATIONS;

DATA INTEROPERABILITY; GRAPH EXCHANGE LANGUAGE; GRAPH-BASED TOOLS;

REENGINEERING;

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

References (116)

1. Bauhaus: Software Architecture, Software Reengineering, and Program Understanding http://www.informatik.uni-stuttgart.de/ifi/ps/bauhaus/
2. C. Berge Graphs and Hypergraphs 2nd edition 1976 North-Holland Amsterdam
3. W.R. Bischofberger, Sniff: A pragmatic approach to a C++ programming environment, in: USENIX C++ Conference, Portland, Oregon, August 1992, pp. 67-82
4. I. Bowman, M. Godfrey, R. Holt, Connecting architecture reconstruction frameworks, in: First International Symposium on Constructing Software Engineering Tools, CoSET1999, 1999
5. U. Brandes, M. Eiglsperger, I. Herman, M. Himsolt, and M.S. Marschall GraphML progress report, structural layer proposal P. Mutzel M. Jünger S. Leipert Graph Drawing, 9th International Symposium GD 2001, Vienna LNCS vol. 2265 2001 Springer Berlin 501 512
6. U. Brandes, J. Lerner, C. Pich, GXL to GraphML and vice versa with XSLT, in: ENTCS, vol. 127, issue 1, Proceedings of the International Workshop on Graph-Based Tools (GraBaTs 2004), March 2005, pp. 113-125
7. G. Busatto An Abstract Model of Hierarchical Graphs and Hierarchical Graph Transformation http://www.informatik.uni-bremen.de/~giorgio/papers/phd- thesis.ps.gz 2001
8. R. Castello, R. Milli, and I.G. Tollis A framework for the static and interactive visualization for statecharts Journal of Graph Algorithms and Applications 6 3 2002 313 351
9. C. Chaouiya, A.G. Gonzalez, and D. Thieffry GINML: Towards a GXL based format for logical regulatory networks and dynamic graphs http://www.esil.univ- mrs.fr/~chaouiya/Recherche/GINML 2003
10. Y.-F. Chen, E.R. Gansner, and E. Koutsofios A C++ data model supporting reachability analysis and dead code detection IEEE Transactions on Software Engineering 24 9 1998 682 694
11. Y.-F. Chen, M.Y. Nishimoto, and C.V. Ramamoorthy The C information abstraction system IEEE Transactions on Software Engineering 16 3 1990 325 334
12. K. Chen, and V. Rajlich RIPPLES: Tool for change in legacy software 5th European Conference on Software Maintenance and Reengineering 2001 IEEE Computer Society Los Alamitos 230 239
13. Y.-F. Chen, G.S. Fowler, E. Koutsofios, and R.S. Wallach Ciao: A graphical navigator for software and document repositories International Conference on Software Maintenance 1995 IEEE Computer Society Press 66 75
14. Collaborative architecture reconstruction and modeling task, in: Workshop at the Dagstuhl-Seminar 03061 Software Architecture: Recovery and Modelling. http://www.bauhaus-stuttgart.de/dagstuhl/#tools
15. R.F. Crew ASTLOG: A language for examining abstract syntax trees Conference on Domain-specific Languages Santa Barbara, October 15-17, 1997 1997 USENIX Association Berkley
16. P. Dahm, F. Widmann, Das Graphenlabor, Version 4.2, Fachbericht Informatik 11/98, Universität Koblenz-Landau, Institut für Informatik, Koblenz, 1998
17. Data Exchange Group Conclusions from Meeting at CASCON 1998 http://plg.uwaterloo.ca/~holt/sw.eng/exch.format/minutes98_11_30.html Monday, 30 Nov 1998
18. T. Dean, A. Malton, and R. Holt Union schemas as a basis for a C++ extractor 8th Working Conference on Reverse Engineering 2001 IEEE Computer Society Los Alamitos 59 67
19. P.T. Devanbu, GENOA - A customizable, language and front-end independent code analyzer, in: 14th International Conference on Software Engineering, Melbourne, 1992, pp. 307-317
20. DiaGen:The Diagram Editor Generator, Universität Erlangen-Nürnberg http://www2.informatik.uni-erlangen.de/DiaGen/ 2002
21. ECMA European Computer Manufactures Association, Reference Model for Frameworks of Software Engineering Environments, Technical Report, TR/55, http://www.ecma-international.org/publications/files/ECMA-TR/TR-055.pdf, 1993
22. S. Easterbrook CSC444F: Software Engineering I (Fall term 2001), University of Toronto http://www.cs.toronto.edu/~sme/CSC444F/ 2001
23. J. Ebert, K. Kontogiannis, and J. Mylopoulos Interoperability of Reverse Engineering Tools http://www.dagstuhl.de/DATA/Reports/01041/ 2001
24. J. Ebert, B. Kullbach, and A. Panse The Extract-Transform-Rewrite Cycle - A Step towards MetaCARE P. Nesi F. Lehner 2nd Euromicro Conference on Software Maintenance & Reengineering 1998 IEEE Computer Society Los Alamitos 165 170
25. J. Ebert, B. Kullbach, V. Riediger, A. Winter, GUPRO - Generic understanding of programs, an overview, ENTCS 72 (2). http://www.elsevier.nl/ locate/entcs/volume72.html
26. J. Ebert, B. Kullbach, A. Winter, GraX-An interchange format for reengineering tools, in: [106], 1999, pp. 89-98
27. J. Ebert, A. Winter, P. Dahm, A. Franzke, and R. Süttenbach Graph based modeling and implementation with EER/GRAL B. Thalheim Conceptual Modeling - ER'96 LNCS vol. 1157 1996 Springer Berlin 163 178
28. H. Eichelberger, and J. von Gudenberg On the visualization of java programs S. Diehl Software Visualization, International Seminar Dagstuhl Castle, Germany, May 20-25, 2001 LNCS vol. 2269 2002 Springer Berlin 295 306
29. Extensible Graph Markup and Modeling Language http://www.cs.rpi.edu/ ~puninj/XGMML/ 2001
30. Extensible Markup Language (XML) 1.0, 3rd edition, W3C Recommendation, W3C XML Working Group. http://www.w3.org/TR/2004/REC-xml-20040204, February 2004
31. H.M. Fahmy, and R.C. Holt Software architecture transformations International Conference on Software Maintenance 2000 IEEE Computer Society Press Los Alamitos 88 96
32. R. Ferenc, and A. Beszédes Data exchange with the Columbus schema for C++ 6th European Conference on Software Maintenance and Reengineering 2002 IEEE Computer Society Los Alamitos 59 66
33. R. Ferenc, F. Magyar, A. Beszédes, A. Kiss, and M. Tarkiainen Columbus - tool for reverse engineering large object oriented software systems SPLST 2001 2001 Szeged Hungary 16 27 http://www.inf.u-szeged.hu/~ferenc/ research/ferencr_columbus.pdf
34. R. Ferenc, S.E. Sim, R.C. Holt, R. Koschke, and T. Gyimòthy Towards a standard schema for C/C++ 8th Working Conference on Reverse Engineering 2001 IEEE Computer Society Los Alamitos 49 58
35. First EU Working Group on "Application of Graph Transformation" meeting on GXL (graph exchange language) and GTXL (graph transformation exchange language) in Paderborn, September 5-6, 2000. http://tfs.cs.tu-berlin. de/projekte/gxl-gtxl/paderborn.html
36. M. Frühlich, and M. Werner daVinci V2.0.x Online Documentation http://www.tzi.de/~davinci/docs/ June 1996
37. Fujaba: From UML to Java and back again http://www.uni-paderborn.de/cs/ fujaba/
38. GCF - a GXL Converter Framework http://www2.informatik.unibw-muenchen.de/ GXL/triebsees/index.htm
39. GenSet: Design Information Fusion http://www.cs.uoregon.edu/research/ perpetual/dasada/Software/GenSet
40. J.-F. Girard, and R. Koschke Finding components in a hierarchy of modules - a step towards architectural understanding International Conference on Software Maintenance 1997 IEEE Computer Society Press
41. The GML File Format http://www.infosun.fmi.uni-passau.de/Graphlet/GML/ index.html
42. M.W. Godfrey, E.H.S. Lee, Secrets from the Monster: Extracting mozilla's software architecture, in: 2nd International Symposium on Constructing Software Engineering Tools, Limerick, Ireland, 2000
43. Graph Drawing, GD 2001, Vienna http://www.ads.tuwien.ac.at/gd2001/ 2001
44. A Graph Grammar Programming Environment - PROGRES http://www-i3. informatik.rwth-aachen.de/research/projects/progres/main.html
45. Graph Transformation System Exchange Language http://tfs.cs.tu-berlin.de/ projekte/gxl-gtxl.html 2001
46. GraphViz - open source graph drawing software http://www.research.att. com/sw/tools/graphviz/ 2002
47. GraphViz - open source graph drawing software, GXL2DOT, DOT2GXL http://custom.lab.unb.br/pub/graph/graphviz/tools/src/ 2002
48. GRAS - A graph oriented database system for (software) engineering environments http://www-i3.informatik.rwth-aachen.de/research/projects/gras/ index.html 1999
49. GUPRO: Generic Understanding of Programs http://www.gupro.de/
50. GVF - The Graph Visualization Framework http://sourceforge.net/projects/ gvf/ 2003
51. GXL: Graph Exchange Language http://www.gupro.de/GXL/tools/tools.html
52. I. Herman, M.S. Marshall, Graph XML - An XML based graph interchange format, Report INS-0009, Centrum voor Wiskunde en Informatica, Amsterdam, April 2000
53. I. Herman, and S. Marshall GraphXML - An XML-based graph description format J. Marks Graph Drawing, 8th International Symposium, GD 2000 Colonial Williamsburg LNCS vol. 1984 2000 Springer Berlin 52 61
54. M. Himsolt GML: Graph Modeling Language http://www.infosun.fmi.uni- passau.de/Graphlet/ December 1996
55. R.C. Holt An introduction to TA: The tuple-attribute language http://plg.uwaterloo.ca/~holt/papers/ta.html 1997
56. R.C. Holt PBS: Portable Bookshelf Tools http://www.turing.toronto.edu/pbs 1997
57. R.C. Holt Introduction to the Grok Programming Language http://plg.uwaterloo.ca/~holt/papers/grok-intro.doc 2002
58. R.C. Holt, and A. Winter Software Data Interchange with GXL: Introduction and Tutorial, CASCON 2000, Mississauga, Ontario http://www.cas.ibm.com/ archives/2000/workshops/descriptions.shtml#16 2000
59. R.C. Holt, A. Winter, and A. Schürr GXL: Toward a standard exchange format 7th Working Conference on Reverse Engineering 2000 IEEE Computer Society Los Alamitos 162 171
60. Information technology-Programming languages-Ada Semantic Interface Specification (ASIS) http://www.acm.org/sigs/sigada/wg/asiswg/ 1999
61. JGraph: The Home Page of JGraph http://jgraph.sourceforge.net/index.html 2003
62. A. Kaczmarek, GXL Validator, Validierung von GXL-Dokumenten auf Instanz-, Schema, und Metaschema-Ebene, Studienarbeit, Universität Koblenz-Landau, Fachbereich Informatik, Koblenz, 2003
63. M. Kamp, B. Kullbach, GReQL - Eine Anfragesprache für das GUPRO-Repository, Sprachbeschreibung, Projektbericht 8/2001, Universität Koblenz-Landau, Institut für Softwaretechnik, Koblenz, 2001
64. R. Kazman, and J. Carrière View extraction and view fusion in architectural understanding International Conference on Software Reuse 1998 IEEE Computer Society Press Los Alamitos 290 299
65. R. Kazman, and J. Carrière Playing detective: Reconstructing software architecture from available evidence Automated Software Engineering 6 2 1999 107 138
66. K. Kontogiannis Exchange Formats Workshop 7th Working Conference on Reverse Engineering 2000 IEEE Computer Society Los Alamitos 277 301
67. R. Koschke, J.-F. Girard, M. Würthner, An intermediate representation for integrating reverse engineering analyses, in: [105], 1998, pp. 241-250
68. C. Lange, H. Sneed, and A. Winter Comparing graph-based program comprehension tools to relational database-based tools 9th International Workshop on Program Comprehension 2001 IEEE Los Alamitos 209 218
69. T. Lethbridge, N. Anquetil, Architecture of a source code exploration tool: A software engineering case study, Computer Science Technical Report, http://www.site.uottawa.ca/~tcl/papers/Cascon/TR-97-07.pdf, University of Ottawa, 1997
70. T.C. Lethbridge, S. Tichelaar, and E. Ploedereder The dagstuhl middle metamodel, a schema for reverse engineering J.-M. Favre M. Godfrey A. Winter International Workshop on Meta-Models and Schemas for Reverse Engineering ateM 2003 Electronic Notes in Theoretical Computer Science vol. 94 2004 7 18 http://www.sciencedirect.com/science/journal/15710661
71. E. Mamas, and K. Kontogiannis Towards portable source code representation using XML 7th Working Conference on Reverse Engineering 2000 IEEE Computer Society Los Alamitos 172 182
72. Mathematical Markup Language, MathML Version 2.0, 2nd edition http://www.w3.org/TR/2003/REC-MathML2-20031021/
73. T. Mens, and M. Lanza A graph-based metamodel for object-oriented software metrics ENTCS 72 2 2002 http://www.elsevier.nl/locate/entcs/volume72. html
74. T. Mens, A. Schürr, G. Taentzer (Eds.), Graph-Based Tools, in: ENTCS 72/2. http://www.elsevier.com/locate/entcs/volume72.html, 2002
75. MetaEdit+ metaCASE tool http://www.metacase.com/
76. Meta Object Facility (MOF) Specification http://www.omg.org/technology/ documents/formal/mof.htm March 2000
77. M. Minas, Visual specification of visual editors with DiaGen, in: International Workshop on Applications of Graph Transformations with Industrial Relevance, AGTIVE'03, Charlottesville, 2003
78. H. Müller Criteria for Success in Exchange Formats for Information Extracted from Computer Programs http://plg2.math.uwaterloo.ca/~holt/sw.eng/ exch.format/ 1998
79. F. Newbery Paulish The Design of an Extendible Graph Editor LNCS vol. 704 1991 Springer Berlin
80. K. Oechsle, and T. Schmitt JAVAVIS: Automatic program visualization with object and sequence diagrams using the Java debug interface S. Diehl Software Visualization, International Seminar Dagstuhl Castle, Germany, May 20-25, 2001 LNCS vol. 2269 2002 Springer Berlin 176 190
81. R. Ommering, L. van Feijs, and R. Krikhaar A relational approach to support software architecture analysis Software Practice and Experience 28 4 1998 371 400
82. RIGI: a visual tool for understanding legacy systems http://www.rigi.csc. uvic.ca/
83. J. Rumbaugh, I. Jacobson, and G. Booch The Unified Modeling Language Reference Manual 1999 Addison Wesley Reading
84. Satellite Workshop on Data Exchange Formats, in: 8th Int. Symposium on Graph Drawing, GD 2000 http://www.cs.virginia.edu/~gd2000/gd-satellite.html 2001
85. A. Schürr, A.J. Winter, and A. Zündorf PROGRES: Language and environment H. Ehrig G. Engels H.-J. Kreowski G. Rozenberg Handbook on Graph Grammars: Applications, Languages, and Tools vol. 2 1999 World Scientific Singapore 487 550
86. ShriMP Views: Simple Hierarchical Multi-Perspective http://www. shrimpviews.com/
87. S.E. Sim Software Data Interchange with GXL: Implementation Issues, CASCON 2000, Mississauga, Ontario http://www.cas.ibm.com/archives/2000/ workshops/descriptions.shtml#17 November 2000
88. S.E. Sim, R.C. Holt, R. Koschke, ICSE 2000 Workshop on Standard Exchange Format, WoSEF, Limerick, 2000
89. C. Simon, A. Winter, Exchanging process specifications for identifying cooperative information systems, in: 11th Workshop on Algorithms and Tools for Petri Nets, September 30-October 1, 2004, Paderborn Germany, 2004, pp. 31-36
90. H.M. Sneed, and T. Dombovari Comprehending a complex, distributed, object-oriented software system, a report from the field 7th international Workshop on Program Comprehension 1999 IEEE Los Alamitos 218 225
91. M.-A. Storey, C. Best, and J. Michand SHriMP views: An interactive environment for exploring Java programs 9th International Workshop on Program Comprehension 2001 IEEE Los Alamitos 111 112
92. SWAG Software Toolkit http://www.swag.uwaterloo.ca/~swagkit/
93. G. Taentzer, Towards common exchange formats for graphs and graph transformation systems, in: UNIGRA Satellite Workshop of ETAPS'01, 2001
94. S.R. Tilley, Domain-retargetable reverse engineering, Ph.D. Thesis, Department of Computer Science, University of Victoria, January 1995
95. TkSee http://www.site.uottawa.ca/~tcl/kbre/options/
96. TouchGraph http://www.touchgraph.com/index.html
97. UPGADE: A framework for graph-based applications, RWTH Aachen http://www-i3.informatik.rwth-aachen.de/research/projects/upgrade/
98. M. van den Brand, H.A. de Jong, P. Klint, and P.A. Olivier Efficient annotated terms Software: Practice and Experience 30 3 2000 259 291
99. J.B. Warmer, and A.G. Kleppe The Object Constraint Language : Precise Modeling With UML 1998 Addison-Wesley
100. A.I. Wasserman, Tool integration in software engineering environments, in: International Workshop on Software Engineering Environments, SEE, Chinon, France, 1989, pp. 137-149
101. M. Weiser Program slicing IEEE Transactions on Software Engineering SE-10 4 1984 352 357
102. A. Winter, C. Simon, Using GXL for exchanging business process models, Information Systems and E-Business Management, onlue since 1 November 2005, http://dx.doi.org/10.1007/s10257-005-0027-0
103. K. Wong RIGI User's Manual, Version 5.4.3 http://www.rigi.csc.uvic.ca/ rigi/rigiframe1.shtml?Download 1996
104. K. Wong RIGI User's Manual, Version 5.4.4 http://www.rigi.csc.uvic.ca/ rigi/rigiframe1.shtml?Download 1998
105. 5th Working Conference on Reverse Engineering 1998 IEEE Computer Society Los Alamitos
106. 6th Working Conference on Reverse Engineering 1999 IEEE Computer Society Los Alamitos
107. 7-ter Workshop des GI-Arbeitskreises GROOM, UML - Erweiterungen (Profile) und Konzepte der Metamodellierung, 4.-5. April, Universität Koblenz-Landau, 2000. http://www2.informatik.unibw-muenchen.de/GROOM/META/index. htm
108. J. Wu, R.C. Holt, A. Winter, Towards a common query language for reverse engineering, Fachberichte Informatik, http://www.uni-koblenz.de/fb4/ publikationen/gelbereihe/RR-8-2002.pdf 8/2002, Universität Koblenz-Landau, Institut für Informatik, Koblenz, 2002
109. XIG - An XSLT-based XMI2GXL-Translator http://ist.unibw-muenchen.de/GXL/ volk/index.htm
110. XML Meta Data Interchange (XMI) Specification http://www.omg.org/ technology/documents/formal/xmi.htm November 2000
111. XML Schema Part 0: Primer, W3C Recommendation, 2 May 2001 http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/ 2001
112. XML Schema Part 2: Datatypes http://www.w3.org/TR/xmlschema-2/ 02 May 2001
113. XMI Toolkit 1.15, Updated on: 25.04.2000 http://alphaworks.ibm.com/tech/ xmitoolkit 2000
114. XOgastan: Xml-Oriented Gnu AST Analyzer, University of Sannio, Benevento http://web.ing.unisannio.it/villano/students/masone/ 2002
115. yFiles - Interactive Visualization of Graph Structures http://www-pr.informatik.uni-tuebingen.de/yfiles/
116. Y. Zou, K. Kontogiannis, Towards a portable XML-based source code representation, in: Workshop of XML Technologies and Software Engineering (XSE), ICSE 2001, Toronto