Quantitative inhabitation for different lambda calculi in a unifying framework
We solve the inhabitation problem for a language called λ!, a subsuming paradigm (inspired
by call-by-push-value) being able to encode, among others, call-by-name and call-by-value …
by call-by-push-value) being able to encode, among others, call-by-name and call-by-value …
Non-idempotent intersection types for the lambda-calculus
This article explores the use of non-idempotent intersection types in the framework of the λ-
calculus. Different topics are presented in a uniform framework: head normalization, weak …
calculus. Different topics are presented in a uniform framework: head normalization, weak …
The theory of call-by-value solvability
The semantics of the untyped (call-by-name) lambda-calculus is a well developed field built
around the concept of solvable terms, which are elegantly characterized in many different …
around the concept of solvable terms, which are elegantly characterized in many different …
The bang calculus revisited
A Bucciarelli, D Kesner, A Ríos, A Viso - Information and Computation, 2023 - Elsevier
Abstract Call-by-Push-Value (CBPV) is a programming paradigm subsuming both Call-by-
Name (CBN) and Call-by-Value (CBV) semantics. The essence of this paradigm is captured …
Name (CBN) and Call-by-Value (CBV) semantics. The essence of this paradigm is captured …
Tight ty**s and split bounds, fully developed
Multi types–aka non-idempotent intersection types–have been used. to obtain quantitative
bounds on higher-order programs, as pioneered by de Carvalho. Notably, they bound at the …
bounds on higher-order programs, as pioneered by de Carvalho. Notably, they bound at the …
Encoding tight ty** in a unified framework
D Kesner, A Viso - arxiv preprint arxiv:2105.00564, 2021 - arxiv.org
This paper explores how the intersection type theories of call-by-name (CBN) and call-by-
value (CBV) can be unified in a more general framework provided by call-by-push-value …
value (CBV) can be unified in a more general framework provided by call-by-push-value …
The (in) efficiency of interaction
Evaluating higher-order functional programs through abstract machines inspired by the
geometry of the interaction is known to induce space efficiencies, the price being time …
geometry of the interaction is known to induce space efficiencies, the price being time …
Polyadic approximations, fibrations and intersection types
D Mazza, L Pellissier, P Vial - Proceedings of the ACM on Programming …, 2017 - dl.acm.org
Starting from an exact correspondence between linear approximations and non-idempotent
intersection types, we develop a general framework for building systems of intersection …
intersection types, we develop a general framework for building systems of intersection …
Intersection types and (positive) almost-sure termination
U Dal Lago, C Faggian, SRD Rocca - Proceedings of the ACM on …, 2021 - dl.acm.org
Randomized higher-order computation can be seen as being captured by a λ-calculus
endowed with a single algebraic operation, namely a construct for binary probabilistic …
endowed with a single algebraic operation, namely a construct for binary probabilistic …
Types of fireballs
The good properties of Plotkin's call-by-value lambda-calculus crucially rely on the
restriction to weak evaluation and closed terms. Open call-by-value is the more general …
restriction to weak evaluation and closed terms. Open call-by-value is the more general …