Core Concepts
The core message of this paper is to unify the notions of meaningfulness and genericity in the distant call-by-name (dCBN) and distant call-by-value (dCBV) calculi by deriving them from the respective ones in the distant Bang (dBang) calculus, which subsumes both dCBN and dCBV.
Abstract
The paper studies the notion of meaningfulness for the dBang-calculus, which subsumes both call-by-name (dCBN) and call-by-value (dCBV) evaluation strategies.
Key highlights:
The authors characterize meaningfulness in dBang by means of typability and inhabitation in an associated non-idempotent intersection type system.
They validate the proposed notion of meaningfulness by showing two properties: (1) consistency of the theory H equating meaningless terms, and (2) genericity, stating that meaningless subterms have no bearing on the significance of meaningful terms.
The theory H is also shown to have a unique consistent and maximal extension.
The authors show that the notions of meaningfulness and genericity in the literature for dCBN and dCBV are subsumed by the ones proposed for the dBang-calculus.