«

»

Automatic Model Generation Strategies for Model Transformation Testing

by Sagar Sen, Benoit Baudry, Jean-Marie Mottu
Abstract:
Testing model transformations requires input models which are graphs of inter-connected objects that must conform to a meta-model and meta-constraints from heterogeneous sources such as well-formedness rules, transformation pre-conditions, and test strategies. Manually specifying such models is tedious since models must simultaneously conform to several meta-constraints. We propose automatic model generation via constraint satisfaction using our tool Cartier for model transformation testing. Due to the virtually in√ûnite number of models in the input domain we compare strategies based on input domain partitioning to guide model generation. We qualify the effectiveness of these strategies by performing mutation analysis on the transformation using generated sets of models. The test sets obtained using partitioning strategies gives mutation scores of up to 87% vs. 72% in the case of unguided/random generation. These scores are based on analysis of 360 automatically generated test models for the representative transformation of UML class diagram models to RDBMS models.
Reference:
Automatic Model Generation Strategies for Model Transformation Testing (Sagar Sen, Benoit Baudry, Jean-Marie Mottu), In Proceedings of the International Conference on Model Transformations, 2009.
Bibtex Entry:
@inproceedings{Sen09a,
	Abstract = {Testing model transformations requires input models which are graphs of inter-connected objects that must conform to a meta-model and meta-constraints from heterogeneous sources such as well-formedness rules, transformation pre-conditions, and test strategies. Manually specifying such models is tedious since models must simultaneously conform to several meta-constraints. We propose automatic model generation via constraint satisfaction using our tool Cartier for model transformation testing. Due to the virtually in√{^u}nite number of models in the input domain we compare strategies based on input domain partitioning to guide model generation. We qualify the effectiveness of these strategies by performing mutation analysis on the transformation using generated sets of models. The test sets obtained using partitioning strategies gives mutation scores of up to 87% vs. 72% in the case of unguided/random generation. These scores are based on analysis of 360 automatically generated test models for the representative transformation of UML class diagram models to RDBMS models.},
	Address = {Zurich,Switzerland},
	keywords = {test, transformation, MDE},
	Author = {Sagar Sen and Benoit Baudry and Jean-Marie Mottu},
	Booktitle = {Proceedings of the International Conference on Model Transformations},
	Owner = {sagarsen},
	Timestamp = {2009.05.04},
	Title = {Automatic Model Generation Strategies for Model Transformation Testing},
	Url = {http://www.irisa.fr/triskell/publis/2009/Sen09a.pdf},
	X-Country = {CH},
	X-International-Audience = {yes},
	X-Language = {EN},
	X-Proceedings = {yes},
	Year = {2009},
	x-abbrv = {ICMT},
}