Monoidal streams for dataflow programming

E Di Lavore, G de Felice, M Román - … of the 37th Annual ACM/IEEE …, 2022 - dl.acm.org
We introduce monoidal streams: a generalization of causal stream functions to monoidal
categories. In the same way that streams provide semantics to dataflow programming with …

Bicategories of automata, automata in bicategories

G Boccali, A Laretto, F Loregian, S Luneia - arxiv preprint arxiv …, 2023 - arxiv.org
We study bicategories of (deterministic) automata, ie how automata $ E\leftarrow E\otimes
I\to O $ organise as the 1-cells of a bicategory $\mathbf {Mly} _\mathcal {K} $, drawing from …

Span (Graph): a canonical feedback algebra of open transition systems

E Di Lavore, A Gianola, M Román, N Sabadini… - Software and Systems …, 2023 - Springer
Abstract We show that Span (Graph)∗, an algebra for open transition systems introduced by
Katis, Sabadini and Walters, satisfies a universal property. By itself, this is a justification of …

[PDF][PDF] SMT-based Safety Verification of Data-Aware Processes: Foundations and Applications.

A Gianola - BPM (PhD/Demos), 2022 - bia.unibz.it
In recent years, a huge body of research has been devoted to the challenging problem of
integrating data and processes to achieve a more comprehensive understanding on their …

Coinductive streams in monoidal categories

E Di Lavore, G de Felice, M Román - arxiv preprint arxiv:2212.14494, 2022 - arxiv.org
We introduce monoidal streams. Monoidal streams are a generalization of causal stream
functions, which can be defined in cartesian monoidal categories, to arbitrary symmetric …

Monoidal width

E Di Lavore, P Sobociński - Logical Methods in Computer …, 2023 - lmcs.episciences.org
We introduce monoidal width as a measure of complexity for morphisms in monoidal
categories. Inspired by well-known structural width measures for graphs, like tree width and …

Monoidal Width: Unifying Tree Width, Path Width and Branch Width

E Di Lavore, P Sobociński - arxiv preprint arxiv:2202.07582, 2022 - arxiv.org
We introduce monoidal width as a measure of the difficulty of decomposing morphisms in
monoidal categories. For graphs, we show that monoidal width and two variations capture …

The semibicategory of Moore automata

G Boccali, B Femić, A Laretto, F Loregian… - arxiv preprint arxiv …, 2023 - arxiv.org
We study the semibicategory $\textsf {Mre} $ of" Moore automata": an arrangement of
objects, 1-and 2-cells which is inherently and irredeemably nonunital in dimension one …

Categorical Foundation of Explainable AI: A Unifying Theory

F Giannini, S Fioravanti, P Barbiero, A Tonda… - World Conference on …, 2024 - Springer
Explainable AI (XAI) aims to address the human need for safe and reliable AI systems.
However, numerous surveys emphasize the absence of a sound mathematical formalization …

Effectful Mealy Machines: Bisimulation and Trace

F Bonchi, E Di Lavore, M Román - arxiv preprint arxiv:2410.10627, 2024 - arxiv.org
We introduce effectful Mealy machines-a general notion of Mealy machine with global
effects-and give them semantics in terms of both effectful bisimilarity and traces. Bisimilarity …