Formal Notions for Verification of Dynamics of Knowledge-Based Systems

In the literature on validation or verification of knowledge-based systems often a limitation to systems with one knowledge base is chosen, and the focus is on the static properties of these systems. In practice often knowledge-based systems are developed that have some form of compositional structure. Also the reasoning in this structure is controlled, often according to the compositional structure. The task-layer of the KADS-approaches and the task control structure in DESIRE show this. A number of formal specification languages has been developed for this type of knowledge-based systems. Although there are differences, a number of common principles already has been reached (for an overview and comparison, see [23]). Therefore it is natural to attempt to extend the work on verification and validation to systems defined by such languages. Such an extension to compositional systems necessarily leads to the consideration of their temporal behaviour and the dynamic properties. In this paper the logical framework previously developed in [24] is extended for dynamic properties of compositional knowledge-based systems. * In M.-C. Rousset and M. Ayel (eds). Proceedings European Symposium on Validation and Verfication on KBSs, EUROVAV’95, Chambery.

[1]  Jan Treur,et al.  A Logical Foundation for Verification , 1994, ECAI.

[2]  Jan Treur,et al.  Declarative Functionality Descriptions of Interactive Reasoning Modules , 1991, PDK.

[3]  Martín Abadi,et al.  Composing Specifications , 1989, REX Workshop.

[4]  Marie-Christine Rousset,et al.  On the consistency of knowledge bases: the COVADIS system , 1988, Comput. Intell..

[5]  Henrik Legind Larsen,et al.  Modeling in the design of a KBS validation system , 1991, Int. J. Intell. Syst..

[6]  Walton A. Perkins,et al.  Checking an Expert Systems Knowledge Base for Consistency and Completeness , 1985, IJCAI.

[7]  Jan Treur,et al.  Temporal Theories of Reasoning , 1994, JELIA.

[8]  Victor W. Marek,et al.  Completeness and Consistency in Knowledge Base Systems , 1986, Expert Database Conf..

[9]  Jan Treur,et al.  Formal Specification of Complex Reasoning Systems , 1993 .

[10]  Jan Treur,et al.  Completeness and Definability in Diagnostic Expert Systems , 1988, ECAI.

[11]  Edward H. Shortliffe,et al.  An Approach to Verifying Completeness and Consistency in a Rule-Based Expert System , 1982, AI Mag..

[12]  Perry L. Miller,et al.  Expert System Knowledge Acquisition for Domains of Medical Workup: An Augmented Transition Network Model , 1986 .

[13]  Heinrich Herre.  Semantical Completeness of Model-Based Diagnosis , 1993, EUROVAV.

[14]  Joeri Engelfriet.  A Temporal Model Theory for Default Logic , 1993, ECSQARU.

[15]  Henrik Legind Larsen,et al.  Detection of potential inconsistencies in knowledge bases , 1992, Int. J. Intell. Syst..

[16]  Jan Treur,et al.  Formal Specification of Compositional Architectures , 1992, ECAI.