๐ฎ
๐ฎ
The Ethereal
The Vanilla Sequent Calculus is Call-by-Value (Fresh Perspective)
September 29, 2024 ยท The Ethereal ยท ๐ European Symposium on Programming
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal