Deadlock-free session types in linear Haskell

W Kokke, O Dardha - Proceedings of the 14th ACM SIGPLAN …, 2021 - dl.acm.org
Priority Sesh is a library for session-typed communication in Linear Haskell which offers
strong compile-time correctness guarantees. Priority Sesh offers two deadlock-free APIs for …

Fundamental Components of Deep Learning: A category-theoretic approach

B Gavranović - arXiv preprint arXiv:2403.13001, 2024 - arxiv.org
Deep learning, despite its remarkable achievements, is still a young field. Like the early
stages of many scientific disciplines, it is marked by the discovery of new phenomena, ad …

Compositional Imprecise Probability: A Solution from Graded Monads and Markov Categories

J Liell-Cock, S Staton - Proceedings of the ACM on Programming …, 2025 - dl.acm.org
Imprecise probability is concerned with uncertainty about which probability distributions to
use. It has applications in robust statistics and machine learning. We look at programming …

[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 …

A general definition of dependent type theories

A Bauer, PG Haselwarter, PLF Lumsdaine - arXiv preprint arXiv …, 2020 - arxiv.org
We define a general class of dependent type theories, encompassing Martin-L\" of's
intuitionistic type theories and variants and extensions. The primary aim is pragmatic: to …

Error Localization for Sequential Effect Systems (Extended Version)

CS Gordon, C Yun - arXiv preprint arXiv:2307.15777, 2023 - arxiv.org
We describe a new concrete approach to giving predictable error locations for sequential
(flow-sensitive) effect systems. Prior implementations of sequential effect systems rely on …

GATE: Gradual effect types

P Wadler - … Applications of Formal Methods, Verification and …, 2021 - Springer
GATE: Gradual Effect Types | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …

[PDF][PDF] Generalized Bounded Linear Logic and its Categorical Semantics.

Y Fukihara, S Katsumata - FoSSaCS, 2021 - library.oapen.org
We introduce a generalization of Girard et al.'s BLL called GBLL (and its affine variant
GBAL). It is designed to capture the core mechanism of dependency in BLL, while it is also …

[PDF][PDF] The Fibration of Algebras

D Castelnovo, G Coraglia, F Loregian… - 2023 - tetrapharmakon.github.io
We study fibrations arising from indexed categories of the following form: fix a functor F: A ˆ X
ÝÑ X, so that to each FA “FpA, q one can associate a category of algebras AlgXpFAq–or …

On dynamical skew braces and skew bracoids

D Ferri - arXiv preprint arXiv:2410.10717, 2024 - arxiv.org
Dynamical skew braces are known to produce solutions to the quiver-theoretic Yang--Baxter
equation. Under a technical hypothesis, we prove that these solutions are braided groupoids …