| Autor: |
Calderón Trilla, Michael Hicks, José Manuel, Ian Sweet, Stephen Magill, Piotr Mardziel |
| Přispěvatelé: |
Barthe, Gilles, Katoen, Joost-Pieter, Silva, Alexandra |
| Jazyk: |
angličtina |
| Rok vydání: |
2020 |
| Předmět: |
|
| Zdroj: |
Bacci, G, Mardare, R, Panangaden, P & Plotkin, G D 2020, Quantitative Equational Reasoning . in G Barthe, J-P Katoen & A Silva (eds), Foundations of Probabilistic Programming . Cambridge University Press, pp. 333-360 . https://doi.org/10.1017/9781108770750.011 |
| DOI: |
10.1017/9781108770750.011 |
| Popis: |
Equational logic has been a central theme in mathematical reasoning and in reasoning about programs. We introduce a quantitative analogue of equational reasoning that allows one to reason about approximate equality. The equality symbol is annotated with a real number that describes how far apart two terms can be. We develop the counterparts of standard results of equational logic, in particular, a completeness theorem. We define quantitative algebras and free quantitative algebras which yield monads on categories of metric spaces. We show that key examples of probability metrics, in particular, the Kantorovich metric and the Wasserstein p-metrics, arise from simple quantitative theories. Finally we develop a quantitative version of the theory of effects in programming languages. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
