Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Types of Fireballs

Participant : Beniamino Accattoli.

This joint work with Giulio Guerrieri (Bologna University) [22] belongs to line of work Cost Models and Abstract Machines for Functional Programs, supported by the ANR project COCA HOLA, and it has been published in the proceedings of the international conference APLAS 2018.

The theory of the call-by-value λ-calculus has mostly been developed for closed programs, that is, programs without free variables. In the last few years, the authors dedicated considerable efforts to extend it to open terms, that is the case relevant for the implementation of proof assistants. The simplest presentation of the call-by-value λ-calculus for open terms is the fireball calculus.

In this work we extend the quantitative study via multi types mentioned in Tight Typings and Split Bounds to the fireball calculus.