کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423159 685180 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Aximo: Automated Axiomatic Reasoning for Information Update
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Aximo: Automated Axiomatic Reasoning for Information Update
چکیده انگلیسی

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 its decision procedure 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 also newer dishonest versions of the the muddy children puzzle as well as a coin toss scenario.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 231, 25 March 2009, Pages 211-225