A Verified AsmL Implementation of Belief Revision

Authors:
Christoph Beierle;Gabriele Kern-Isberner
Affiliations:
Dept. of Computer Science, FernUniversität in Hagen, Hagen, Germany 58084;Dept. of Computer Science, TU Dortmund, Dortmund, Germany 44221
Venue:
ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
Year:
2008

Citing 10
Cited 0

Qualitative probabilities for default reasoning, belief revision, and causal modeling

Artificial Intelligence
On the logic of iterated belief revision

Artificial Intelligence
Abstract State Machines: A Method for High-Level System Design and Analysis

Abstract State Machines: A Method for High-Level System Design and Analysis
A Thorough Axiomatization of a Principle of Conditional Preservation in Belief Revision

Annals of Mathematics and Artificial Intelligence
Semantic essence of AsmL

Theoretical Computer Science - Formal methods for components and objects
A High-Level Implementation of a System for Automated Reasoning with Default Rules (System Description)

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Modeling belief in dynamic systems part II: revision and update

Journal of Artificial Intelligence Research
Belief update revisited

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Modelling conditional knowledge discovery and belief revision by abstract state machines

ASM'03 Proceedings of the abstract state machines 10th international conference on Advances in theory and practice
Conditionals in nonmonotonic reasoning and belief revision: considering conditionals as agents

Conditionals in nonmonotonic reasoning and belief revision: considering conditionals as agents

Quantified Score

Hi-index	0.00

Visualization

Abstract

Belief revision is a key functionality for any intelligent agent being able to perceive pieces of knowledge from its environment and to give back sentences she believes to be true with a certain degree of belief. We report on a refinement of a previous, abstract ASM specification of Condor, a system modeling such an agent, to a fully operational specification implemented in AsmL. The complete AsmL implementation of various belief revision operators is presented, demonstrating how using AsmL enabled a high-level implementation that minimizes the gap between the abstract specification of the underlying concepts and the executable code in the implemented system. Based on ASM refinement and verification concepts, a full mathematical correctness proof for different belief revision operators realized in Condor@AsmL is given.