Reasoning with Behavioural Knowledge in Application Domain Models

This paper describes an analyst-oriented approach to conceptual knowledge representation and reasoning based on description logics. The approach is introduced to model and analyse the static part of behavioural concepts used in application domains. Behaviours are captured in a parametric way with respect to the description logic which corresponds to the structural modelling language. Structural concepts are classified according to the usual ISA hierarchy, while behaviours are organised into a hierarchy based on countervariance. Reasoning about the domain model is performed in terms of subsumption and consistency in the adopted description logic, and complexity results carry over. The proposed approach is used to formalise and reason on process schemes introduced in the engineering of computer-based and information systems, as well as in enterprise modelling.

[1]  Bernhard Nebel,et al.  Reasoning and Revision in Hybrid Representation Systems , 1990, Lecture Notes in Computer Science.

[2]  Francesco M. Donini,et al.  Decidable Reasoning in Terminological Knowledge Representation Systems , 1993, IJCAI.

[3]  Edward Yourdon,et al.  Modern structured analysis , 1989 .

[4]  Diego Calvanese,et al.  A Unified Framework for Class-Based Representation Formalisms , 1994, KR.

[5]  Hannu Kangassalo,et al.  COMIC: A system and methodology for conceptual modelling and information construction , 1993, Data Knowl. Eng..

[6]  Sonia Bergamaschi,et al.  The E/S Knowledge Representation System , 1994, Data Knowl. Eng..

[7]  Werner Nutt,et al.  The Complexity of Concept Languages , 1997, KR.

[8]  James E. Rumbaugh,et al.  Object-Oriented Modelling and Design , 1991 .

[9]  Peter F. Patel-Schneider,et al.  A Semantics and Complete Algorithm for Subsumption in the CLASSIC Description Logic , 1993, J. Artif. Intell. Res..

[10]  Sonia Bergamaschi,et al.  On taxonomic reasoning in conceptual design , 1992, TODS.

[11]  Howard Lykins,et al.  Parameter-based representation for modeling complex systems. 2 , 1996, Proceedings IEEE Symposium and Workshop on Engineering of Computer-Based Systems.

[12]  Maurizio Lenzerini,et al.  What's in an Aggregate: Foundations for Description Logics with Tuples and Sets , 1995, IJCAI.

[13]  Matthias Jarke,et al.  Telos: representing knowledge about information systems , 1990, TOIS.

[14]  James G. Schmolze,et al.  The KL-ONE family , 1992 .

[15]  Giovanni Rumolo,et al.  EDDL DP + TDDL DP = a double-level approach to domain knowledge modelling , 1998 .

[16]  Giovanni Rumolo,et al.  Modelling domain knowledge with EDDL DP , 1996 .

[17]  Bernhard Nebel,et al.  Computational Complexity of Terminological Reasoning in BACK , 1988, Artif. Intell..

[18]  Peter F. Patel-Schneider,et al.  The CLASSIC knowledge representation system: guiding principles and implementation rationale , 1991, SGAR.

[19]  John Mylopoulos,et al.  Knowledge Reperesentation as the Basis for Requirements Specification (Reprint) , 1985, Wissensbasierte Systeme.