Model Checking and Artificial Intelligence : 6th International Workshop, MoChArt 2010, Atlanta, GA, USA, July 11, 2010, Revised Selected and Invited Papers

by Van Der Meyden, Ron; Smaus, Jan-Georg

• ISBN13: 9783642206733
• ISBN10: 3642206735
• Format: Paperback
• Copyright: 2011-06-28
• Publisher: Springer-Verlag New York Inc

Summary

This book presents revised versions of selected papers from the 6th Workshop on Model Checking and Artificial Intelligence, MoChArt 2010, held in Atlanta, GA, USA in July 2010, as well as papers contributed subsequent to the workshop. The 7 papers presented were carefully reviewed and selected for inclusion in this book. In addition, the book also contains an extended abstract of the invited talk held at the workshop. The topics covered by these papers are general search algorithms, application of AI techniques to automated program verification, multiagent systems and epistemic logic, abstraction, epistemic model checking, and theory of model checking.

Table of Contents

Planning with Incomplete Information (Invited Paper)	p. 1
External Memory Breadth-First Search with Delayed Duplicate Detection on the GPU	p. 12
Program Model Checking via Action Planning	p. 32
Automatic Data-Abstraction in Model Checking Multi-Agent Systems	p. 52
Automated Verification of Resource Requirements in Multi-Agent Systems Using Abstraction	p. 69
The Blow-Up in Translating LTL to Deterministic Automata	p. 85
Improved Bounded Model Checking for a Fair Branching-Time Temporal Epistemic Logic	p. 95
Symbolic Model Checking the Knowledge in Herbivore Protocol	p. 112
Author Index	p. 131
Table of Contents provided by Ingram. All Rights Reserved.