research
∙
02/10/2023
On the Lattice of Program Metrics
In this paper we are concerned with understanding the nature of program ...
share
research
∙
01/27/2023
An Arithmetic Theory for the Poly-Time Random Functions
We introduce a new bounded theory RS^1_2 and show that the functions whi...
research
∙
04/28/2022
On Quantitative Algebraic Higher-Order Theories
We explore the possibility of extending Mardare et al. quantitative alge...
research
∙
03/21/2022
Curry and Howard Meet Borel
We show that an intuitionistic version of counting propositional logic c...
research
∙
10/06/2021
A New Conjecture About Identity of Proofs
A central problem in proof-theory is that of finding criteria for identi...
research
∙
07/13/2021
From Identity to Difference: A Quantitative Interpretation of the Identity Type
We explore a quantitative interpretation of 2-dimensional intuitionistic...
research
∙
05/03/2021
What's Decidable about (Atomic) Polymorphism
Due to the undecidability of most type-related properties of System F li...
research
∙
04/27/2021
On Generalized Metric Spaces for the Simply Typed Lambda-Calculus (Extended Version)
Generalized metrics, arising from Lawvere's view of metric spaces as enr...
research
∙
04/25/2021
On Measure Quantifiers in First-Order Arithmetic (Long Version)
We study the logic obtained by endowing the language of first-order arit...
research
∙
03/23/2021
On Counting Propositional Logic
We study counting propositional logic as an extension of propositional l...
research
∙
08/29/2019
The naturality of natural deduction (II). Some remarks on atomic polymorphism
In this paper (which is a prosecution of "The naturality of natural dedu...
research
∙
07/08/2019
Polymorphism and the free bicartesian closed category
We study two decidable fragments of System F, the polynomial and the Yon...
research
∙
02/01/2019
Finite semantics of polymorphism, complexity and the power of type fixpoints
Many applications of denotational semantics, such as higher-order model ...
research
∙
10/02/2018
Proof nets, coends and the Yoneda isomorphism
Proof nets provide permutation-independent representations of proofs and...
research
∙
03/25/2018
Proof nets and the instantiation overflow property
Instantiation overflow is the property of those second order types for w...
research
∙
02/14/2018
On completeness and parametricity in the realizability semantics of System F
A general approach to the realizability semantics of System F is obtaine...
research
∙
10/27/2017