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 in Preservice Education The Use of Video Case practices..practices..隐藏>> Bridging the Gap Between Theory ...
Bridging the Gap Between... 暂无评价 32页 免费 bridging the gap between... The Gap between Theory and Practice As we can see from the picture here...
Bridging the Gap between Non-Symbolic and Symbolic Processing: How Could Human Being Acquire L_专业资料。维普资讯 http://www.cqvip.com 第2 5卷 第 2...
BRIDGING THE GAP BETWEEN NATIVE LANGUAGE AND ...progress toward making sense for themselves out of...Also, the sociolinguistic practice supplied by red...
Proof by Induction Bridging the Gap between Proof Theory and Practical Automated Proof Syst We are developing an automated reasoning assistant for proof by...
GF Bridging the gap between Si and Packaging_电子/电路_工程科技_专业资料。 What has Changed? Technology Challenges Technology Solutions The New Supply ...
Bridging the gap between two different teaching and learning cultures_专业资料。维普资讯 http://www.cqvip.com ● Ma 08Vlme6No5(eilNo5)y20,ou ,.Sra...
龙源期刊网 http://www.qikan.com.cn 联接与跨越 Bridging the Gap 【连载 6】 作者:王若桑 来源:《现代教育科学· 中学教师》2012 年第 06 期 六、美国...
龙源期刊网 http://www.qikan.com.cn 联接与跨越 Bridging the Gap 【连载 4】 作者:王若桑 来源:《现代教育科学· 中学教师》2012 年第 04 期 此专栏以一...
龙源期刊网 http://www.qikan.com.cn 联接与跨越 Bridging the Gap【连载 5】 作者:王若桑 来源:《现代教育科学· 中学教师》2012 年第 05 期 此专栏以一...
热门文档