Completeness theorems for first-order logic analysed in constructive type theory: Extended version

Y Forster, D Kirst, D Wehr - Journal of Logic and Computation, 2021 - academic.oup.com
We study various formulations of the completeness of first-order logic phrased in
constructive type theory and mechanised in the Coq proof assistant. Specifically, we …

Completeness theorems for first-order logic analysed in constructive type theory

Y Forster, D Kirst, D Wehr - … on Logical Foundations of Computer Science, 2019 - Springer
We study various formulations of the completeness of first-order logic phrased in
constructive type theory and mechanised in the Coq proof assistant. Specifically, we …

A nominal exploration of intuitionism

V Rahli, M Bickford - Proceedings of the 5th ACM SIGPLAN Conference …, 2016 - dl.acm.org
This papers extends the Nuprl proof assistant (a system representative of the class of
extensional type theories a la Martin-Lof) with named exceptions and handlers, as well as a …

An Isabelle/HOL Framework for Synthetic Completeness Proofs

AH From - Proceedings of the 14th ACM SIGPLAN International …, 2025 - dl.acm.org
Proof assistants like Isabelle/HOL provide the perfect opportunity to develop more than just
one-off formalizations, but frameworks for developing new results within a given area …

Validating Brouwer's continuity principle for numbers using named exceptions

V Rahli, M Bickford - Mathematical Structures in Computer Science, 2018 - cambridge.org
This paper extends the Nuprl proof assistant (a system representative of the class of
extensional type theories with dependent types) with named exceptions and handlers, as …

Mechanised metamathematics: An investigation of first-order logic and set theory in constructive type theory

D Kirst - 2022 - publikationen.sulb.uni-saarland.de
In this thesis, we investigate several key results in the canon of metamathematics, applying
the contemporary perspective of formalisation in constructive type theory and mechanisation …

A succinct formalization of the completeness of first-order logic

AH From - 27th International Conference on Types for Proofs and …, 2022 - orbit.dtu.dk
I succinctly formalize the soundness and completeness of a small Hilbert system for first-
order logic in the proof assistant Isabelle/HOL. The proof combines and details ideas from …

Proving Mutual Authentication Property of Industrial Internet of Things Multi-Factor Authentication Protocol Based on Logic of Events

M Xiao, Y Chen, Z Li, Q Chen, R Xu - Electronics, 2023 - mdpi.com
Security protocols are the basis of modern network communication, proving that the security
problem of protocols is one of the hot research topics today. The data in industrial IoT are …

Higher order functions and Brouwer's thesis

J Sterling - Journal of Functional Programming, 2021 - cambridge.org
Extending Martín Escardó's effectful forcing technique, we give a new proof of a well-known
result: Brouwer's monotone bar theorem holds for any bar that can be realized by a …

Lindenbaum's lemma via open induction

F Ciraulo, D Rinaldi, P Schuster - Advances in Proof Theory, 2016 - Springer
Abstract With Raoult's Open Induction in place of Zorn's Lemma, we do a perhaps more
perspicuous proof of Lindenbaum's Lemma for not necessarily countable languages of first …