An approach to translating OCL invariants into OWL 2 DL axioms for checking inconsistency

Checking the design specification for contradictions at the early phase of the software development process is crucial to ensure that the design is implementable. However, the high expressivity of OCL makes manual inconsistency checking a difficult task. In addition, the developers cannot detect these problems by OCL itself due to its lack of automated reasoning support. We investigate an approach to translating OCL invariants into OWL 2 DL axioms. We do this where the OCL expression contained in an invariant is converted to the corresponding OWL 2 DL class expression in a compositional way. Our approach covers the OCL expressions including four: PrimaryExp, RelationalExp, LogicalExp and IfExp types. Considering the distinction between the CWA and OWA, we achieve correct translation from RelationalExp using closure axiom. Also, we employ an ontology design pattern to overcome the limitations of OWL 2 DL expressivity when translating IfExp. Then inconsistency checking is done through description logic reasoning by the OWL 2 DL high-performance reasoner. We construct an inductive proof to establish the correctness of our translation approach. Moreover, we evaluate our approach using the implemented TUCO tool prototype.

[1]  Shin Nakajima,et al.  Integrated Model Checking of Static Structure and Dynamic Behavior using Temporal Description Logics , 2012, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[2]  Andrea Calì,et al.  A Formal Framework for Reasoning on UML Class Diagrams , 2002, ISMIS.

[3]  Jocelyn Simmonds,et al.  Consistency Maintenance of UML Models with Description Logics , 2003 .

[4]  U. Keller,et al.  Translating the Object Constraint Language into First-order Predicate Logic , 2001 .

[5]  Jordi Cabot,et al.  Transformation techniques for OCL constraints , 2006, Sci. Comput. Program..

[6]  Giuseppe De Giacomo,et al.  Reasoning on UML Class Diagrams using Description Logic Based Systems , 2001 .

[7]  Robert Stevens,et al.  OWL Pizzas: Practical Experience of Teaching OWL-DL: Common Errors & Common Patterns , 2004, EKAW.

[8]  Krysia Broda,et al.  Mapping UML Models incorporating OCL Constraints into Object-Z , 2003 .

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

[10]  P. Haase An Analysis of Approaches to Resolving Inconsistencies in DL-based Ontologies , 2007 .

[11]  Luis Mandel,et al.  On the Expressive Power of OCL , 1999, World Congress on Formal Methods.

[12]  Ernest Teniente,et al.  Reasoning on UML Class Diagrams with OCL Constraints , 2006, ER.

[13]  Shin Nakajima,et al.  Integrated Model Checking of Static Structure and Dynamic Behavior using Temporal Description Logics , 2012 .

[14]  Achim D. Brucker,et al.  The HOL-OCL Book , 2006 .

[15]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[16]  Giuseppe De Giacomo,et al.  Reasoning on UML Class Diagrams in Description Logics , 2001 .

[17]  Diego Calvanese,et al.  Reasoning on UML class diagrams , 2005, Artif. Intell..

[18]  Ming Li,et al.  A Dynamic Description Logic for UML , 2009, 2009 International Joint Conference on Artificial Intelligence.

[19]  Jordi Cabot,et al.  From UML/OCL to SBVR specifications: A challenging transformation , 2010, Inf. Syst..

[20]  Jocelyn Simmonds,et al.  Description Logics for Consistency Checking of Architectural Features in UML 2 . 0 Models , 2004 .

[21]  Ernest Teniente,et al.  Decidable Reasoning in UML Schemas with Constraints , 2008, JISBD.

[22]  Jocelyn Simmonds,et al.  A tool for automatic UML model consistency checking , 2005, ASE '05.

[23]  Jocelyn Simmonds,et al.  A Tool Based on DL for UML Model Consistency Checking , 2008, Int. J. Softw. Eng. Knowl. Eng..

[24]  Martin Gogolla,et al.  On Formalizing the UML Object Constraint Language OCL , 1998, ER.

[25]  Tom Mens,et al.  Detecting Inconsistencies between UML Models Using Description Logic , 2003, Description Logics.

[26]  Mikel Egaña Aranguren Role and application of Ontology Design Patterns in bio-ontologies , 2010 .

[27]  Diego Calvanese,et al.  OCL-Lite: Finite reasoning on UML/OCL conceptual schemas , 2012, Data Knowl. Eng..

[28]  Adrian Giurca,et al.  On Interchanging Between OWL / SWRL and UML / OCL , 2006 .

[29]  Ernest Teniente,et al.  AuRUS: Automated Reasoning on UML/OCL Schemas , 2010, ER.

[30]  Bernhard Beckert,et al.  Verification of Object-Oriented Software. The KeY Approach - Foreword by K. Rustan M. Leino , 2007, The KeY Approach.

[31]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[32]  Ernest Teniente,et al.  A New Approach for Checking Schema Validation Properties , 2004, DEXA.

[33]  Sergey Lukichev Defining a Subset of OCL for Expressing SWRL Rules , 2008, RuleApps.

[34]  D. Bernardi Reasoning on UML Class Diagrams using Description Logic Based Systems , 2001 .

[35]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[36]  Martin Gogolla,et al.  USE: A UML-based specification environment for validating UML and OCL , 2007, Sci. Comput. Program..

[37]  Ernest Teniente,et al.  Checking query containment with the CQC method , 2005, Data Knowl. Eng..

[38]  Tok Wang Ling,et al.  Conceptual Modeling – ER ’98 , 1998, Lecture Notes in Computer Science.

[39]  Gabriele Taentzer,et al.  Consistency Checking and Visualization of OCL Constraints , 2000, UML.

[40]  Jordi Cabot,et al.  Transforming OCL constraints: a context change approach , 2006, SAC '06.