Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java
Graph grammars and graph rewrite systems improved a lot towards practical usability during the last years. Nevertheless, there are still major problems to overcome in order to attract a broad number of software designers and developers to the usage of graph grammars and graph rewrite systems. Two of the main problems are, (1) that current graph grammar notations are too proprietary and (2) that there exists no seamless integration of graph rewrite systems with common (OO) design and implementation languages like UML and C++ or Java.
Story Diagrams are a new graph rewrite language that tries to overcome these deficiencies. Story Diagrams adopt main features from Progres, e.g. explicit graph schemes, programmed graph rewriting with parameterized rules, negative, optional and set-valued rule elements. Story diagrams extend common graph models by offering direct support for ordered, sorted, and qualified associations and aggregations as known from the object-oriented data model. Story Diagrams adopt UML class diagrams for the specification of graph schemes, UML activity diagrams for the (graphical) representation of control structures, and UML collaboration diagrams as notation for graph rewrite rules. Story Diagrams are translated to Java classes and methods allowing a seamless integration of object-oriented and graph rewrite specified system parts.
KeywordsGraph Grammar Java Code Seamless Integration Search Loop Collaboration Diagram
Unable to display preview. Download preview PDF.
- [FNT98]Fischer, T., Niere, J., Torunski, L.: Design and Implementation of an integrated development environment for UML, Java, and Story Driven Modeling. Master Thesis, University of Paderborn (in German) Google Scholar
- [JGL98]Technical reference of the generic collection library for Java, http://www.objectspace.com/jgl/
- [JSZ96]Jahnke, J.-H., Schäfer, W., Zündorf, A.: A Design Environment for Migrating Relational to Object Oriented Database Systems. In: Proceedings of the International Conference on Software Maintenance (ICSM 1996). IEEE Computer Society, Los Alamitos (1996)Google Scholar
- [JZ98]Jahnke, J.-H., Zündorf, A.: Specification and Implementation of a Distributed Planning and Information System for Courses based on Story Driven Modeling. In: Proceedings of the Ninth International Workshop on Software Specification and Design, April 16-18, Ise-Shima, Japan, IEEE CS, pp. 77–86 Google Scholar
- [LS88]Lewerentz, C., Schürr, A.: GRAS, a management system for graph-like documents. In: Proc. of the 3rd Int. Conf. on Data and Knowledge Bases. Morgan Kaufmann, San Francisco (1988)Google Scholar
- [Rud97]Rudolf, M.: Design and Implementation of an Interpreter for attributed graph rewriting rules. Master Thesis, Technical University of Berlin (in German) Google Scholar
- [Roz97]Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. World Scientific, Singapore (1997)Google Scholar
- [LD96]Ludewig, J., Deininger, M.: Teaching Software Project Management by Simulation: The SESAM Project. In: Irish Quality Association (eds.): 5th European Conference on Software Quality, Dublin, pp. 417–426 Google Scholar
- [SWZ95a]Schürr, A., Winter, A., Zündorf, A.: Graph Grammar Engineering with PROGRES. In: Schäfer, W. (ed.) ESEC 1995. LNCS, vol. 989, pp. 219–234. Springer, Heidelberg (1995)Google Scholar
- [SWZ95b]Schürr, A., Winter, A., Zündorf, A.: Visual Programming with Graph Rewriting Systems. In: Proc. VL 1995 11th Int. IEEE Symp. on Visual Languages, Darmstadt. IEEE Computer Society Press, Los Alamitos (1995)Google Scholar
- [UML97]UML Notation Guide version 1.1. Rational Software, http://www.rational.com/uml/