Inconsistency checking: an approach based on satisfiability

Ram Mohan Bharadwaj; N. Parameswaran

doi:10.1117/12.56871

1 March 1992 Inconsistency checking: an approach based on satisfiability

Ram Mohan Bharadwaj, N. Parameswaran

Proceedings Volume 1707, Applications of Artificial Intelligence X: Knowledge-Based Systems; (1992) https://doi.org/10.1117/12.56871
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

In this paper we construct a propositional formula for each hypothesis in a knowledge base. This is done by traversing the knowledge network constructed from a given knowledge base. The basis for this work is the fact that, for any hypothesis f, both f and NOT f can not be proved simultaneously in a consistent knowledge base. Thus the presence of a satisfiable formula of the form (f and NOT f) indicates an inconsistency in the knowledge base. Since consistency checking in a knowledge base is proved to be an NP-complete problem, distributing the task will be advantageous. Unlike the earlier attempts to check inconsistency of knowledge bases, our approach gives flexibility to distribute the consistency checking, in a distributed environment.

Citation Download Citation

Ram Mohan Bharadwaj and N. Parameswaran "Inconsistency checking: an approach based on satisfiability", Proc. SPIE 1707, Applications of Artificial Intelligence X: Knowledge-Based Systems, (1 March 1992); https://doi.org/10.1117/12.56871

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available