Supporting Product Modelling with “GraphTool”

• Autorzy: Palacz w. , Paszyńska A. , Ślusarczyk G. , Strug B. , Grabska E.
• Języki publikacji: EN

Abstrakty

EN

This paper presents the GraphTool system which supports all steps required to define graph grammars and to control their application. It provides graphical editors for graphs, graph transformation rules, and control diagrams. The considered graph grammars are based on different types of graphs (composite graphs, hierarchical graphs, hypergraphs and hierarchical hypergraphs) which can be labelled and attributed. In this tool, the standard approach to graphs and graph grammars is extended to graph grammar systems and graphs with layers. Adding layers allows the user to model graph structures composed of disjoint substructures, while adopting grammar systems allows for defining groups of grammars working together in a single derivation process. Graph structures obtained as the result of the graph derivations are used as knowledge representation in different application fields. This paper shows the versatility of GraphTool by presenting examples of its use in four different areas: computational grids, computer game states, Finite Element Method computations and architectural designs.

Słowa kluczowe

EN

graphical IDE; graph transformation systems; composite graphs; layered graphs; hierarchical graphs; architectural design; computational grids; Finite Element Method computations

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Machine Dynamics Research
• Rocznik: 2017
• Tom: Vol. 41, No. 4
• Strony: 135--147
• Opis fizyczny: Bibliogr. 14 poz., il., rys., schem.

Twórcy

autor

Palacz w.

• Jagiellonian University. The Faculty of Physics, Astronomy and Applied Computer Science

autor

Paszyńska A.

• Jagiellonian University. The Faculty of Physics, Astronomy and Applied Computer Science

autor

Ślusarczyk G.

• Jagiellonian University. The Faculty of Physics, Astronomy and Applied Computer Science

autor

Strug B.

• Jagiellonian University. The Faculty of Physics, Astronomy and Applied Computer Science

autor

Grabska E.

• Jagiellonian University. The Faculty of Physics, Astronomy and Applied Computer Science

Bibliografia

• 1. Balasubramanian, D., Narayanan, A., van Buskirk, C., and Karsai, G. (2007). The graph rewriting and transformation language: GReAT. Electronic Communications of the EASST, 1.
• 2. Demkowicz, L. (2006). Computing with hp-ADAPTIVE FINITE ELEMENTS: Volume 1 one and two dimensional elliptic and Maxwell problems. CRC Press.
• 3. Demkowicz, L. (2007). Computing with hp-ADAPTIVE FINITE ELEMENTS: Volume 2 Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications. CRC Press.
• 4. Grabska, E., Ślusarczyk, G., and Gajek, S. (2013). Knowledge representation for human-computer interaction in a system supporting conceptual design. Fundamenta Informaticae, 124(1-2):91–110.
• 5. Habel, A. (1992). Hyperedge replacement: grammars and languages, volume 643. Springer Science & Business Media.
• 6. Minas, M. (2002). Concepts and realization of a diagram editor generator based on hypergraph transformation. Science of Computer Programming, 44(2):157–180.
• 7. Palacz, W., Ryszka, I., and Grabska, E. (2014). Graphs with layers: a visual tool for conceptual design and graph generation.
• 8. Palacz, W., Ryszka, I., and Grabska, E. (2015). A graph grammar tool for generating computational grid structures. In International Conference on Artificial Intelligence and Soft Computing, pages 436–447. Springer.
• 9. Rensink, A. (2004). The groove simulator: A tool for state space generation. In International Workshop on Applications of Graph Transformations with Industrial Relevance, pages 479–485. Springer.
• 10. Rozenberg, G. (1997). Handbook Of Graph Grammars And Computing By Graph Transformation, Vol 1: Foundations. World Scientific.
• 11. Ryszka, I., Grabska, E., and Universisty, J. (2013). Graphtool – a new system of graph generation. In 2nd International Conference on Data Analytics, Porto, Portugal. Citeseer.
• 12. Ryszka, I., Paszyńska, A., Grabska, E., Sieniek, M., and Paszyński, M. (2015). Graph transformation systems for modeling three dimensional finite element method. Part II. Fundamenta Informaticae, 140(2):173–203.
• 13. Schürr, A., Winter, A. J., and Zündorf, A. (1995). Graph grammar engineering with PROGRES. In European Software Engineering Conference, pages 219–234. Springer.
• 14. Taentzer, G., Ermel, C., and Rudolf, M. (1999). The agg approach: Language and environment. In Handbook Of Graph Grammars And Computing By Graph Transformation: Volume 2: Applications, Languages and Tools, pages 551–603. World Scientific.