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 …

Handling delimited continuations with dependent types

Y Cong, K Asai - Proceedings of the ACM on Programming Languages, 2018 - dl.acm.org
Dependent types are a powerful tool for maintaining program invariants. To take advantage
of this aspect in real-world programming, efforts have been put into enriching dependently …

Continuation-passing style models complete for intuitionistic logic

D Ilik - Annals of Pure and Applied Logic, 2013 - Elsevier
A class of models is presented, in the form of continuation monads polymorphic for first-order
individuals, that is sound and complete for minimal intuitionistic predicate logic (including …

Formulae-as-types for an involutive negation

G Munch-Maccagnoni - Proceedings of the Joint Meeting of the Twenty …, 2014 - dl.acm.org
Negation is not involutive in the λC calculus because it does not distinguish captured stacks
from continuations. We show that there is a formulae-as-types correspondence between the …

The principle of open induction on Cantor space and the Approximate-Fan Theorem

W Veldman - arXiv preprint arXiv:1408.2493, 2014 - arxiv.org
The paper is a contribution to intuitionistic reverse mathematics. We work in a weak formal
system for intuitionistic analysis. The Principle of Open Induction on Cantor space is the …

An intuitionistic formula hierarchy based on high‐school identities

T Brock‐Nannestad, D Ilik - Mathematical Logic Quarterly, 2019 - Wiley Online Library
We revisit the notion of intuitionistic equivalence and formal proof representations by
adopting the view of formulas as exponential polynomials. After observing that most of the …

Computational interpretations of Markov's principle

M Manighetti - arXiv preprint arXiv:1611.03714, 2016 - arxiv.org
Markov's principle is a statement that originated in the Russian school of Constructive
Mathematics and stated originally that" if it is impossible that an algorithm does not …

On subexponentials, synthetic connectives, and multi-level delimited control

C Liang, D Miller - Logic for Programming, Artificial Intelligence, and …, 2015 - Springer
We construct a partially-ordered hierarchy of delimited control operators similar to those of
the CPS hierarchy of Danvy and Filinski [5]. However, instead of relying on nested CPS …

[PDF][PDF] THE PRINCIPLE OF OPEN INDUCTION ON [0, 1] AND THE APPROXIMATE-FAN THEOREM

WIM VELDMAN - researchgate.net
In the earlier papers [30],[31] and [32] we collected statements that are, in a weak formal
context, equivalent to Brouwer's Fan Theorem. This time, we do the same for the Principle of …

Type directed partial evaluation for level-1 shift and reset

D Ilik - arXiv preprint arXiv:1210.2094, 2012 - arxiv.org
We present an implementation in the Coq proof assistant of type directed partial evaluation
(TDPE) algorithms for call-by-name and call-by-value versions of shift and reset delimited …