An Efficient Solution for Model Checking Graph Transformation Systems

As the requirements of the systems change, it is desirable to take these changes into account. To do so, the software must be extended to consider the changes. But the problem is that the modifications on software artifacts may cause conflicts and inconsistencies in the structure of the software, which are difficult to find and time-consuming to correct. Hence, it is necessary to refactor software during its lifetime. In this paper, we present a formal approach to refactor the structure of the object-oriented models -specified through graph transformation systems-while preserving their semantics.

show abstract

“…This property is not easy to prove, but using model checking [15,16] we can prove some properties are hold.…”

Section: Semantic Requirementsmentioning

confidence: 96%

An approach to refactoring legacy systems

Moeini

Rafe

Mahdian

2010

2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Model checking approaches to analyze GT systems are similar to our approach as they also perform state space exploration. One can categorize them as compiled approaches such as Schmidt and Varró (2003), Edelkamp et al (2006), Baresi et al (2008), dos Santos et al (2004), Baresi and Spoletini (2006), which translate graphs and GT rules into off-the-shelf model checkers to carry out verification, and interpreted approaches like Rensink (2004a), Baldan and König (2002), König and Kozioura (2006), which store system states as graphs and directly apply transformation rules to explore the state space, similarly to our approach. They place emphasis on exhaustive traversal (e.g.…”

Section: Graph Transformation Based Approachesmentioning

confidence: 96%

A model-driven framework for guided design space exploration

2014

View full text Add to dashboard Cite

Design space exploration (DSE) aims at searching through various models representing different design candidates to support activities like configuration design of critical systems or automated maintenance of IT systems. In model-driven engineering, DSE is applied to find instance models that are (i) reachable from an initial model with a sequence of transformation rules and (ii) satisfy a set of structural and numerical constraints. Since exhaustive exploration of the design space is infeasible for large models, the traversal is often guided by hints, derived by system analysis, to prioritize the next states to traverse (selection criteria) and to avoid searching unpromising states (cut-off criteria). In this paper, we define an exploration approach where selection and cut-off criteria are defined using dependency analysis and algebraic abstraction of transformation rules. Additionally, we apply different state encoding techniques to identify recurring states and reduce the number of visited states. Finally, we illustrate our approach on a cloud infrastructure configuration problem and provide detailed evaluation on both synthetic and real applications. This evaluation includes (i) the comparison of several exploration techniques, (ii) performance measurements on multiple state encoding techniques and (iii) comparing two implementation architectures of our design space exploration framework.

show abstract

“…It must be complemented with useful analysis capabilities to let the designer understand the correctness of the behavior of the system [26]. Even with the use of a highlevel and applicable methodology of specifications, such as graph transformation as a mechanism for designing systems, yet it is possible that a designer incorporate some errors in the designed model.…”

Section: Verification and Validationmentioning

confidence: 99%

A Reliable Architectural Style for Designing Pervasive Healthcare Systems

Rafe

Hajvali

2014

J Med Syst

Self Cite

View full text Add to dashboard Cite

The evolution of wireless communication technologies opened the way to the definition of innovative e-Health systems aimed at providing a continuous and remote support to patients and new instruments to improve the workflow of the medical personnel. Nowadays, pervasive healthcare systems are a major step in this regard. The safety-critical systems on one hand and their failure in communication (i.e. sending and receiving messages) in other hand may lead to disaster results in the systems. Moreover, the need for high quality services in such systems, and the access to various types of Quality of Services such as reliability in software development has been increasing in the past years. In this paper, firstly we extend the core meta-model of the previously designed style for designing the structures of such systems in order to reach a high level of reliability in messaging. Secondly, their configuration mechanisms in controlling the communicative errors will be modeled using graph transformation rules. Finally, the correctness of the model is analyzed by model checking techniques. The results of the analysis show its high reliability.

show abstract

An Efficient Solution for Model Checking Graph Transformation Systems

Cited by 33 publications

References 11 publications

An approach to refactoring legacy systems

An approach to refactoring legacy systems

A model-driven framework for guided design space exploration

A Reliable Architectural Style for Designing Pervasive Healthcare Systems

Contact Info

Product

Resources

About