DEIS - Università di Bologna - L I A - Laboratorio d'Informatica Avanzata

Knowledge Representation

Expert System Design
Hybrid Knowledge Representation
Truth Maintenance Systems and Non-Monotonic Reasoning

Truth Maintenance Systems and Non-Monotonic Reasoning

General Description
Truth Maintenance Systems (TMS) are useful tools for non-monotonic reasoning. Usually a TMS is a system which maintains the consistency of a knowledge base as soon as new knowledge is added. Among these reasoning systems, Assumption-based Truth Maintenance Systems (ATMS) have been recognised powerful tools allowing the reasoning to be performed in multiple contexts at time. The aim of this research is to investigate the relationship between ATMS and logic programming from different perspective. It has been shown how logic programming can be possibly extended with abduction and negation as failure can be efficiently implemented by using the ATMS. The main limitation is due to the fact that ATMS deals only with propositional clauses. To enlarge its application area, the basic ATMS has been extended to deal also with variables, and the resulting system (called Non-Ground ATMS) can be considered as a transformation scheme for logic programs. The ATMS has then been adopted as a basis for implementing a bottom-up procedure computing the 3-valued stable models of a logic program, and the relationship between 3-valued stable semantics for negation as failure in logic programming and other approaches to non-monotonic reasoning has been extensively discussed. Finally, the research has also considered the application of ATMS to real problems. For instance, the ATMS has been adopted for solving a problem in the railway signalling domain.
Participants
Funded by
  • 1992-94: CNR Progetto Finalizzato Sistemi Informatici e Calcolo Parallelo, Subproject 4 New Programming Languages
  • MURST 60%

Expert System Design

General Description
The aim of this research theme is to show how models, techniques and tools for building expert systems can help to face real problems. Jointly with SASIB S.p.A. an expert system based on Prolog and meta-interpretation has been implemented in order to automatically design railway signalling systems. Moreover, optimization techniques have been applied, mainly based on partial evaluation. Meta-interpretation has also been adopted to implement a simulator for the designed system. Further, the management and fault diagnosis in big and medium-size stations has been faced by using a tool based on a parallel blackboard model. Recently, the same problem has been solved by using KEE as implementation tool and its Assumption-based Truth Maintenance System, and Constraint Logic Programming.

Intelligent Tutoring Systems (ITS) have the purpose of transferring domain knowledge and experience to a user (student). ITSs evolved from the earlier Computer Aided Instruction (CAI) systems; they represent knowledge declaratively and may adapt their behaviour to the student's characteristics. The problems of modelling the domain, the students' characteristics and the communication process are thus extremely relevant to the design of an ITS. The research applied Description Logics to the design of an ITS prototype for the instruction of staff of a metal and mechanics manufacturing company. The focus has been on the student's model and classification, showing how Description Logics can be a substantially sound support to the solution of this kind of problems. An ITS architecture has been proposed, based on the notion of student stereotype and knowledge granules. The student and granule representation models have been studied and the algorithms for the choice of the knowledge granules to be taught to a student have been developed.

Participants
Funded by
  • 1986-94: SASIB S.p.A. Bologna
  • 1992-94: G.D. S.p.A. Bologna
  • MURST 60% - Methods and Tools for Building Expert Systems

Hybrid Knowledge Representation

General Description
In this large and complex area different research activities converge with the aim of defining powerful models for knowledge representation, suitable for wide spectrum applications and domains. Starting from standard logic programming, extensions have been defined to support hybrid models, integrate hypothetical reasoning, viewpoints, inheritance and abductive reasoning. Jointly with IBM Watson Research Centre, a new support model for hypothetical and qualitative reasoning has been defined, which also provides a distributed implementation. This model has been used to analyze complex physical domains.

In the area of hybrid knowledge representation systems the Entity-Situation model has been proposed. It synthetizes ideas from the E-R model, developed in database environment and the KL-ONE model, developed in AI environment. Its main features are the representation of n-ary relationships between concepts and the availability of a sound, complete and tractable subsumption algorithm. A hybrid knowledge representation system based on the Entity-Situation model has been implemented in prolog. It manages terminological knowledge and recognizes the assertions with respect to a given terminology.

Participants
Funded by
  • 1992-1995: CIOC-CNR Bologna
About this Server
About this Server
Mail to DocMaster
DocMaster
Mail to WebMaster
LIA WebMaster
[LIA Home] [LIA Research] [DEIS Research] [DEIS Home] [Alma Mater Home]