Abstract
In this paper, we consider a large variety of solutions for the generation of Sierpinski triangles, one of the case studies for the AGTIVE graph transformation tool contest [15]. A Sierpinski triangle shows a well-known fractal structure. This case study is mostly a performance benchmark, involving the construction of all triangles up to a certain number of iterations. Both time and space performance are involved. The transformation rules themselves are quite simple.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Graphs for Object Oriented Verification, http://groove.cs.utwente.nl/
Fujaba-Homepage (2007), http://www.fujaba.de/
Boronat, A.: The MOMENT2-GT web site (2008), http://www.cs.le.ac.uk/people/aboronat/tools/moment2-gt
Batz, G.V., Kroll, M., Geiß, R.: A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088. Springer, Heidelberg (2008)
Bohnet, B.: Textgenerierung durch Transduktion linguistischer Strukturen. In: DISKI 298, AKA, Berlin (2006)
Clavel, M., Durán, F., Eker, S., Meseguer, J., Lincoln, P., Martí-Oliet, N., Talcott, C.: All About Maude. LNCS, vol. 4350. Springer, Heidelberg (2007)
Eclipse Consortium. Eclipse – Version 3.3 (2007), http://www.eclipse.org
Eclipse Consortium. Eclipse Modeling Framework (EMF) – Version 2.3 (2007), http://www.eclipse.org/emf
VIATRA2 Framework. An Eclipse GMT Subproject, http://www.eclipse.org/gmt/
Geiß, R., Kroll, M.: GrGen.NET: A Fast, Expressive, and General Purpose Graph Rewrite Tool. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007, vol. 5088. Springer, Heidelberg (2008)
Kniemeyer, O., Kurth, W.: The modelling platform GroIMP and the programming language XL. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088. Springer, Heidelberg (2008)
Kreowski, H.-J., Klempien-Hinrichs, R., Kuske, S.: Some essentials of graph transformation. In: Esik, Z., Martin-Vide, C., Mitrana, V. (eds.) Recent Advances in Formal Languages and Applications. Studies in Computational Intelligence, vol. 25, pp. 229–254. Springer, Heidelberg (2006)
Lengyel, L., Levendovszky, T., Mezei, G., Charaf, H.: Control Flow Support in Metamodel-Based Model Transformation Frameworks. In: EUROCON 2005, Proceedings of the IEEE, Belgrade, Serbia and Montenegro, pp. 595–598 (2005)
Manning, G., Plump, D.: The GP programming system. In: Proc. Graph Transformation and Visual Modelling Techniques (GT-VMT 2008). Electronic Communications of the EASST (to appear, 2008)
Rensink, A., Taentzer, G.: AGTIVE 2007 Graph Transformation Tool Contest. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088. Springer, Heidelberg (2007)
Tiger Developer Team. Tiger EMF Transformer (2007), http://www.tfs.cs.tu-berlin.de/emftrans
Vajk, T., Levendovszky, T.: Imperative OCL Compiler Support for Model Transformations. In: 7th International Symposium of Hungarian Researchers on Computational Intelligence, Budapest, Hungary, pp. 166–178 (November 2006)
VMTS website (2007), http://vmts.aut.bme.hu/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Taentzer, G. et al. (2008). Generation of Sierpinski Triangles: A Case Study for Graph Transformation Tools. In: Schürr, A., Nagl, M., Zündorf, A. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2007. Lecture Notes in Computer Science, vol 5088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89020-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-89020-1_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89019-5
Online ISBN: 978-3-540-89020-1
eBook Packages: Computer ScienceComputer Science (R0)