954 research outputs found
Solving the Petri-Nets to Statecharts Transformation Case with UML-RSDS
This paper provides a solution to the Petri-Nets to statecharts case using
UML-RSDS. We show how a highly declarative solution which is confluent and
invertible can be given using this approach.Comment: In Proceedings TTC 2013, arXiv:1311.753
A framework for the verification of UML models. Examples using Petri Nets
This is an electronic version of the paper presented at the VIII Jornadas de IngenierÃa del Software y Bases de Datos, held in Alicante on 2003This paper presents a framework for the verification of UML
models. Our approach is to build meta-models for the different UML
diagrams and translate them into formalisms (whose syntax is also specified
with a meta-model) in which properties of interest can be proved.
The translation (denotational semantics) as well as the formalisms operational
semantics are formally described by means of graph grammars.
We show the implementation of these concepts in the Multi-Paradigm
tool AToM3 together with an example in which we translate a UML design
(composed of Statecharts, Class and Sequence diagrams) into Petri
nets for subsequent verification using model checkingPartially sponsored by the Spanish Ministry of Science and Technology (TIC2002-01948
Termination Criteria for Model Transformation
Nowadays the usage of model transformations in software engineering has become widespread. Considering current trends in software development such as
model driven development (MDD), there is an emerging need to develop
model manipulations such as model evolution and optimisation, semantics
definition, etc. If a model transformation is described
in a precise way, it can be analysed lateron. Models, especially visual models, can be
described best by graphs, due to their multi-dimensional extension.
Graphs can be manipulated by graph transformation in a rule-based
manner. Thus, we specify model transformation by graph transformation.
This approach offers visual and formal techniques in such a way that model transformations can be subjects to analysis. Various results on graph transformation can be used to prove important properties of model transformations such as its functional behaviour, a basic property for computations. Moreover, certain kinds of syntactical and semantical consistency properties can be shown on this formal basis
Evolution of Model Transformations by Model Refactoring: Long Version
Model-to-model transformations between visual languages are often defined by typed, attributed graph transformation systems. Here, the source and target languages of the model transformation are given by type graphs (or meta models), and the relation between source and target model elements is captured by graph transformation rules. On the other hand, refactoring is a technique to improve the structure of a model in order to make it easier to comprehend, more maintainable and amenable to change. Refactoring can be defined by graph transformation rules, too. In the context of model transformation, problems arise when models of the source language of a model transformation become subject to refactoring. It may well be the case that after the refactoring, the model transformation rules are no longer applicable because the refactoring induced structural changes in the models. In this paper, we consider a graph-transformation-based evolution of model transformations which adapts the model transformation rules to the refactored models. In the main result, we show that under suitable assumptions, the evolution leads to an adapted model transformation which is compatible with refactoring of the source and target models. In a small case study, we apply our techniques to a well-known model transformation from statecharts to Petri nets
On the Computability of Agent-Based Workflows
Workflow research is commonly concerned with optimization, modeling, and dependency. In this research, we however address a more fundamental issue. By modeling humans and machines as agents and making use of a theoretical computer and statecharts, we prove that many workflow problems do not have computer-based solutions. We also demonstrate a sufficient condition under which computers are able to solve these problems. We end by discussing the relationships between our research and Petri Nets, the multi-agent framework in the literature, linear programming and workflow verification
Refactoring of Model Transformations
Model-to-model transformations between visual languages are often defined by typed, attributed graph transformation systems. Here, the source and target languages of the model transformation are given by type graphs (or meta models),
and the relation between source and target model elements is captured by graph transformation rules. On the other hand, refactoring is a technique to improve the structure of a model in order to make it easier to comprehend, more maintainable
and amenable to change. Refactoring can be defined by graph transformation rules, too. In the context of model transformation, problems arise when models of the source language of a model transformation become subject to refactoring. It may well be the case that after the refactoring, the model transformation rules are no longer applicable because the refactoring induced structural changes in the models. In this paper, we consider a graph-transformation-based evolution of model transformations
which adapts the model transformation rules to the refactored models.
In the main result, we show that under suitable assumptions, the evolution leads to an adapted model transformation which is compatible with refactoring of the source and target models. In a small case study, we apply our techniques to a well-known
model transformation from statecharts to Petri nets
An NMF solution for the Petri Nets to State Charts case study at the TTC 2013
Software systems are getting more and more complex. Model-driven engineering
(MDE) offers ways to handle such increased complexity by lifting development to
a higher level of abstraction. A key part in MDE are transformations that
transform any given model into another. These transformations are used to
generate all kinds of software artifacts from models. However, there is little
consensus about the transformation tools. Thus, the Transformation Tool Contest
(TTC) 2013 aims to compare different transformation engines. This is achieved
through three different cases that have to be tackled. One of these cases is
the Petri Net to State Chart case. A solution has to transform a Petri Net to a
State Chart and has to derive a hierarchical structure within the State Chart.
This paper presents the solution for this case using NMF Transformations as
transformation engine.Comment: In Proceedings TTC 2013, arXiv:1311.7536. arXiv admin note:
substantial text overlap with arXiv:1312.034
Integrated Modeling and Verification of Real-Time Systems through Multiple Paradigms
Complex systems typically have many different parts and facets, with
different characteristics. In a multi-paradigm approach to modeling, formalisms
with different natures are used in combination to describe complementary parts
and aspects of the system. This can have a beneficial impact on the modeling
activity, as different paradigms an be better suited to describe different
aspects of the system. While each paradigm provides a different view on the
many facets of the system, it is of paramount importance that a coherent
comprehensive model emerges from the combination of the various partial
descriptions. In this paper we present a technique to model different aspects
of the same system with different formalisms, while keeping the various models
tightly integrated with one another. In addition, our approach leverages the
flexibility provided by a bounded satisfiability checker to encode the
verification problem of the integrated model in the propositional
satisfiability (SAT) problem; this allows users to carry out formal
verification activities both on the whole model and on parts thereof. The
effectiveness of the approach is illustrated through the example of a
monitoring system.Comment: 27 page
- …