An Approach to Identifying Inconsistencies in Model-based Systems Engineering

Abstract A typical way of managing the inherent complexity of contemporary technical systems is to study them from different viewpoints. Such viewpoints are defined by a variety of factors, including the concerns of interest, level of abstraction, observers and context. Views conforming to these viewpoints are typically highly interrelated since the concerns addressed in the different viewpoints overlap semantically. Such overlaps can lead to inconsistencies. The challenge is to identify and resolve – that is, manage – such inconsistencies. This paper introduces an approach to identifying inconsistencies within the context of Model- Based Systems Engineering (MBSE). In current practice, inconsistencies are typically only discovered after long time intervals, e.g., during reviews. This can result in costly rework or even mission failure. Therefore, actively checking for inconsistencies, and doing so in a continuous fashion, can be valuable. We investigate the hypothesis that all models can be represented by graphs and that inconsistencies can be identified by means of pattern matching. We show that this process is equivalent to inferring inconsistencies by means of deductive reasoning. Finally, we present the results of a proof-of-concept implementation.

[1]  Hongji Yang Software Evolution with UML and XML , 2004 .

[2]  Andrzej Lingas Subgraph Isomorphism for Biconnected Outerplanar Graphs in Cubic Time , 1989, Theor. Comput. Sci..

[3]  Hector J. Levesque,et al.  Expressiveness and tractability in knowledge representation and reasoning 1 , 1987, Comput. Intell..

[4]  Jianghai Fu Pattern Matching in Directed Graphs , 1995, CPM.

[5]  Christiaan J. J. Paredis,et al.  A Conceptual Framework for Consistency Management in Model-Based Systems Engineering , 2011 .

[6]  Klaus Zeman,et al.  Consistency Checking of Mechatronic Design Models , 2010 .

[7]  David Eppstein,et al.  The Polyhedral Approach to the Maximum Planar Subgraph Problem: New Chances for Related Problems , 1994, GD.

[8]  Tom Mens,et al.  A Framework for Managing Consistency of Evolving UML Models , 2005 .

[9]  Christiaan J. J. Paredis,et al.  Dependency Modeling and Model Management in Mechatronic Design , 2012, J. Comput. Inf. Sci. Eng..

[10]  Pablo Barceló,et al.  Querying graph patterns , 2011, PODS.

[11]  Michael Rovatsos,et al.  Handbook of Software Engineering and Knowledge Engineering , 2005 .

[12]  B Gallagher,et al.  The State of the Art in Graph-Based Pattern Matching , 2006 .

[13]  D. West Introduction to Graph Theory , 1995 .

[14]  Anthony Finkelsteiin A Foolish Consistency: Technical Challenges in Consistency Management , 2000 .

[15]  Andrea Zisman,et al.  Inconsistency Management in Software Engineering: Survey and Open Research Issues , 2000 .

[16]  Kevin Lano,et al.  Slicing of UML models using model transformations , 2010, MODELS'10.

[17]  Brian Gallagher,et al.  Matching Structure and Semantics: A Survey on Graph-Based Pattern Matching , 2006, AAAI Fall Symposium: Capturing and Using Patterns for Evidence Detection.

[18]  Tom Mens,et al.  Using Description Logic to Maintain Consistency between UML Models , 2003, UML.

[19]  Sandeep Neema,et al.  Foundation for Model Integration: Semantic Backplane , 2012 .

[20]  Dov M. Gabbay,et al.  Inconsistency Handling in Multperspective Specifications , 1994, IEEE Trans. Software Eng..

[21]  Ragnhild Van Der Straeten,et al.  Detecting and resolving model inconsistencies using transformation dependency analysis , 2006, MoDELS'06.

[22]  Bernhard Schätz,et al.  Consistency in model-based development , 2003, 10th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2003. Proceedings..

[23]  Hans Vangheluwe,et al.  Summary of the Workshop on Multi-Paradigm Modelling: Concepts and Tools , 2011, MoDELS Workshops.

[24]  Mark Stefik,et al.  Introduction to knowledge systems , 1995 .

[25]  Arthur G. Ryman,et al.  OSLC Resource Shape: A language for defining constraints on Linked Data , 2013, LDOW.

[26]  Ragnhild Van Der Straeten,et al.  Model refactorings through rule-based inconsistency resolution , 2006, SAC.

[27]  Wilhelm Schäfer,et al.  Management of Cross-Domain Model Consistency during the Development of Advanced Mechatronic Systems , 2009 .