We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO
< prev | next >
new | recent | 2107

Change to browse by:

cs
cs.PL

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Useful Open Call-by-Need

Authors: Beniamino Accattoli, Maico Leberle
(Submitted on 14 Jul 2021 (v1), last revised 28 Oct 2021 (this version, v2))
Abstract: This paper studies useful sharing, which is a sophisticated optimization for lambda-calculi, in the context of call-by-need evaluation in presence of open terms. Useful sharing turns out to be harder in call-by-need than in call-by-name or call-by-value, because call-by-need evaluates inside environments, making it harder to specify when a substitution step is useful. We isolate the key involved concepts and prove the correctness and the completeness of useful sharing in this setting.
Comments: This is the version with proofs of the paper with the same title and authors in the proceedings of CSL 2022
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
Cite as: arXiv:2107.06591 [cs.LO]
  (or arXiv:2107.06591v2 [cs.LO] for this version)

Submission history

From: Beniamino Accattoli [view email]
[v1] Wed, 14 Jul 2021 10:29:58 GMT (100kb)
[v2] Thu, 28 Oct 2021 15:55:11 GMT (103kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.