Weighted programming: a programming paradigm for specifying mathematical models

K Batz, A Gallus, BL Kaminski, JP Katoen… - Proceedings of the ACM …, 2022 - dl.acm.org
We study weighted programming, a programming paradigm for specifying mathematical
models. More specifically, the weighted programs we investigate are like usual imperative …

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 …

Effectful semantics in 2-dimensional categories: premonoidal and Freyd bicategories

H Paquet, P Saville - arXiv preprint arXiv:2312.14964, 2023 - arxiv.org
Premonoidal categories and Freyd categories provide an encompassing framework for the
semantics of call-by-value programming languages. Premonoidal categories are a …

Enhancing the capability of testing-based formal verification by handling operations in software packages

A Liu, S Liu - IEEE Transactions on Software Engineering, 2022 - ieeexplore.ieee.org
Testing a program based on its specification is necessary to ensure that the program meets
its desired functionality. Formal methods, based on some mathematical theories, are often …

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 …

Categorical artificial intelligence: the integration of symbolic and statistical AI for verifiable, ethical, and trustworthy AI

Y Maruyama - … Intelligence: 14th International Conference, AGI 2021 …, 2022 - Springer
Statistical artificial intelligence based upon machine learning is facing major challenges
such as machine bias, explainability, and verifiability problems. Resolving them would be of …

Compositional imprecise probability

J Liell-Cock, S Staton - arXiv preprint arXiv:2405.09391, 2024 - arxiv.org
Imprecise probability is concerned with uncertainty about which probability distributions to
use. It has applications in robust statistics and elsewhere. Imprecise probability can be …

Indexed and fibered structures for partial and total correctness assertions

UE Wolter, AR Martini, EH Häusler - Mathematical Structures in …, 2022 - cambridge.org
Hoare Logic has a long tradition in formal verification and has been continuously developed
and used to verify a broad class of programs, including sequential, object-oriented, and …

Divergences on monads for relational program logics

T Sato, S Katsumata - Mathematical Structures in Computer Science, 2023 - cambridge.org
Several relational program logics have been introduced for integrating reasoning about
relational properties of programs and measurement of quantitative difference between …

A Kleene algebra with tests for union bound reasoning on probabilistic programs

L Gomes, P Baillot, M Gaboardi - 2023 - hal.science
Kleene Algebra with Tests (KAT) provides a framework for algebraic equational reasoning
on imperative programs. The recent variant Guarded KAT (GKAT) allows to reason on non …