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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …