Abstract Towards Symbolic Analysis of Visual Modeling Languages.pdfVIP


     
!$#%(  *)+ ,.-/0(12435/766/8 9;:=@?$AA7BC=EDDFFFHGEIJ$KIMLNIOGQPJ;DJ7R$S7TA;I;DIP;AS;K7DML$RJUV+IWXGQ?$AMVJZY,[ %\ 7] Towards Symbolic Analysis of Visual Modeling Languages ´ ´ Daniel Varro ^_ ` Department of Measurement and Information Systems Budapest University for Technology and Economics H-1117, Magyar tudosok korutja 2, Budapest, Hungary ´ ¨ ´ Abstract Graph transformation has recently become more and more popular as a general, rule-based visual specification paradigm to formally capture the operational semantics of modeling languages based on metamodeling techniques as demonstrated by benchmark applications focusing on the formal treatment of the Unified Modeling Language (UML). In the paper, we enable model checking-based symbolic verification for such modeling languages by providing a meta-level transformation of well-formed model instances into SAL specifica- tions [4]. We also discuss several optimizations in the translation process that makes our approach efficient and independent of the SAL framework. Keywords: graph transformation, metamodeling, formal verification, model checking 1 Introduction Nowadays, the Unified Modeling Language (UML) has become the dominating object-oriented modeling language for the design process of IT systems. However, despite its industrial success as being a unified and visual notation, the imprecise- ness of UML (i.e., the lack of formal semantics) is still the major factor that hin- ders the general use of UML as a primary source language for (i) automated tools of formal verification and validation exploiting the results in the theory of