Aximo: Automated Axiomatic Reasoning for Information Update

Simon Richards, Mehrnoosh Sadrzadeh
2009 Electronical Notes in Theoretical Computer Science  
We present an algorithm for proving epistemic properties of dynamic scenarios in multi-agent systems and an implementation of it as the C ++ program Aximo. The program consists of a rewrite system and a recursive reasoner, and we prove that it is sound with regard to the algebraic axiomatics of dynamic epistemic logic. We study the termination and complexity of the program and show its applicability by proving properties of honest and dishonest versions of a coin toss scenario and the muddy children puzzle.
doi:10.1016/j.entcs.2009.02.037 fatcat:uqbpph7x7vafxnxt2p2frcuxpa