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

by Ron van der Meyden (Editor), Jan-Georg Smaus (Editor)

Overview

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.

Product Details

ISBN-13:	9783642206733
Publisher:	Springer Berlin Heidelberg
Publication date:	06/28/2011
Series:	Lecture Notes in Computer Science , #6572
Edition description:	2011
Pages:	131
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

Planning with Incomplete Information (Invited Paper) Hector Geffner 1

External Memory Breadth-First Search with Delayed Duplicate Detection on the GPU Stefan Edelkamp Damian Sulewski 12

Program Model Checking via Action Planning Stefan Edelkamp Mark Kellershoff Damian Sulewski 32

Automatic Data-Abstraction in Model Checking Multi-Agent Systems Alessio Lomuscio Hongyang Qu Francesco Russo 52

Automated Verification of Resource Requirements in Multi-Agent Systems Using Abstraction Natasha Alechina Brian Logan Hoang Nga Nguyen Abdur Rakib 69

The Blow-Up in Translating LTL to Deterministic Automata Orna Kupferman Adin Rosenberg 85

Improved Bounded Model Checking for a Fair Branching-Time Temporal Epistemic Logic Xiaowei Huang Cheng Luo Ron van der Meyden 95

Symbolic Model Checking the Knowledge in Herbivore Protocol Xiangyu Luo Kaile Su Ming Gu Lijun Wu Jinji Yang 112

Author Index 131