Toward Bridging the Gap Between Formal Semantics and Implementation of Triple Graph Grammars PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Toward Bridging the Gap Between Formal Semantics and Implementation of Triple Graph Grammars PDF full book. Access full book title Toward Bridging the Gap Between Formal Semantics and Implementation of Triple Graph Grammars by Holger Giese. Download full books in PDF and EPUB format.
Author: Holger Giese
Publisher: Universitätsverlag Potsdam
ISBN: 3869560789
Category : Computers
Languages : en
Pages : 34
Get Book Here
Book Description
The correctness of model transformations is a crucial element for the model-driven engineering of high quality software. A prerequisite to verify model transformations at the level of the model transformation specification is that an unambiguous formal semantics exists and that the employed implementation of the model transformation language adheres to this semantics. However, for existing relational model transformation approaches it is usually not really clear under which constraints particular implementations are really conform to the formal semantics. In this paper, we will bridge this gap for the formal semantics of triple graph grammars (TGG) and an existing efficient implementation. Whereas the formal semantics assumes backtracking and ignores non-determinism, practical implementations do not support backtracking, require rule sets that ensure determinism, and include further optimizations. Therefore, we capture how the considered TGG implementation realizes the transformation by means of operational rules, define required criteria and show conformance to the formal semantics if these criteria are fulfilled. We further outline how static analysis can be employed to guarantee these criteria.
Author: Holger Giese
Publisher: Universitätsverlag Potsdam
ISBN: 3869560789
Category : Computers
Languages : en
Pages : 34
Get Book Here
Book Description
The correctness of model transformations is a crucial element for the model-driven engineering of high quality software. A prerequisite to verify model transformations at the level of the model transformation specification is that an unambiguous formal semantics exists and that the employed implementation of the model transformation language adheres to this semantics. However, for existing relational model transformation approaches it is usually not really clear under which constraints particular implementations are really conform to the formal semantics. In this paper, we will bridge this gap for the formal semantics of triple graph grammars (TGG) and an existing efficient implementation. Whereas the formal semantics assumes backtracking and ignores non-determinism, practical implementations do not support backtracking, require rule sets that ensure determinism, and include further optimizations. Therefore, we capture how the considered TGG implementation realizes the transformation by means of operational rules, define required criteria and show conformance to the formal semantics if these criteria are fulfilled. We further outline how static analysis can be employed to guarantee these criteria.
Author: Matthias Barkowsky
Publisher: Universitätsverlag Potsdam
ISBN: 386956556X
Category : Computers
Languages : en
Pages : 36
Get Book Here
Book Description
Like conventional software projects, projects in model-driven software engineering require adequate management of multiple versions of development artifacts, importantly allowing living with temporary inconsistencies. In the case of model-driven software engineering, employed versioning approaches also have to handle situations where different artifacts, that is, different models, are linked via automatic model transformations. In this report, we propose a technique for jointly handling the transformation of multiple versions of a source model into corresponding versions of a target model, which enables the use of a more compact representation that may afford improved execution time of both the transformation and further analysis operations. Our approach is based on the well-known formalism of triple graph grammars and a previously introduced encoding of model version histories called multi-version models. In addition to showing the correctness of our approach with respect to the standard semantics of triple graph grammars, we conduct an empirical evaluation that demonstrates the potential benefit regarding execution time performance.
Author: Fabio Gadducci
Publisher: Springer Nature
ISBN: 3030789462
Category : Computers
Languages : en
Pages : 311
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 14th International Conference on Graph Transformation, ICGT 2021, which took place virtually during June 24-25, 2021. The 14 full papers and 2 tool papers presented in this book were carefully reviewed and selected from 26 submissions. They deal with the following topics: theoretical advances; application domains; and tool presentations.
Author: Keith Duddy
Publisher: Springer
ISBN: 3642388833
Category : Computers
Languages : en
Pages : 234
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 6th International Conference on Theory and Practice of Model Transformations, ICMT 2013, held in Budapest, Hungary, in June 2013. The 13 full papers and 5 tool and application demonstrations were carefully selected from 58 submissions. The papers are grouped in topical sections which focus on new programming models, tools and applications, evolution and synchronization, transformation engineering, and testing.
Author: Michael Haupt
Publisher: Universitätsverlag Potsdam
ISBN: 3869561068
Category : Computers
Languages : en
Pages : 48
Get Book Here
Book Description
The goal of the IWST workshop series is to create and foster a forum around advancements of or experience in Smalltalk. The workshop welcomes contributions to all aspects, theoretical as well as practical, of Smalltalk-related topics.
Author: Antonio Vallecillo
Publisher: Springer
ISBN: 3642314910
Category : Computers
Languages : en
Pages : 456
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 8th European Conference on Modelling Foundations and Applications, held in Kgs. Lyngby, Denmark, in July 2012. The 20 revised full foundations track papers and 10 revised full applications track papers presented were carefully reviewed and selected from 81 submissions. Papers on all aspects of MDE were received, including topics such as architectural modelling and product lines, code generation, domain-specic modeling, metamodeling, model analysis and verication, model management, model transformation and simulation. The breadth of topics, as well as the high quality of the results presented in these accepted papers, demonstrate the maturity and vibrancy of the field.
Author: Hartmut Ehrig
Publisher: Springer
ISBN: 364233654X
Category : Computers
Languages : en
Pages : 437
Get Book Here
Book Description
This book constitutes the proceedings of the 6th International Conference on Graph Transformations, ICGT 2012, held in Bremen, Germany, in September 2012. The 30 papers and 3 invited papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on behavioural analysis, high-level graph transformation, revisited approaches, general transformation models, structuring and verification, graph transformations in use, (meta-)model evolution and incremental approaches.
Author: Marco Bernardo
Publisher: Springer
ISBN: 3642309828
Category : Computers
Languages : en
Pages : 444
Get Book Here
Book Description
This book presents 11 tutorial lectures by leading researchers given at the 12th edition of the International School on Formal Methods for the Design of Computer, Communication and Software Systems, SFM 2012, held in Bertinoro, Italy, in June 2012. SFM 2012 was devoted to model-driven engineering and covered several topics including modeling languages; model transformations, functional and performance modeling and analysis; and model evolution management.
Author: Francesco Parisi-Presicce
Publisher: Springer
ISBN: 3319211455
Category : Computers
Languages : en
Pages : 292
Get Book Here
Book Description
This book constitutes the proceedings of the 8th International Conference on Graph Transformations, ICGT 2015, held in L'Aquila, Italy, in July 2015. The 15 full papers presented together with 3 short papers and 1 keynote were carefully reviewed and selected from 27 submissions. The papers are organized in topical sections on foundations; applications: technical papers, and tool presentations.
Author: Christoph Meinel
Publisher: Universitätsverlag Potsdam
ISBN: 3869561297
Category : Computers
Languages : en
Pages : 240
Get Book Here
Book Description
