Graph IRS for impure higher-order languages: making aggressive optimizations affordable with precise effect dependencies

O Bračevac, G Wei, S Jia, S Abeysinghe… - Proceedings of the …, 2023 - dl.acm.org
Graph-based intermediate representations (IRs) are widely used for powerful compiler
optimizations, either interprocedurally in pure functional languages, or intraprocedurally in …

Parametric effect monads and semantics of effect systems

S Katsumata - Proceedings of the 41st ACM SIGPLAN-SIGACT …, 2014 - dl.acm.org
We study fundamental properties of a generalisation of monad called parametric effect
monad, and apply it to the interpretation of general effect systems whose effects have …

Parameterised notions of computation

R Atkey - Journal of functional programming, 2009 - cambridge.org
Moggi's Computational Monads and Power et al.'s equivalent notion of Freyd category have
captured a large range of computational effects present in programming languages …

A logical relation for monadic encapsulation of state: Proving contextual equivalences in the presence of runST

A Timany, L Stefanesco, M Krogh-Jespersen… - Proceedings of the …, 2017 - dl.acm.org
We present a logical relations model of a higher-order functional programming language
with impredicative polymorphism, recursive types, and a Haskell-style ST monad type with …

A generic type-and-effect system

D Marino, T Millstein - Proceedings of the 4th international workshop on …, 2009 - dl.acm.org
Type-and-effect systems are a natural approach for statically reasoning about a program's
execution. They have been used to track a variety of computational effects, for example …

A relational model of types-and-effects in higher-order concurrent separation logic

M Krogh-Jespersen, K Svendsen… - Proceedings of the 44th …, 2017 - dl.acm.org
Recently we have seen a renewed interest in programming languages that tame the
complexity of state and concurrency through refined type systems with more fine-grained …

Algebraic foundations for effect-dependent optimisations

O Kammar, GD Plotkin - Proceedings of the 39th annual ACM SIGPLAN …, 2012 - dl.acm.org
We present a general theory of Gifford-style type and effect annotations, where effect
annotations are sets of effects. Generality is achieved by recourse to the theory of algebraic …

Later credits: resourceful reasoning for the later modality

S Spies, L Gäher, J Tassarotti, R Jung… - Proceedings of the …, 2022 - dl.acm.org
In the past two decades, step-indexed logical relations and separation logics have both
come to play a major role in semantics and verification research. More recently, they have …

Intersection types for a λ-calculus with global store

U De'Liguoro, R Treglia - … of the 23rd International Symposium on …, 2021 - dl.acm.org
We study the semantics of an untyped λ-calculus equipped with operators representing read
and write operations from and to a global store. We adopt the monadic approach to model …

[HTML][HTML] The untyped computational λ-calculus and its intersection type discipline

U De'Liguoro, R Treglia - Theoretical Computer Science, 2020 - Elsevier
We study a Curry style type assignment system for untyped λ-calculi with effects, based on
Moggi's monadic approach. Moving from the abstract definition of monads, we introduce a …