Superposition for Higher-Order Logic

Erscheinungsjahr 2027
ISBN: 978-3-032-01669-0
Verlag: Springer-Verlag GmbH

Buch, Englisch, Band 16088, Format (B × H): 155 mm x 235 mm

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Bentkamp, Alexander

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik
• Mathematik | Informatik Mathematik Mathematik Allgemein Mathematische Logik

Inhaltsverzeichnis

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.