Quantitative program reasoning with graded modal types

D Orchard, VB Liepelt, H Eades III - Proceedings of the ACM on …, 2019 - dl.acm.org
In programming, some data acts as a resource (eg, file handles, channels) subject to usage
constraints. This poses a challenge to software correctness as most languages are agnostic …

Combining effects and coeffects via grading

M Gaboardi, S Katsumata, D Orchard, F Breuvart… - ACM SIGPLAN …, 2016 - dl.acm.org
Effects and coeffects are two general, complementary aspects of program behaviour. They
roughly correspond to computations which change the execution context (effects) versus …

Effects as sessions, sessions as effects

D Orchard, N Yoshida - ACM SIGPLAN Notices, 2016 - dl.acm.org
Effect and session type systems are two expressive behavioural type systems. The former is
usually developed in the context of the lambda-calculus and its variants, the latter for the pi …

Embedding effect systems in Haskell

D Orchard, T Petricek - Proceedings of the 2014 ACM SIGPLAN …, 2014 - dl.acm.org
Monads are now an everyday tool in functional programming for abstracting and delimiting
effects. The link between monads and effect systems is well-known, but in their typical use …

Effect systems revisited—control-flow algebra and semantics

A Mycroft, D Orchard, T Petricek - … and Calculi: Essays Dedicated to Hanne …, 2016 - Springer
Abstract Effect systems were originally conceived as an inference-based program analysis
to capture program behaviour—as a set of (representations of) effects. Two orthogonal …

[PDF][PDF] Graded Hoare logic and its categorical semantics

M Gaboardi, S Katsumata, D Orchard… - … 2021, Held as Part of the …, 2021 - library.oapen.org
Deductive verification techniques based on program logics (ie, the family of Floyd-Hoare
logics) are a powerful approach for program reasoning. Recently, there has been a trend of …

Data-flow analyses as effects and graded monads

A Ivašković, A Mycroft, D Orchard - 5th International Conference on …, 2020 - kar.kent.ac.uk
In static analysis, two frameworks have been studied extensively: monotone data-flow
analysis and type-and-effect systems. Whilst both are seen as general analysis frameworks …

A Mixed Linear and Graded Logic: Proofs, Terms, and Models

V Vollmer, D Marshall, H Eades III… - arXiv preprint arXiv …, 2024 - arxiv.org
Graded modal logics generalise standard modal logics via families of modalities indexed by
an algebraic structure whose operations mediate between the different modalities. The …

Comprehending Ringads: For Phil Wadler, on the Occasion of his 60th Birthday

J Gibbons - A List of Successes That Can Change the World …, 2016 - Springer
List comprehensions are a widely used programming construct, in languages such as
Haskell and Python and in technologies such as Microsoft's Language Integrated Query …

Relational algebra by way of adjunctions

J Gibbons, F Henglein, R Hinze, N Wu - Proceedings of the ACM on …, 2018 - dl.acm.org
Bulk types such as sets, bags, and lists are monads, and therefore support a notation for
database queries based on comprehensions. This fact is the basis of much work on …