Skip to main content
European Commission logo print header
Contenido archivado el 2024-04-19

Computational Logic II

Objetivo

COMPULOG II has the long term goal of developing the foundations for an integrated, logic-based software environment, including associated software development tools, that deals with all aspects of computing. The language and tools will extend the logic programming paradigm by incorporating enhancements from related paradigms in the areas of databases, artificial intelligence and mathematical logic. COMPULOG II will develop and use the G?del language developed in COMPULOG to integrate many of the other developments.
The research is concerned with the extension of logic programming to improve its knowledge representation and problem solving capabilities.

Two approaches towards an integration of object oriented features with deductive systems have been considered on the one hand the deductive object oriented database (OODB) system ConceptBase, developed has been enriched by concept language characteristics. On the other hand, more features have been added to concept language in order to make them applicable to practical systems, where ConceptBase has been chosen as a testbed when possible. Both approaches concentrated on procedures for querying knowledge bases and for reasoning about queries.

With respect to nonmonotonic and metareasoning, emphasis was placed on the following main research topics:
analysis of various forms of nonmonotonic reasoning, including abduction, belief revision, and counterfactuals;
computational aspects of nonmonotonic reasoning;
design and semantics of metalevel features, and their applications to various forms of reasoning.

The program development work focused on control issues and specification issues. More specifically the following topics were studied for logic programming languages: specification, synthesis and transformation of programs, program analysis, termination, occur check problem, partial deduction.

With respect to knowledge base systems, the ConceptBase deductive object oriented database was further developed with the aim of using it as a platform for testing the integration of solutions from deductive databases, object oriented databases and concept languages. Also the subject of belief revision, dealing with time in deductive databases, and the problem of diagnosis and repair were studied.

Ways of efficient implementation of Goedel metaprogramming facilities were studied. Also, the problem of emitting code which is as clean as possible was investigated.

Legal reasoning work focused on the interpretation of legal knowledge and its formalization in declarative systems. A number of extensions of logic programming needed to make it closer to the natural language used in legislation have been identified.
APPROACH AND METHODS

The work is organised into four themes. The first two are concerned with extending the expressive power of logic programming and developing methodologies for building applications. Special emphasis will be given to integrating objects and logic in the context of data and knowledge based systems. Work on non-monotonic reasoning will be concerned both with extensions and restrictions of negation as failure, and with its use to formalise common sense reasoning. Special attention will be given to the computational behaviour of such formalisation. Work on meta-reasoning will concentrate on improving the technology for meta-programming and on treating theories (programs, program specifications, databases, and knowledge representations) as objects. The third theme, program development, is concerned with the dynamics of constructing, maintaining and analysing appropriately extended logic programs, program specifications, databases, and knowledge representations. The fourth will implement and integrate appropriate results from COMPULOG, using the Goedel language as a platform for integrating work on types, meta-reasoning and program development, and integrating the same techniques with techniques of non-monotonic reasoning for knowledge base systems. This work will focus on the development of structured knowledge representations and on query evaluation and integrity checking methods. Extensions needed to make logic programming closer to the natural language used in legal documents (types, non-monotonic reasoning, and meta-reasoning) will also be investigated.

POTENTIAL

The knowledge gained from the research carried out in this project will have an impact on the design of logic-based software environment. The programming language Goedel will be a useful tool for declarative programming based on logic programming in which non-monotonic and meta- reasoning can be properly formalised. The deductive object-oriented database system ConceptBase will be a sophisticated tool for database applications.

Tema(s)

Data not available

Convocatoria de propuestas

Data not available

Régimen de financiación

Data not available

Coordinador

STICHTING VOOR MATEMATISCH CENTRUM - CENTRUM VOOR WISKUNDE & INFORMATICA
Aportación de la UE
Sin datos
Dirección
KRUISLAAN 413, 4079
1009 AB/10 AMSTERDAM
Países Bajos

Ver en el mapa

Coste total
Sin datos

Participantes (13)