Passer à la navigation principale Passer à la recherche Passer au contenu principal

The Vanilla Sequent Calculus is Call-by-Value

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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.

langue originaleAnglais
titreProgramming 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
rédacteurs en chefViktor Vafeiadis
EditeurSpringer Science and Business Media Deutschland GmbH
Pages1-22
Nombre de pages22
ISBN (imprimé)9783031911170
Les DOIs
étatPublié - 1 janv. 2025
Evénement34th 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
Durée: 3 mai 20258 mai 2025

Série de publications

NomLecture Notes in Computer Science
Volume15694 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence34th European Symposium on Programming, ESOP 2025, which was held as part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025
Pays/TerritoireCanada
La villeHamilton
période3/05/258/05/25

Empreinte digitale

Examiner les sujets de recherche de « The Vanilla Sequent Calculus is Call-by-Value ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation