Search papers, labs, and topics across Lattice.
This paper establishes a formal relationship between abstract interpretations and effect systems, addressing a gap in the literature regarding their interplay. By embedding effect quantales into abstract domains, the authors provide a novel framework for understanding type-and-effect systems through the lens of abstract interpretation. The key result is the identification of effect quantales as abstract interpretations focused on event occurrences rather than traditional states or values, offering new insights into static reasoning about program behaviors.
Effect quantales reveal a surprising new dimension to abstract interpretations, shifting the focus from states to event occurrences.
Many 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.
