Optimistic Lambda-Superposition
Alexander Bentkamp ORCID:0000-0002-7158-3595, Jasmin Blanchette ORCID:0000-0002-8367-0936, Matthias Hetzenberger ORCID:0000-0002-2052-8772, Uwe Waldmann ORCID:0000-0002-0676-7195 · 2025
Read Optimistic Lambda-Superposition by Alexander Bentkamp ORCID:0000-0002-7158-3595, Jasmin Blanchette ORCID:0000-0002-8367-0936, Matthias Hetzenberger ORCID:0000-0002-2052-8772, Uwe Waldmann ORCID:0000-0002-0676-7195 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-18429.txt.
Introduction
Alexander Bentkamp works with Jasmin Blanchette, Matthias Hetzenberger, and Uwe Waldmann. They revise a proof method for higher-order logic. In that logic, claims can speak about functions. The old method is the lambda-superposition calculus. It proves such claims well. But two of its parts can explode in size. One part lists all ways terms can unify. The other says equal functions must act alike on all inputs.
Their new version is called optimistic. It delays the explosive unification work. It stores constraints next to the clauses instead. It solves them only when it must. The function rule is used in a narrower way. The authors prove the new calculus sound and complete. The proof uses the standard Henkin reading of the logic. No prover runs it yet. Worked examples still suggest real gains. It may beat the old calculus or usefully complete it.
Catalog record
| CREATOR | Alexander Bentkamp ORCID:0000-0002-7158-3595, Jasmin Blanchette ORCID:0000-0002-8367-0936, Matthias Hetzenberger ORCID:0000-0002-2052-8772, Uwe Waldmann ORCID:0000-0002-0676-7195 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 1.0 MB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-18429