Skip to main navigation Skip to search Skip to main content

The Vanilla Sequent Calculus is Call-by-Value

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Existing Curry-Howard interpretations of call-by-value evaluation for the λ-calculus are either based on ad-hoc modifications of intuitionistic proof systems or involve additional logical concepts such as classical logic or linear logic, despite the fact that call-by-value was introduced in an intuitionistic setting without linear features. This paper shows that the most basic sequent calculus for minimal intuitionistic logic—dubbed here vanilla—can naturally be seen as a logical interpretation of call-by-value evaluation. This is obtained by establishing mutual simulations with a well-known formalism for call-by-value evaluation.

Original languageEnglish
Title of host publicationProgramming Languages and Systems - 34th European Symposium on Programming, ESOP 2025, Held as Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Proceedings
EditorsViktor Vafeiadis
PublisherSpringer Science and Business Media Deutschland GmbH
Pages1-22
Number of pages22
ISBN (Print)9783031911170
DOIs
Publication statusPublished - 1 Jan 2025
Event34th European Symposium on Programming, ESOP 2025, which was held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025 - Hamilton, Canada
Duration: 3 May 20258 May 2025

Publication series

NameLecture Notes in Computer Science
Volume15694 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference34th European Symposium on Programming, ESOP 2025, which was held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025
Country/TerritoryCanada
CityHamilton
Period3/05/258/05/25

Keywords

  • Curry-Howard
  • proof theory
  • λ-calculus

Fingerprint

Dive into the research topics of 'The Vanilla Sequent Calculus is Call-by-Value'. Together they form a unique fingerprint.

Cite this