Putting Declarative Meta Control to Work

Abstract

We present a logic programming system that accomplishes three important goals: equivalence of declarative and operational semantics, declarative specification of control information, and smoothness of interaction with nonlogic-based programs. The language of the system is that of Generalized Horn Clause Intuitionistic Logic with negation as inconsistency. Meta level predicates are used to specify control information declaratively, compensating for the absence of procedural constructs that usually facilitate formulation of e - cient programs. Knowledge that has been derived in the course of the current inference process can at any time be passed to non-logic-based program modules. Traditional SLD inference engines maintain only the linear path to the current state in the SLD search tree: formulae that have been proved on this path are implicitly represented in a stack of recursive calls to the inference engine, and formulae that have been proved on previous, unsuccessful paths are lost altogether. In our system, previously proved formulae are maintained explicitly and therefore can be passed to other reasoning modules. As an application example, we show how this inference system acts as the knowledge representation and reasoning framework of Pret\a program that automates system identification.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 20, 1998
Accession Number
ADA436803

Entities

People

  • Apollo Hogan
  • Elizabeth Bradley
  • Reinhard Stolle

Organizations

  • University of Colorado Boulder

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Artificial Intelligence Computing
  • Computational Complexity
  • Computations
  • Computer Languages
  • Computer Programming
  • Computer Science
  • Computers
  • Control Systems
  • Differential Equations
  • Equations
  • Graphical User Interface
  • Inference Engines
  • Language
  • Reasoning
  • Semantics
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Distributed Systems and Data Platform Development
  • Graph Algorithms and Convex Optimization.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms