The paper establishes a formal relationship between abstract interpretations and a general class of effect systems.
This paper provides a novel formal relationship between abstract interpretations and effect systems, which was previously unsettled.
Before reading this…
Applications
- →program reliability
- →predictability
To understand this paper, make sure you know these concepts first:
- abstract interpretationsfind papers →
- effect systemsfind papers →
Abstract
More Like ThisMany forms of static reasoning about program behaviours are known in the literature, yet formal relationships are studied surprisingly infrequently. While most type systems are well-known to be captured by abstract interpretations, the situation for type-and-effect systems is, in the general case, unsettled despite strong hypotheses and occasional framing of effect systems as abstract interpretations. We develop a formal relationship between abstract interpretations and a general class of effect systems. First, we describe an embedding of effect quantales into abstract domains. Second, we recover the general form of an effect quantale as an abstract interpretation -- not on states or values, but on event occurrences.