English

The Vanilla Sequent Calculus is Call-by-Value (Fresh Perspective)

Logic in Computer Science 2024-11-06 v2 Programming Languages

Abstract

Existing Curry-Howard interpretations of call-by-value evaluation for the λ\lambda-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.

Keywords

Cite

@article{arxiv.2409.19722,
  title  = {The Vanilla Sequent Calculus is Call-by-Value (Fresh Perspective)},
  author = {Beniamino Accattoli},
  journal= {arXiv preprint arXiv:2409.19722},
  year   = {2024}
}

Comments

Version with proof appendix of the ESOP 2025 paper with the same title

R2 v1 2026-06-28T19:01:09.272Z