DeepAI AI Chat
Log In Sign Up

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

05/02/2021
by   Delia Kesner, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/10/2020

The Bang Calculus Revisited

Call-by-Push-Value (CBPV) is a programming paradigm subsuming both Call-...
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...
12/04/2019

A Quantitative Understanding of Pattern Matching

This paper shows that the recent approach to quantitative typing systems...
01/26/2022

Polarized Subtyping

Polarization of types in call-by-push-value naturally leads to the separ...
02/07/2022

Call-by-Value Solvability and Multi Types

This paper provides a characterization of call-by-value solvability usin...
03/15/2023

Quantitative Global Memory

We show that recent approaches of static analysis based on quantitative ...
03/14/2023

Normal Form Bisimulations By Value

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