Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Proof Theory and Logic Programming

Proof Theory and Logic Programming

Proof Theory and Logic Programming

Computation as Proof Search
Dale Miller , INRIA Saclay-ÃŽle-de-France
December 2025
Not yet published - available from December 2025
Hardback
9781009561297

Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact [email protected] providing details of the course you are teaching.

c.
$79.99
USD
Hardback

    Product details

    December 2025
    Hardback
    9781009561297
    400 pages
    229 × 152 mm
    Not yet published - available from December 2025

    Table of Contents

    • Preface
    • 1. Introduction
    • 2. Terms, formulas, and sequents
    • 3. Sequent calculus proof rules
    • 4. Classical and intuitionistic logics
    • 5. Two abstract logic programming languages
    • 6. Linear logic
    • 7. Formal properties of linear logic focused proofs
    • 8. Linear logic programming
    • 9. Higher-order quantification
    • 10. Specifying computations using multisets
    • 11. Collection analysis for Horn clauses
    • 12. Encoding security pro
    • 13. Formalizing operational semantics
    • Solutions to selected exercises
    • References
    • Index.
      Author
    • Dale Miller , INRIA Saclay-ÃŽle-de-France

      Dale Miller is Director of Research at INRIA Saclay-Île-de-France. He has been a professor at the University of Pennsylvania, Pennsylvania State University, and the École Polytechnique in France. He served as Editor-in-Chief of the 'ACM Transactions on Computational Logic' and has received an ERC Advanced Investigators Grant, the LICS Test-of-Time Award (twice), and the Dov Gabbay Prize for Logic and Foundations. He is an ACM Fellow.