Completeness of the Q0 Higher-Order Logic

Asta Halkjær Boserup 📧, Jonathan Julian Huerta y Munive 📧 and Anders Schlichtkrull 📧

August 3, 2026

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.

Abstract

We formalize the completeness of Peter B. Andrews' system \( Q_0 \), an implementation of Higher-Order Logic (also called simple type theory), following his textbook An Introduction to Mathematical Logic and Type Theory: To Truth Through Proof. Our work builds on Díaz's formalization of \( Q_0 \)'s syntax, semantics, soundness and consistency. The completeness is with respect to general models. We prove completeness by introducing an abstract consistency property for \( Q_0 \) using the framework for abstract consistency properties by From and Schlichtkrull to get a model existence theorem for \( Q_0 \). We adapt proofs from Andrews' book to this context.

License

BSD License

Note

No generative AI was used.

Topics

Session Q0_Completeness