Inproceedings,

Boolean Constraint Propagation Networks

, , and .
Artifical Intelligence: Methodology, Systems, and Applications (AIMSA'94), page 109-118. Sofia, Bulgaria, World Scientific Publishing, (September 1994)
DOI: 10.5555/212090.212113

Abstract

This paper describes a particular inference mechanism which has been successfully used for the implementation of an expert system and a generic shell supporting consulting-type expert systems. The main features of Boolean Constraint Propagation Networks (BCPN) are: the inference flows in all directions, unlike inference modes of forward or backward chaining systems; all possible consequences of a fact are derived as soon as the user enters the fact, therefore the system is very interactive; if the user withdraws an assertion then all propositions depending on it are retracted; the inference architecture is simple and uniform. After a general description of BCPN we give an account of the problems encountered and the approaches we used to solve them. Some possible extensions of the mechanism and its applicability to various areas are also discussed. The current version of BCPN is written in C++ and took about one man-year to develop.

Tags

Users

  • @valexiev

Comments and Reviews