Superposition for Higher-Order Logic

This monograph presents an extension of the superposition calculus to higher-order logic, also called simple type theory, and its implementation and empirical evaluation in an automated theorem prover.
The dissertation on which the volume is based won four prestigious honors: the Institute for Programming research and Algorithmics (IPA) dissertation award, the Bill McCune PhD Award in Automated Reasoning, the E.W. Beth Dissertation Prize, and the Ackermann Award. The book will be of value to researchers in the area of computer science logic, in particular those engaged with higher-order theorem proving.
 

List of contents

Introduction.- Preliminaries.- Superposition for Lambda-Free Higher-Order Logic.- The Embedding Path Order for Lambda-Free Higher-Order Terms.- Superposition with Lambdas.- Superposition with Interpreted Booleans.- Superposition for Full Higher-Order Logic.- Conclusion.- References.

Summary

This monograph presents an extension of the superposition calculus to higher-order logic, also called simple type theory, and its implementation and empirical evaluation in an automated theorem prover.
The dissertation on which the volume is based won four prestigious honors: the Institute for Programming research and Algorithmics (IPA) dissertation award, the Bill McCune PhD Award in Automated Reasoning, the E.W. Beth Dissertation Prize, and the Ackermann Award. The book will be of value to researchers in the area of computer science logic, in particular those engaged with higher-order theorem proving.
 

Product details

• Authors: Alexander Bentkamp
• Publisher: Springer, Berlin
• Languages: English
• Product format: Paperback / Softback
• Release: 06.12.2025
• EAN: 9783032016690
• ISBN: 978-3-0-3201669-0
• No. of pages: 230
• Illustrations: Approx. 230 p.
• Series: Lecture Notes in Computer Science
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; mathematische Grundlagen, Mathematik: Logik, Mathematical Logic and Foundations, Computer Science Logic and Foundations of Programming, term rewriting, first-order logic, Proof Assistants, higher-order logic, Inference Rules, Simple Type Theory, Automated Theorem Prover, Superposition Calculus