Query-driven soft traceability links for models

Model repositories play a central role in the model driven development of complex software-intensive systems by offering means to persist and manipulate models obtained from heterogeneous languages and tools. Complex models can be assembled by interconnecting model fragments by hard links, i.e., regular references, where the target end points to external resources using storage-specific identifiers. This approach, in certain application scenarios, may prove to be a too rigid and error prone way of interlinking models. As a flexible alternative, we propose to combine derived features with advanced incremental model queries as means for soft interlinking of model elements residing in different model resources. These soft links can be calculated on-demand with graceful handling for temporarily unresolved references. In the background, the links are maintained efficiently and flexibly by using incremental model query evaluation. The approach is applicable to modeling environments or even property graphs for representing query results as first-class relations, which also allows the chaining of soft links that is useful for modular applications. The approach is evaluated using the Eclipse Modeling Framework (EMF) and EMF-IncQuery in two complex industrial case studies. The first case study is motivated by a knowledge management project from the financial domain, involving a complex interlinked structure of concept and business process models. The second case study is set in the avionics domain with strict traceability requirements enforced by certification standards (DO-178b). It consists of multiple domain models describing the allocation scenario of software functions to hardware components.

[1]  Adil Anwar,et al.  A Rule-Driven Approach for composing Viewpoint-oriented Models , 2010, J. Object Technol..

[2]  Frédéric Jouault Loosely Coupled Traceability for ATL , 2005 .

[3]  Inderpal Singh Mumick,et al.  The Stanford Data Warehousing Project , 1995 .

[4]  Ákos Horváth,et al.  EMF-IncQuery: An integrated development environment for live model queries , 2015, Sci. Comput. Program..

[5]  Jan Vitek Objects, Models, Components, Patterns, 48th International Conference, TOOLS 2010, Málaga, Spain, June 28 - July 2, 2010. Proceedings , 2010, TOOLS.

[6]  Herman Balsters,et al.  Modelling Database Views with Derived Classes in the UML/OCL-Framework , 2003, UML.

[7]  Ákos Horváth,et al.  Incremental evaluation of model queries over EMF models , 2010, MODELS'10.

[8]  Richard F. Paige,et al.  Concordance: A Framework for Managing Model Integrity , 2010, ECMFA.

[9]  Ákos Horváth,et al.  Towards precise metrics for predicting graph query performance , 2013, 2013 28th IEEE/ACM International Conference on Automated Software Engineering (ASE).

[10]  Juha-Pekka Tolvanen,et al.  MetaEdit+: defining and using domain-specific modeling languages and code generators , 2003, OOPSLA '03.

[11]  Markus Scheidgen On Implementing MOF 2 . 0 – New Features for Modelling Language Abstractions , 2005 .

[12]  Dániel Varró,et al.  A research roadmap towards achieving scalability in model driven engineering , 2013, BigMDE '13.

[13]  Dániel Varró,et al.  Live Model Transformations Driven by Incremental Pattern Matching , 2008, ICMT@TOOLS.

[14]  Ákos Horváth,et al.  Query-driven soft interconnection of EMF models , 2012, MODELS'12.

[15]  Nigel Shadbolt,et al.  Resource Description Framework (RDF) , 2009 .

[16]  Frank Budinsky,et al.  Eclipse modeling framework : a developer's guide , 2004 .

[17]  Dániel Varró,et al.  Derived Features for EMF by Integrating Advanced Model Queries , 2012, ECMFA.

[18]  Dennis McLeod,et al.  A federated architecture for information management , 1985, TOIS.

[19]  Gabriele Taentzer,et al.  Precise Semantics of EMF Model Transformations by Graph Transformation , 2008, MoDELS.

[20]  Nathaniel Palmer,et al.  Workflow Management Coalition , 2009, Encyclopedia of Database Systems.

[21]  Alexander Egyed,et al.  Incremental Consistency Checking of Dynamic Constraints , 2010, FASE.

[22]  Andy Schürr,et al.  Introduction to PROGRESS, an Attribute Graph Grammar Based Specification Language , 1990, WG.

[23]  Gábor Bergmann,et al.  Incremental model queries in model-driven design , 2013 .

[24]  Matthias Jarke,et al.  Metamodeling for Method Engineering , 2009 .

[25]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[26]  Ulrich Nickel,et al.  The FUJABA environment , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[27]  Zinovy Diskin,et al.  Model Synchronization: Mappings, Tiles, and Categories , 2009, GTTSE.

[28]  Paul Pettersson,et al.  ABV - A Verifier for the Architecture Analysis and Design Language (AADL) , 2011, 2011 16th IEEE International Conference on Engineering of Complex Computer Systems.

[29]  Roger D. Launius,et al.  The Eclipse Project , 2012 .

[30]  Jordi Cabot,et al.  Virtual Composition of EMF Models , 2011 .

[31]  Krzysztof Czarnecki,et al.  Intermodeling, Queries, and Kleisli Categories , 2012, FASE.

[32]  Ákos Horváth,et al.  Query-driven incremental synchronization of view models , 2014, VAO '14.

[33]  Surajit Chaudhuri,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications. , 1995 .

[34]  Arend Rensink,et al.  Representing First-Order Logic Using Graphs , 2004, ICGT.

[35]  Krzysztof Czarnecki,et al.  Feature and Meta-Models in Clafer: Mixed, Specialized, and Coupled , 2010, SLE.

[36]  Uwe Aßmann,et al.  Reference Attribute Grammars for Metamodel Semantics , 2010, SLE.

[37]  Dongxi Liu,et al.  Towards automatic model synchronization from model transformations , 2007, ASE.

[38]  Patrick Valduriez,et al.  Towards the efficient development of model transformations using model weaving and matching transformations , 2009, Software & Systems Modeling.

[39]  Juan de Lara,et al.  Deep Meta-modelling with MetaDepth , 2010, TOOLS.

[40]  Juan Garbajosa Sopeña,et al.  The Need for a Unifying Traceability Scheme , 2005 .

[41]  Dániel Varró,et al.  Incremental Pattern Matching for the Efficient Computation of Transitive Closure , 2012, ICGT.

[42]  Holger Giese,et al.  Proceedings of the Eighth International Workshop on Graph Transformation and Visual Modeling Techniques , 2009 .

[43]  Jordi Cabot,et al.  Incremental integrity checking of UML/OCL conceptual schemas , 2009, J. Syst. Softw..

[44]  Dániel Varró,et al.  The model transformation language of the VIATRA2 framework , 2007, Sci. Comput. Program..

[45]  Richard F. Paige,et al.  Rigorous identification and encoding of trace-links in model-driven engineering , 2010, Software & Systems Modeling.

[46]  R. Paige,et al.  On-Demand Merging of Traceability Links with Models , 2006 .

[47]  Dimitrios S. Kolovos,et al.  Establishing Correspondences between Models with the Epsilon Comparison Language , 2009, ECMDA-FA.

[48]  Ståle Walderhaug,et al.  Towards a Generic Solution for Traceability in MDD , 2006 .

[49]  Edward D. Willink Aligning OCL with UML , 2011, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[50]  Arend Rensink,et al.  Time and Space Issues in the Generation of Graph Transition Systems , 2005, Electron. Notes Theor. Comput. Sci..

[51]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

[52]  Yolande Berbers,et al.  Supporting modular transformation units with precise transformation traceability metadata , 2005 .

[53]  Dániel Varró,et al.  A Graph Query Language for EMF Models , 2011, ICMT@TOOLS.

[54]  张友安,et al.  使用MATLAB WITH SIMULINK仿真语言的几点体会 , 1998 .

[55]  Ákos Horváth,et al.  Quick fix generation for DSMLs , 2011, 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[56]  Joël Champeau,et al.  Model Engineering and traceability , 2003 .

[57]  Richard F. Paige,et al.  A state-based approach to traceability maintenance , 2010, ECMFA-TW '10.

[58]  Richard F. Paige,et al.  Engineering a DSL for Software Traceability , 2009, SLE.

[59]  Gábor Bergmann,et al.  Translating OCL to Graph Patterns , 2014, MoDELS.

[60]  Dániel Varró,et al.  VPM: A visual, precise and multilevel metamodeling framework for describing mathematical domains and UML (The Mathematics of Metamodeling is Metamodeling Mathematics) , 2003, Software & Systems Modeling.