Title :
MCDL: A Language for Specifying Graph Conditions with Attribute Constraints
Author :
Asztalos, Márk ; Ekler, Péter ; Lengyel, László ; Levendovszky, Tihamér ; Vajk, Tamás
Author_Institution :
Dept. of Autom. & Appl. Inf., Budapest Univ. of Technol. & Econ., Budapest, Hungary
Abstract :
The offline analysis of graph rewriting-based model transformations, when only the definition of the transformation and the specification of the modeling languages are taken into account, have gained focus recently. In this case, the analysis must be performed only once, and the results are independent from the concrete input models. For the formal analysis, we need to formally define the properties that should be verified. This paper presents the outline of an automated offline verification framework. We propose a formal language to express the model properties that must be verified. On a case study of refactoring social network models, we demonstrate that our language is descriptive enough to specify the property classes that should be validated on the output models of the model transformations.
Keywords :
formal specification; formal verification; graph theory; specification languages; MCDL; attribute constraint; automated offline verification framework; formal analysis; formal language; graph rewriting-based model transformation; modeling language; offline analysis; refactoring social network model; specifying graph condition; Analytical models; Concrete; Formal languages; Pattern matching; Process control; Social network services; Visualization; offline; verification;
Conference_Titel :
Model-Driven Engineering, Verification, and Validation (MoDeVVa), 2010 Workshop on
Conference_Location :
Oslo
Electronic_ISBN :
978-0-7695-4384-0
DOI :
10.1109/MoDeVVa.2010.20