An analysis of the constructive content of Henkin's proof of Gödel's completeness theorem

Hugo Herbelin,Danko Ilik
2024-01-24
Abstract:G{ö}del's completeness theorem for classical first-order logic is one of the most basic theorems of logic. Central to any foundational course in logic, it connects the notion of valid formula to the notion of provable formula.We survey a few standard formulations and proofs of the completeness theorem before focusing on the formal description of a slight modification of Henkin's proof within intuitionistic second-order
Logic
What problem does this paper attempt to address?