Model Checking Sum and Product

Authors: H. van Ditmarsch, J. Ruan, and L.C. Verbrugge

Abstract: We model the well-known Sum-and-Product problem in a modal logic, and verify its solution in a model checker. The modal logic is public announcement logic. The riddle is then implemented and its solution verified in the epistemic model checker DEMO.

Download: this paper in pdf.

BibTex (from DBLP):

@inproceedings{DBLP:conf/ausai/DitmarschRV05,
author = {Hans P. van Ditmarsch and
Ji Ruan and
L. C. Verbrugge},
title = {Model Checking Sum and Product},
booktitle = {Australian Conference on Artificial Intelligence},
year = {2005},
pages = {790-795},
ee = {http://dx.doi.org/10.1007/11589990_82},
crossref = {DBLP:conf/ausai/2005},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
@proceedings{DBLP:conf/ausai/2005,
editor = {Shichao Zhang and
Ray Jarvis},
title = {AI 2005: Advances in Artificial Intelligence, 18th Australian
Joint Conference on Artificial Intelligence, Sydney, Australia,
December 5-9, 2005, Proceedings},
booktitle = {Australian Conference on Artificial Intelligence},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
volume = {3809},
year = {2005},
isbn = {3-540-30462-2},
bibsource = {DBLP, http://dblp.uni-trier.de}
}

No related posts.

Related posts brought to you by Yet Another Related Posts Plugin.