3 papers
cs.LO2022
Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning
Matteo Mio, Ralph Sarkis, Valeria Vignudelli
The framework of quantitative equational logic has been successfully applied to reason about algebras whose carriers are metric spaces and operations are nonexpansive. We extend th…
cs.LO2020
Combining nondeterminism, probability, and termination: equational and metric reasoning
Matteo Mio, Ralph Sarkis, Valeria Vignudelli
We study monads resulting from the combination of nondeterministic and probabilistic behaviour with the possibility of termination, which is essential in program semantics. Our mai…
cs.LO2020
Monads and Quantitative Equational Theories for Nondeterminism and Probability
Matteo Mio, Valeria Vignudelli
The monad of convex sets of probability distributions is a well-known tool for modelling the combination of nondeterministic and probabilistic computational effects. In this work w…