Model Checking and Artificial Intelligence 6th International Wor

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 present

  • PDF / 2,208,208 Bytes
  • 139 Pages / 430 x 659.996 pts Page_size
  • 59 Downloads / 176 Views

DOWNLOAD

REPORT


Subseries of Lecture Notes in Computer Science

6572

Ron van der Meyden Jan-Georg Smaus (Eds.)

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

13

Series Editors Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors Ron van der Meyden University of New South Wales School of Computer Science and Engineering Sydney 2052, Australia E-mail: [email protected] Jan-Georg Smaus Albert-Ludwigs-Universität Freiburg Institut für Informatik 79110 Freiburg, Germany E-mail: [email protected]

ISSN 0302-9743 e-ISSN 1611-3349 ISBN 978-3-642-20673-3 e-ISBN 978-3-642-20674-0 DOI 10.1007/978-3-642-20674-0 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2011926039 CR Subject Classification (1998): I.2.3, I.2, F.4.1, F.3, D.2.4, D.1.6 LNCS Sublibrary: SL 7 – Artificial Intelligence

© Springer-Verlag Berlin Heidelberg 2011 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)

Preface

This volume provides a snapshot of current work on the interaction of model checking and artificial intelligence. It is based on revised versions of a selection of the papers presented at the 6th Workshop on Model Checking and Artificial Intelligence (MoChArt), held as a satellite workshop of the Conference of the Association for the Advancement of Artificial Intelligence in Atlanta, Georgia, USA, in July 2010, as well as papers contributed subsequent to the workshop. Model checking is an approach to verification based on the idea of representing the system of interest as a model, a semantic structure of which one can say that it supports the truth or falsity of a formula of a logic. Typically, the model describes the states of the system and its evolution over time, and the logic is a modal logic that describes the possible temporal behaviors of the system. A model chec