Skip to main content
SpringerLink
Log in
Book cover

Logic for Programming, Artificial Intelligence, and Reasoning

16th International Conference, LPAR-16, Dakar, Senegal, April 25--May 1, 2010, Revised Selected Papers

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. Edmund M. Clarke

    1. Carnegie Mellon University, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Andrei Voronkov

    1. School of Computer Science, University of Manchester, Manchester, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up-to-date-results

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

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

Included in the following conference series:

Conference proceedings info: LPAR 2010.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (28 papers)

  1. Front Matter

    Download chapter PDF

  2. The TPTP World – Infrastructure for Automated Reasoning

    • Geoff Sutcliffe
    Pages 1-12

  3. Speed-Up Techniques for Negation in Grounding

    • Amir Aavani, Shahab Tasharrofi, Gulay Unel, Eugenia Ternovska, David Mitchell
    Pages 13-26

  4. Constraint-Based Abstract Semantics for Temporal Logic: A Direct Approach to Design and Implementation

    • Gourinath Banda, John P. Gallagher
    Pages 27-45

  5. On the Equality of Probabilistic Terms

    • Gilles Barthe, Marion Daubignard, Bruce Kapron, Yassine Lakhnech, Vincent Laporte
    Pages 46-63

  6. Program Logics for Homogeneous Meta-programming

    • Martin Berger, Laurence Tratt
    Pages 64-81

  7. Verifying Pointer and String Analyses with Region Type Systems

    • Lennart Beringer, Robert Grabowski, Martin Hofmann
    Pages 82-102

  8. ABC: Algebraic Bound Computation for Loops

    • Régis Blanc, Thomas A. Henzinger, Thibaud Hottelier, Laura Kovács
    Pages 103-118

  9. Hardness of Preorder Checking for Basic Formalisms

    • Laura Bozzelli, Axel Legay, Sophie Pinchinat
    Pages 119-135

  10. A Quasipolynomial Cut-Elimination Procedure in Deep Inference via Atomic Flows and Threshold Formulae

    • Paola Bruscoli, Alessio Guglielmi, Tom Gundersen, Michel Parigot
    Pages 136-153

  11. Pairwise Cardinality Networks

    • Michael Codish, Moshe Zazon-Ivry
    Pages 154-172

  12. Logic and Computation in a Lambda Calculus with Intersection and Union Types

    • Daniel J. Dougherty, Luigi Liquori
    Pages 173-191

  13. Graded Alternating-Time Temporal Logic

    • Marco Faella, Margherita Napoli, Mimmo Parente
    Pages 192-211

  14. Non-oblivious Strategy Improvement

    • John Fearnley
    Pages 212-230

  15. A Simple Class of Kripke-Style Models in Which Logic and Computation Have Equal Standing

    • Michael Gabbay, Murdoch J. Gabbay
    Pages 231-254

  16. Label-Free Proof Systems for Intuitionistic Modal Logic IS5

    • Didier Galmiche, Yakoub Salhi
    Pages 255-271

  17. An Intuitionistic Epistemic Logic for Sequential Consistency on Shared Memory

    • Yoichi Hirai
    Pages 272-289

  18. Disunification for Ultimately Periodic Interpretations

    • Matthias Horbach
    Pages 290-311

  19. Synthesis of Trigger Properties

    • Orna Kupferman, Moshe Y. Vardi
    Pages 312-331

  20. Semiring-Induced Propositional Logic: Definition and Basic Algorithms

    • Javier Larrosa, Albert Oliveras, Enric Rodríguez-Carbonell
    Pages 332-347
Back to top

Other volumes

  1. Logic for Programming, Artificial Intelligence, and Reasoning

  2. Logic for Programming, Artificial Intelligence, and Reasoning

Keywords

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 16th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2010, which took place in Dakar, Senegal, in April/May 2010. The 27 revised full papers and 9 revised short papers presented together with 1 invited talk were carefully revised and selected from 47 submissions. The papers address all current issues in automated reasoning, computational logic, programming languages and deal with logic programming, logic-based program manipulation, formal methods, and various kinds of AI logics. Subjects covered range from theoretical aspects to various applications such as automata, linear arithmetic, verification, knowledge representation, proof theory, quantified constraints, as well as modal and temporal logics.

Editors and Affiliations

  • Carnegie Mellon University, USA

    Edmund M. Clarke

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

    Andrei Voronkov

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation