Results 1 - 10
of
24
Towards Automated Formal Verification of Visual Modeling Languages by Model Checking
, 2003
"... 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 ..."
Abstract
-
Cited by 29 (5 self)
- Add to MetaCart
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.
Termination criteria for model transformation
- PROC. FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING (FASE
, 2005
"... Model Transformation has become central to most software engineering activities. It refers to the process of modifying a (usually graphical) model for the purpose of analysis (by its transformation to some other domain), optimization, evolution, migration or even code generation. In this work, we sh ..."
Abstract
-
Cited by 22 (10 self)
- Add to MetaCart
Model Transformation has become central to most software engineering activities. It refers to the process of modifying a (usually graphical) model for the purpose of analysis (by its transformation to some other domain), optimization, evolution, migration or even code generation. In this work, we show termination criteria for model transformation based on graph transformation. This framework offers visual and formal techniques based on rules, in such a way that model transformations can be subject to analysis. Previous results on graph transformation are extended by proving the termination of a transformation if the rules applied meet certain criteria. We show the suitability of the approach by an example in which we translate a simplified version of Statecharts into Petri nets for functional correctness analysis.
On the notion of abstract platform in mda development
- In The 8th International IEEE Enterprise Distributed Object Computing Conference
, 2004
"... Although platform-independence is a central property in MDA models, the study of platformindependence has been largely overlooked in MDA. As a consequence, there is a lack of guidelines to select abstraction criteria and modelling concepts for platformindependent design. In addition, there is little ..."
Abstract
-
Cited by 8 (0 self)
- Add to MetaCart
Although platform-independence is a central property in MDA models, the study of platformindependence has been largely overlooked in MDA. As a consequence, there is a lack of guidelines to select abstraction criteria and modelling concepts for platformindependent design. In addition, there is little methodological support to distinguish between platformindependent and platform-specific concerns, which could be detrimental to the beneficial exploitation of the PIM-PSM separation-of-concerns adopted by MDA. This paper is an attempt towards clarifying the notion of platformindependent modelling in MDA development. We argue that each level of platform-independence must be accompanied by the identification of an abstract platform. An abstract platform is determined by the platform characteristics that are relevant for applications at a certain level of platform-independence, and must be established by balancing various design goals. We platform design, which forms a basis for defining requirements for design languages intended to support platform-independent design. Since our methodological framework is based on the notion of abstract platform, we platforms and the language requirements to specify abstract platforms. We discuss how the concept of abstract platform relates to UML. Keywords: Model-Driven Architecture (MDA), platformindependence, abstract platform, distributed application design 1.
Engineering object-oriented semantics using graph transformations
, 2005
"... † Funded by the Dutch NWO project GRASLAND (Grant nr. 612.063.408) 1 2 ..."
Abstract
-
Cited by 6 (2 self)
- Add to MetaCart
† Funded by the Dutch NWO project GRASLAND (Grant nr. 612.063.408) 1 2
Attributed graph transformation with node type inheritance
- UNIVERSITY BERLIN
, 2005
"... The aim of this paper is to integrate typed attributed graph transformation with node type inheritance. Borrowing concepts from object oriented systems, the main idea is to enrich the attributed type graph with an inheritance relation and a set of abstract nodes. In this way, a node type inherits th ..."
Abstract
-
Cited by 6 (2 self)
- Add to MetaCart
The aim of this paper is to integrate typed attributed graph transformation with node type inheritance. Borrowing concepts from object oriented systems, the main idea is to enrich the attributed type graph with an inheritance relation and a set of abstract nodes. In this way, a node type inherits the attributes and edges of all its ancestors. Based on these concepts, it is possible to define abstract productions, containing abstract nodes. These productions are node types by the node types in their inheritance clan. Therefore, productions become more compact and suitable for their use in combination with meta-modelling. The main results of this paper show that attributed graph transformation with node type inheritance is fully compatible with the existing concept of typed attributed graph transformation.
UML Interaction Diagrams: Correct Translation of Sequence Diagrams into Collaboration Diagrams
, 2003
"... Abstract. In this paper, the two types of UML interaction diagrams are considered. A translation of sequence diagrams into collaboration diagrams is constructed by means of graph transformation and shown correct. 1 ..."
Abstract
-
Cited by 5 (3 self)
- Add to MetaCart
Abstract. In this paper, the two types of UML interaction diagrams are considered. A translation of sequence diagrams into collaboration diagrams is constructed by means of graph transformation and shown correct. 1
Animated Simulation of Integrated UML Behavioral Models Based on Graph Transformation
- In Proceedings of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (September 20 - 24, 2005). VLHCC. IEEE Computer Society
, 2005
"... This paper shows how integrated UML models combining class, object, use-case, collaboration and state diagrams can be animated in a domain-specific layout. The presented approach is based on graph transformation, i.e. UML model diagrams are translated to a graph transformation system and the behavio ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
This paper shows how integrated UML models combining class, object, use-case, collaboration and state diagrams can be animated in a domain-specific layout. The presented approach is based on graph transformation, i.e. UML model diagrams are translated to a graph transformation system and the behavior of the integrated model is simulated by applications of graph transformation rules. For model validation, users may prefer to see the behavior of selected model aspects as scenarios presented in the layout of the application domain. We propose to integrate animation views with the model’s graph transformation system. A prototypical validation system has been implemented recently supporting the automatic translation of a UML model into a graph transformation system, and the interactive execution and simulation of the model behavior. We sketch the tool interconnection to GenGED, a visual language environment which allows to enrich graph transformation systems for model simulation by features for animation. 1
Node Type Inheritance Concept for Typed Graph Transformation
, 2003
"... Visual languages play a central role in modelling various system aspects. Besides standard languages like UML, a variety of domain-specific languages exist which are the more used the more tool support is available for them. Different kinds of generators have been developed which produce visual m ..."
Abstract
-
Cited by 4 (1 self)
- Add to MetaCart
Visual languages play a central role in modelling various system aspects. Besides standard languages like UML, a variety of domain-specific languages exist which are the more used the more tool support is available for them. Different kinds of generators have been developed which produce visual modelling environments based on visual language specifications.
From UML Models to Graph Transformation Systems
, 2005
"... In this paper we present an approach that allows to validate properties of UML models. The approach is based on an integrated semantics for central parts of the UML. We formally cover UML use case, class, object, statechart, collaboration, and sequence diagrams. Additionally full OCL is supported in ..."
Abstract
-
Cited by 4 (2 self)
- Add to MetaCart
In this paper we present an approach that allows to validate properties of UML models. The approach is based on an integrated semantics for central parts of the UML. We formally cover UML use case, class, object, statechart, collaboration, and sequence diagrams. Additionally full OCL is supported in the common UML fashion. Our semantics is based on the translation of a UML model into a graph transformation system consisting of graph transformation rules and a working graph that represents the system state. By applying the rules on the working graph, the evolution of the modeled system is simulated.

