Shaped Generic Graph Transformation

被引:0
|
作者
Drewes, Frank [1 ]
Hoffmann, Berthold [2 ]
Janssens, Dirk [3 ]
Minas, Mark [4 ]
Van Eetvelde, Niels [3 ]
机构
[1] Umea Univ, S-90187 Umea, Sweden
[2] Univ Bremen, D-28359 Bremen, Germany
[3] Univ Antwerp VIB, B-2610 Antwerp, Belgium
[4] Univ Bundeswehr Munchan, Munich, Germany
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Since the systematic evolution of graph-like program models has become important in software engineering, graph transformation has gained much attention in this area. For specifying model evolution concisely, graph transformation rules should be as expressive as possible. The generic rules proposed in this paper may contain placeholders for graphs of varying number and shape. Expansion of these placeholders by graphs yields the actual transformation rules to be applied. Even rather complex transformations occurring in real-life applications, such as the Pull-Up-Method refactoring operation, can be specified by a single generic rule.
引用
收藏
页码:201 / +
页数:3
相关论文
共 50 条
  • [1] GENERIC GRAPH CONSTRUCTION
    BAUMGARTNER, JE
    JOURNAL OF SYMBOLIC LOGIC, 1984, 49 (01) : 234 - 240
  • [2] Generic graph algorithms
    Kühl, D
    GENERIC PROGRAMMING, 2000, 1766 : 249 - 255
  • [3] Generic program transformation
    de Moor, O
    Sittampalam, G
    ADVANCED FUNCTIONAL PROGRAMMING, 1999, 1608 : 116 - 149
  • [4] Maximum generic nullity of a graph
    Hogben, Leslie
    Shader, Bryan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (04) : 857 - 866
  • [5] The generic graph component library
    Lee, LQ
    Siek, JG
    Lumsdaine, A
    ACM SIGPLAN NOTICES, 1999, 34 (10) : 399 - 414
  • [6] The generic graph component library
    Siek, JG
    Lee, LQ
    Lumsdaine, A
    DR DOBBS JOURNAL, 2000, 25 (09): : 29 - +
  • [7] Generic graph component library
    Siek, Jeremy G.
    Lee, Lie-Quan
    Lumsdaine, Andrew
    2000, Miller Freeman Publ Inc, San Francisco, CA, USA (25):
  • [8] Graph traversal and graph transformation
    Holdsworth, JJ
    THEORETICAL COMPUTER SCIENCE, 2004, 321 (2-3) : 215 - 231
  • [9] Generic automorphisms and graph coloring
    Schmerl, JH
    DISCRETE MATHEMATICS, 2005, 291 (1-3) : 235 - 242
  • [10] Graph Eigenvalues Under a Graph Transformation
    Zou, Hua
    Meng, Jixiang
    ARS COMBINATORIA, 2012, 105 : 15 - 22