Skip to main content
  • Conference proceedings
  • © 2006

Automated Reasoning

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

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4130)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Conference series link(s): IJCAR: International Joint Conference on Automated Reasoning

Conference proceedings info: IJCAR 2006.

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (53 papers)

  1. Front Matter

  2. Session 1. Proofs

    1. Flyspeck I: Tame Graphs

      • Tobias Nipkow, Gertrud Bauer, Paula Schultz
      Pages 21-35
    2. Automatic Construction and Verification of Isotopy Invariants

      • Volker Sorge, Andreas Meier, Roy McCasland, Simon Colton
      Pages 36-51
    3. Using the TPTP Language for Writing Derivations and Finite Interpretations

      • Geoff Sutcliffe, Stephan Schulz, Koen Claessen, Allen Van Gelder
      Pages 67-81
  3. Session 2. Search

    1. Stratified Context Unification Is NP-Complete

      • Jordi Levy, Manfred Schmidt-Schauß, Mateu Villaret
      Pages 82-96
    2. A Logical Characterization of Forward and Backward Chaining in the Inverse Method

      • Kaustuv Chaudhuri, Frank Pfenning, Greg Price
      Pages 97-111
    3. Connection Tableaux with Lazy Paramodulation

      • Andrei Paskevich
      Pages 112-124
    4. Blocking and Other Enhancements for Bottom-Up Model Generation Methods

      • Peter Baumgartner, Renate A. Schmidt
      Pages 125-139
  4. Session 3. System Description 1

    1. The MathServe System for Semantic Web Reasoning Services

      • Jürgen Zimmer, Serge Autexier
      Pages 140-144
    2. System Description: GCLCprover + GeoThms

      • Predrag Janičić, Pedro Quaresma
      Pages 145-150
    3. A Sufficient Completeness Checker for Linear Order-Sorted Specifications Modulo Axioms

      • Joe Hendrix, José Meseguer, Hitoshi Ohsaki
      Pages 151-155
  5. Session 4. Higher-Order Logic

    1. Extracting Programs from Constructive HOL Proofs Via IZF Set-Theoretic Semantics

      • Robert Constable, Wojciech Moczydłowski
      Pages 162-176
    2. Towards Self-verification of HOL Light

      • John Harrison
      Pages 177-191
    3. An Interpretation of Isabelle/HOL in HOL Light

      • Sean McLaughlin
      Pages 192-204
    4. Combining Type Theory and Untyped Set Theory

      • Chad E. Brown
      Pages 205-219

Other Volumes

  1. Automated Reasoning

About this book

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, FroCoS, FTP, TABLEAUX, and TPHOLs.

The 41 revised full research papers and 8 revised system descriptions presented together with 3 invited papers and a summary of a systems competition were carefully reviewed and selected from a total of 152 submissions. The papers address the entire spectrum of research in automated reasoning including formalization of mathematics, proof theory, proof search, description logics, interactive proof checking, higher-order logic, combination methods, satisfiability procedures, and rewriting. The papers are organized in topical sections on proofs, search, higher-order logic, proof theory, search, proof checking, combination, decision procedures, CASC-J3, rewriting, and description logic.

Editors and Affiliations

  • Department of Computer Science, Artificial Intelligence Research Group, University of Koblenz-Landau, Koblenz

    Ulrich Furbach

  • SRI International, MS EL256,, Menlo Park, USA

    Natarajan Shankar

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access