%0 Conference Paper %1 Hoffmann:09a %A Hoffmann, Berthold %B Manipulation of Graphs, Algebras and Pictures %D 2009 %E Drewes, Frank %E Habel, Annegret %E Hoffmann, Berthold %E Plump, Detlef %I Universität Bremen %K 2009 DiaPlan %P 171--189 %T Conditional Adaptive Star Grammars %X The precise specification of software models is a major concern in model-driven design of object-oriented software. In this paper, we investigate how program graphs, a language-independent model of object-oriented programs, can be specified precisely, with a focus on static structure rather than behavior. Graph grammars are a natural candidate for specifying the structure of a class of graphs. However, neither star grammars---which are equivalent to the well-known hyperedge replacement grammars---nor the recently proposed adaptive star grammars allow all relevant properties of program graphs to be specified. So we extend adaptive star rules by positive and negative application conditions, and show that the resulting conditional adaptive star grammars are powerful enough to generate program graphs.

@inproceedings{Hoffmann:09a, abstract = {The precise specification of software models is a major concern in model-driven design of object-oriented software. In this paper, we investigate how program graphs, a language-independent model of object-oriented programs, can be specified precisely, with a focus on static structure rather than behavior. Graph grammars are a natural candidate for specifying the structure of a class of graphs. However, neither star grammars---which are equivalent to the well-known hyperedge replacement grammars---nor the recently proposed adaptive star grammars allow all relevant properties of program graphs to be specified. So we extend adaptive star rules by positive and negative application conditions, and show that the resulting conditional adaptive star grammars are powerful enough to generate program graphs. }, added-at = {2009-09-28T15:42:16.000+0200}, author = {Hoffmann, Berthold}, bdsk-url-1 = {http://www.informatik.uni-bremen.de/~hof/papers/casg.pdf}, biburl = {https://www.bibsonomy.org/bibtex/27c3b9a17a4f158a401c7cc4daea5ea2d/minas}, booktitle = {Manipulation of Graphs, Algebras and Pictures}, crossref = {Drewes-Habe-etal:09}, date-added = {2009-09-04 14:07:40 +0200}, date-modified = {2009-09-28 15:38:39 +0200}, editor = {Drewes, Frank and Habel, Annegret and Hoffmann, Berthold and Plump, Detlef}, interhash = {0384ff5fa8a980f4484dbc74cc1d795f}, intrahash = {7c3b9a17a4f158a401c7cc4daea5ea2d}, keywords = {2009 DiaPlan}, pages = {171--189}, pdfurl = {http://www.informatik.uni-bremen.de/~hof/papers/casg.pdf}, publisher = {Universit{\"a}t Bremen}, timestamp = {2009-09-28T15:43:01.000+0200}, title = {Conditional Adaptive Star Grammars}, year = 2009 }