๐ฎ
๐ฎ
The Ethereal
A Light Modality for Recursion
December 31, 2017 ยท The Ethereal ยท ๐ Foundations of Software Science and Computation Structure
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Paula Severi
arXiv ID
1801.00285
Category
cs.LO: Logic in CS
Cross-listed
cs.PL
Citations
6
Venue
Foundations of Software Science and Computation Structure
Last Checked
5 months ago
Abstract
We investigate the interplay between a modality for controlling the behaviour of recursive functional programs on infinite structures which are completely silent in the syntax. The latter means that programs do not contain "marks" showing the application of the introduction and elimination rules for the modality. This shifts the burden of controlling recursion from the programmer to the compiler. To do this, we introduce a typed lambda calculus a la Curry with a silent modality and guarded recursive types. The typing discipline guarantees normalisation and can be transformed into an algorithm which infers the type of a program.
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