Abstract
We present in this paper a technique for proving properties about model transformations. The properties we are concerned about relate the structure of an input model with the structure of the transformed model. The main highlight of our approach is that we are able to prove the properties for all models, i.e. the transformation designer may be certain about the structural soundness of the results of his/her transformations. In order to achieve this we have designed and experimented with a transformation model checker, which builds what we call a state space for a transformation. That state space is then used as in classical model checking to prove the property or, in case the property does not hold to produce a counterexample. If the property holds this information can be used as a certification for the transformation, otherwise the counterexample can be used as debug information during the transformation design process.
This is a preview of subscription content, log in via an institution to check access.
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
Anastasakis, K., Bordbar, B., Küster, J.: Analysis of model transformations via alloy. In: Baudry, B., Faivre, A., Ghosh, S., Pretschner, A. (eds.) Proceedings of the workshop on Model-Driven Engineering, Verification and Validation (MoDeVVA 2007), Nashville, TN, USA, pp. 47–56. Springer, Heidelberg (October 2007)
Asztalos, M., Lengyel, L., Levendovszky, T.: Towards automated, formal verification of model transformations. In: ICST 2010: Proceedings of the 3rd International Conference on Software Testing, Verification and Validation, pp. 15–24. IEEE Computer Society, Los Alamitos (2010)
Barroca, B., Lucio, L., Amaral, V., Felix, R., Sousa, V.: A visual language for model transformations. Technical report, UNL-DI-2-2010, University Nova de Lisboa, Portugal (2010), http://solar.di.fct.unl.pt/twiki/pub/BATICCCS/ModelTransformationPapers/vltechrep.pdf
Bryant, R.E.: Graph-based algorithms for boolean function manipulation. IEEE Trans. Computers 35(8), 677–691 (1986)
Falleri, J.-R., Huchard, M., Lafourcade, M., Nebut, C.: Metamodel matching for automatic model transformation generation. In: Czarnecki, K., Ober, I., Bruel, J.-M., Uhl, A., Völter, M. (eds.) MODELS 2008. LNCS, vol. 5301, pp. 326–340. Springer, Heidelberg (2008)
SOLAR Group. Detailed proofs for the paper: a technique for automatic validation of model transformations, http://solar.di.fct.unl.pt/twiki/pub/BATICCCS/ModelTransformationPapers/detailed_proofs.pdf
SOLAR Group. Transformation model checker, http://solar.di.fct.unl.pt/twiki/pub/BATICCCS/ReleaseFiles/transmc.zip
SOLAR Group. Transforming uml to java using dsltrans, http://solar.di.fct.unl.pt/twiki/pub/BATICCCS/ModelTransformationPapers/UML2Java.zip
Jouault, F., Kurtev, I.: Transforming models with atl. In: Bruel, J.-M. (ed.) MoDELS 2005. LNCS, vol. 3844, pp. 128–138. Springer, Heidelberg (2005)
Narayanan, A., Karsai, G.: Verifying model transformations by structural correspondence. ECEASST, 10 (2008)
Object Management Group. Query/view/specification (December 2005), http://www.omg.org/cgi-bin/apps/doc?ptc/05-11-01.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lúcio, L., Barroca, B., Amaral, V. (2010). A Technique for Automatic Validation of Model Transformations. In: Petriu, D.C., Rouquette, N., Haugen, Ø. (eds) Model Driven Engineering Languages and Systems. MODELS 2010. Lecture Notes in Computer Science, vol 6394. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16145-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-16145-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16144-5
Online ISBN: 978-3-642-16145-2
eBook Packages: Computer ScienceComputer Science (R0)