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

September 29, 2024 ยท The Ethereal ยท ๐Ÿ› European Symposium on Programming

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Beniamino Accattoli arXiv ID 2409.19722 Category cs.LO: Logic in CS Cross-listed cs.PL Citations 0 Venue European Symposium on Programming Last Checked 5 months ago
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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Logic in CS