Skip to main content
  • Conference proceedings
  • © 2009

Automated Deduction – CADE-22

22nd International Conference on Automated Deduction, Montreal, Canada, August 2-7, 2009. Proceedings

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

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

Conference series link(s): CADE: International Conference on Automated Deduction

Conference proceedings info: CADE 2009.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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 (35 papers)

  1. Session 7. Resolution-Based Systems for Non-classical Logics

    1. A Refined Resolution Calculus for CTL

      • Lan Zhang, Ullrich Hustadt, Clare Dixon
      Pages 245-260
    2. Fair Derivations in Monodic Temporal Reasoning

      • Michel Ludwig, Ullrich Hustadt
      Pages 261-276
  2. Session 8. Termination Analysis and Constraint Solving

    1. Solving Non-linear Polynomial Arithmetic via SAT Modulo Linear Arithmetic

      • Cristina Borralleras, Salvador Lucas, Rafael Navarro-Marset, Enric Rodríguez-Carbonell, Albert Rubio
      Pages 294-305
  3. Session 9. Invited Talk

    1. Building Theorem Provers

      • Mark E. Stickel
      Pages 306-321
  4. Session 10. Rewriting, Termination and Productivity

    1. Termination Analysis by Dependency Pairs and Inductive Theorem Proving

      • Stephan Swiderski, Michael Parting, Jürgen Giesl, Carsten Fuhs, Peter Schneider-Kamp
      Pages 322-338
    2. Beyond Dependency Graphs

      • Martin Korp, Aart Middeldorp
      Pages 339-354
    3. Computing Knowledge in Security Protocols under Convergent Equational Theories

      • Ştefan Ciobâcă, Stéphanie Delaune, Steve Kremer
      Pages 355-370
    4. Complexity of Fractran and Productivity

      • Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks
      Pages 371-387
  5. Session 11. Models

    1. Automated Inference of Finite Unsatisfiability

      • Koen Claessen, Ann Lillieström
      Pages 388-403
    2. Decidability Results for Saturation-Based Model Building

      • Matthias Horbach, Christoph Weidenbach
      Pages 404-420
  6. Session 12. Modal Tableaux with Global Caching

    1. A Tableau Calculus for Regular Grammar Logics with Converse

      • Linh Anh Nguyen, Andrzej Szałas
      Pages 421-436
  7. Session 13. Arithmetic

    1. A Generalization of Semenov’s Theorem to Automata over Real Numbers

      • Bernard Boigelot, Julien Brusten, Jérôme Leroux
      Pages 469-484
    2. Real World Verification

      • André Platzer, Jan-David Quesel, Philipp Rümmer
      Pages 485-501
  8. Back Matter

Other Volumes

  1. Automated Deduction – CADE-22

About this book

This book constitutes the refereed proceedings of the 22nd International Conference on Automated Deduction, CADE-22, held in Montreal, Canada, in August 2009.

The 27 revised full papers and 5 system descriptions presented were carefully reviewed and selected from 77 submissions. Furthermore, three invited lectures by distinguished experts in the area were included. The papers are organized in topical sections on combinations and extensions, minimal unsatisfiability and automated reasoning support, system descriptions, interpolation and predicate abstraction, resolution-based systems for non-classical logics, termination analysis and constraint solving, rewriting, termination and productivity, models, modal tableaux with global caching, arithmetic.

Editors and Affiliations

  • School of Computer Science, The University of Manchester, Manchester, UK

    Renate A. Schmidt

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.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