文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Bridging the Gap between Theory and Practice REVISE Progress Report
侵权投诉

Bridging the Gap between Theory and Practice REVISE Progress Report

Introduction REVISE is an extended logic programming system for revising knowledge bases. It is based on logic programming with explicit negation and integrity constraints and provides a two- or three-valued assumption revision to remove contradictions fro

Bridging the Gap between Theory and Practice: REVISE Progress Report

Carlos Viegas Damasio, Lu s Moniz Pereira, Michael Schroeder Department of Computer Science, F.C.T., Universidade Nova de Lisboa, 2825 Monte de Caparica, Portugal, Phone:++351-1-3.500.279,Email: fcd,lmp,mschg@fct.unl.pt February 9, 1996 Introduction REVISE is an extended logic programming system for revising knowledge bases. It is based on logic programming with explicit negation and integrity constraints and provides a two- or three-valued assumption revision to remove contradictions from the knowledge base. It has been tested on a spate of examples with an emphasis in model-based diagnosis. The rst prototype of the system showed that extended logic programming is well suited to solve model-based diagnosis problems DNP94]. Also all extensions of a state-of-the-art diagnoser such as preferences and strategies FNS94, NFS95] can be incorporated into the existing approach DNPS95]. The second implementation of REVISE is based on top-down evaluation of well founded semantics with explicit negation (WFSX) ADP94a, ADP94b], which led to a dramatic speed increase. In this system description we give an overview over the system's architecture and we evaluate and compare the implemented prototypes. Diagnosis Agent Communication and Control Inference Engine REVISE Strategies Test Conflicts WFSX Interpreter

REVISE Revision Tree Minimal Node Preferences

Knowledge Base

Figure 1: Components of a diagnosis agent and REVISE, its core.

Architecture The REVISE system is embedded into an architecture for a diagnosis agent consisting of three layers: a knowledge base, an inference layer and on top a component for communication and control (see Fig. 1). The core of the inference machine is the REVISE system, which computes diagnoses. Additionally strategies to guide the diagnostic process are supported. The test component realises probing and provides new observations. REVISE has to undertake two main tasks: producing con icting assumptions and managing diagnosis candidates through prefrences. The con icts are computed by an abductive WFSX interpreter and are used in the revision tree to compute the candidates. The preference component provides the revision tree with an order for the diagnosis candidates. Example. Consider three not-gates g1; g2; g3 as shown below. Though the output of g3 should be 0 we observe 1. The system description states that a value can 1

Bridging the Gap between Theory and Practice REVISE Progress Report

Bridging the Gap between Theory and Practice REVISE Progress Report

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email