Negotiated Grammar Evolution

By: Vadim Zaytsev


In this paper, we study controlled adaptability of metamodel transformations. We consider one of the most rigid metamodel evolution formalisms --- automated grammar transformation with operator suites, where a transformation script is built in such a way that it is essentially meant to be applicable only to one designated input grammar fragment. We propose a new model of processing unidirectional programmable grammar transformation commands, that makes them more adaptable. In the proposed method, the making of a decision of letting the transformation command fail (and thus halt the subsequent transformation steps) is taken away from the transformation engine and can be delegated to the transformation script (by specifying variability limits explicitly), to the grammar engineer (by making the transformation process interactive), or to another separate component that systematically implements the desired level of adaptability. The paper investigates two kinds of different adaptability of transformation (through tolerance and through adjustment), explains how an existing grammar transformation system was reengineered to work with negotiations, and contains examples of possible usage of this negotiated grammar transformation process.


Tolerance, soft computing, grammar transformation, metamodel evolution, extreme modelling.

Cite as:

Vadim Zaytsev, “Negotiated Grammar Evolution”, Journal of Object Technology, Volume 13, no. 3 (July 2014), pp. 1:1-22, doi:10.5381/jot.2014.13.3.a1.

PDF | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn