Towards Automated Formal Verification of Visual Modeling Languages by Model Checking (2003)
| Citations: | 29 - 5 self |
BibTeX
@MISC{Varró03towardsautomated,
author = {Dániel Varró},
title = {Towards Automated Formal Verification of Visual Modeling Languages by Model Checking},
year = {2003}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Graph transformation has recently become more and more popular as a general, rule-based visual specification paradigm to formally capture (i) requirements or behavior of user models (on the model-level), and (ii) the operational semantics of modeling languages (on the meta-level) as demonstrated by benchmark applications around the Unified Modeling Language (UML). In the paper, we present a meta-level transformation technique to enable model checking-based symbolic verification for arbitrary well-formed models and modeling languages (with formal semantics defined by graph transformation systems) by projecting them into state transitions systems that serve as the underlying mathematical specification formalism of various model checker tools. The feasibility of our approach is demonstrated by modeling and analyzing a well-known verification benchmark both on the model and metamodel level.
