• DocumentCode
    3191874
  • 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
  • fYear
    2010
  • fDate
    3-3 Oct. 2010
  • Firstpage
    43
  • Lastpage
    48
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Model-Driven Engineering, Verification, and Validation (MoDeVVa), 2010 Workshop on
  • Conference_Location
    Oslo
  • Electronic_ISBN
    978-0-7695-4384-0
  • Type

    conf

  • DOI
    10.1109/MoDeVVa.2010.20
  • Filename
    5772250