Automated Reasoning Third International Joint Conference, IJCAR 2006

This book constitutes the refereed proceedings of the Third International Joint Conference on Automated Reasoning, IJCAR 2006, held in Seattle, WA, USA in August 2006 as part of the 4th Federated Logic Conference, FLoC 2006. IJCAR 2006 is a merger of CADE

  • PDF / 6,945,820 Bytes
  • 693 Pages / 430 x 660 pts Page_size
  • 32 Downloads / 188 Views

DOWNLOAD

REPORT


Subseries of Lecture Notes in Computer Science

4130

Ulrich Furbach Natarajan Shankar (Eds.)

Automated Reasoning Third International Joint Conference, IJCAR 2006 Seattle, WA, USA, August 17-20, 2006 Proceedings

13

Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA Jörg Siekmann, University of Saarland, Saarbrücken, Germany Volume Editors Ulrich Furbach Universität Koblenz-Landau Fachbereich Informatik Universitätsstrasse 1, 56070 Koblenz, Germany E-mail: [email protected] Natarajan Shankar Computer Science Laboratory, SRI International Menlo Park, CA 94025, USA E-mail: [email protected]

Library of Congress Control Number: Applied for

CR Subject Classification (1998): I.2.3, F.4.1, F.3, F.4, D.2.4 LNCS Sublibrary: SL 7 – Artificial Intelligence ISSN ISBN-10 ISBN-13

0302-9743 3-540-37187-7 Springer Berlin Heidelberg New York 978-3-540-37187-8 Springer Berlin Heidelberg New York

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. Springer is a part of Springer Science+Business Media springer.com © Springer-Verlag Berlin Heidelberg 2006 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11814771 06/3142 543210

Preface

This volume contains the papers presented at the Third International Joint Conference on Automated Reasoning (IJCAR 2006) held on August 17–20, 2006, in Seattle, Washington as part of the Federated Logic Conference (FLoC 2006). The IJCAR series of conferences is aimed at unifying the different research disciplines within automated reasoning. IJCAR 2006 is the fusion of several major conferences: – – – –

CADE: The International Conference on Automated Deduction FroCoS: Workshop on Frontiers of Combining Systems FTP: The International Workshop on First-Order Theorem Proving TABLEAUX: The International Conference on Automated Reasoning with Analytic Tableaux and Related Methods – TPHOLs: The International Conference on Theorem Proving in Higher-Order Logics Prior versions of IJCAR were held at Cork, Ireland in 2004 and Siena, Italy in 2001. These proceedings contain 3 contributions by invited speakers including 1 full paper and 2 short abstracts, 41 research papers, and 8 system descriptions. It also includes a short overview of the CASC-J3 competition for automated theorem proving systems that was conducted during IJCAR 2006. In addition to the plenary CAV–IJCAR–ICLP speaker David Dill, the invited speakers included Bruno Buchberger, Adnan D