References & Citations
Computer Science > Logic in Computer Science
Title: Useful Open Call-by-Need
(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.
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)
Link back to: arXiv, form interface, contact.