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 …

Towards a formal theory of graded monads

S Fujii, S Katsumata, PA Melliès - … on Foundations of Software Science and …, 2016 - Springer
We initiate a formal theory of graded monads whose purpose is to adapt and to extend the
formal theory of monads developed by Street in the early 1970's. We establish in particular …

Expressive quantale-valued logics for coalgebras: an adjunction-based approach

H Beohar, S Gurke, B König, K Messing… - arXiv preprint arXiv …, 2023 - arxiv.org
We address the task of deriving fixpoint equations from modal logics characterizing
behavioural equivalences and metrics (summarized under the term conformances). We rely …

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 …

Graded monads and behavioural equivalence games

C Ford, S Milius, L Schröder, H Beohar… - Proceedings of the 37th …, 2022 - dl.acm.org
The framework of graded semantics uses graded monads to capture behavioural
equivalences of varying granularity, for example as found in the linear-time/branching-time …

[PDF][PDF] Concurrent Kleene Algebra with Observations: From Hypotheses to Completeness.

T Kappé, P Brunet, A Silva, J Wagemaker, F Zanasi - FoSSaCS, 2020 - library.oapen.org
Concurrent Kleene Algebra (CKA) extends basic Kleene algebra with a parallel composition
operator, which enables reasoning about concurrent programs. However, CKA …

Multinomial and hypergeometric distributions in Markov categories

B Jacobs - arXiv preprint arXiv:2112.14044, 2021 - arxiv.org
Markov categories, having tensors with copying and discarding, provide a setting for
categorical probability. This paper uses finite colimits and what we call uniform states in …

Coalgebraic trace semantics via forgetful logics

B Klin, J Rot - Logical Methods in Computer Science, 2017 - lmcs.episciences.org
We use modal logic as a framework for coalgebraic trace semantics, and show the flexibility
of the approach with concrete examples such as the language semantics of weighted …

A double category theoretic analysis of graded linear exponential comonads

S Katsumata - Foundations of Software Science and Computation …, 2018 - Springer
Graded linear exponential comonads are an extension of linear exponential comonads wih
grading, and provide a categorical semantics of resource-sensitive exponential modality in …