AI Chat AI Image Generator AI Video Text to Speech

The Power of Tightness for Call-By-Push-Value

05/02/2021

∙

by Delia Kesner, et al.

∙

∙

We propose tight type systems for Call-by-Name (CBN) and Call-by-Value (CBV) that can be both encoded in a tight type system for Call-by-Push-Value (CBPV). All such systems are quantitative, in the sense that they provide exact information about the length of normalization sequences to normal form (discriminated between multiplicative and exponential steps) as well as the size of these normal forms.

Delia Kesner
13 publications
Andrés Viso
6 publications

page 1

page 2

page 3

page 4

research

∙ 02/10/2020

The Bang Calculus Revisited

Call-by-Push-Value (CBPV) is a programming paradigm subsuming both Call-...

0 Antonio Bucciarelli, et al. ∙

research

∙ 07/03/2023

On the Definition of the Eta-long Normal Form in Type Systems of the Cube

The smallest transitive relation < on well-typed normal terms such that ...

0 Gilles Dowek, et al. ∙

research

∙ 02/16/2019

Normalization by Evaluation for Call-by-Push-Value and Polarized Lambda-Calculus

We observe that normalization by evaluation for simply-typed lambda-calc...

0 Andreas Abel, et al. ∙

research

∙ 12/04/2019

A Quantitative Understanding of Pattern Matching

This paper shows that the recent approach to quantitative typing systems...

0 Sandra Alves, et al. ∙

research

∙ 01/26/2022

Polarized Subtyping

Polarization of types in call-by-push-value naturally leads to the separ...

0 Zeeshan Lakhani, et al. ∙

research

∙ 03/15/2023

Quantitative Global Memory

We show that recent approaches of static analysis based on quantitative ...

0 Sandra Alves, et al. ∙

research

∙ 03/14/2023

Normal Form Bisimulations By Value

Sangiorgi's normal form bisimilarity is call-by-name, identifies all the...

0 Beniamino Accattoli, et al. ∙