The implementation of a first-order logic AGM belief revision system

Belief revision is increasingly being seen as central to a number of fundamental problems in artificial intelligence such as nonmonotonic reasoning, reasoning about action, truth maintenance and database update. The authors describe the first implementation of an AGM belief revision system. The system is based on classical first-order logic, and for any finitely representable belief state, it efficiently computes expansions, contractions and revision satisfying the AGM postulates for rational belief change. The system uses a finite base to represent a belief set, and interprets a partially specified entrenchment as representing a unique most conservative entrenchment-this is motivated by considerations of evidence and by the close connections between belief revision and nonmonotonic reasoning. The authors describe in detail the algorithms for belief change, and give some examples of the system's operation.