A survey on network forwarding in Software-Defined Networking

L Yang, B Ng, WKG Seah, L Groves, D Singh - Journal of Network and …, 2021 - Elsevier
The packet forwarding behaviour of a network relies on the forwarding rules residing in the
networking element (eg switches and routers) to forward packets. This applies to both …

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 …

Flexibly graded monads and graded algebras

D McDermott, T Uustalu - International Conference on Mathematics of …, 2022 - Springer
When modelling side-effects using a monad, we need to equip the monad with effectful
operations. This can be done by noting that each algebra of the monad carries …

Flexible presentations of graded monads

S Katsumata, D McDermott, T Uustalu… - Proceedings of the ACM on …, 2022 - dl.acm.org
A large class of monads used to model computational effects have natural presentations by
operations and equations, for example, the list monad can be presented by a constant and a …

[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 HAT Trick: Automatically Verifying Representation Invariants Using Symbolic Finite Automata

Z Zhou, Q Ye, B Delaware, S Jagannathan - Proceedings of the ACM on …, 2024 - dl.acm.org
Functional programs typically interact with stateful libraries that hide state behind typed
abstractions. One particularly important class of applications are data structure …

Polymorphic iterable sequential effect systems

CS Gordon - ACM Transactions on Programming Languages and …, 2021 - dl.acm.org
Effect systems are lightweight extensions to type systems that can verify a wide range of
important properties with modest developer burden. But our general understanding of effect …