A trustful monad for axiomatic reasoning with probability and nondeterminism
نویسندگان
چکیده
Abstract The algebraic properties of the combination probabilistic choice and nondeterministic have long been a research topic in program semantics. This paper explains formalization Coq proof assistant monad equipped with both choices: geometrically convex monad. has an immediate application: it provides model for that implements nontrivial interface, which allows proofs by equational reasoning using effects. We explain technical choices we made to go from literature complete formalization, identify reusable theories about mathematical structures such as spaces concrete categories, integrate framework monadic reasoning.
منابع مشابه
Axioms for Probability and Nondeterminism
This paper studies a simple calculus for finite-state processes featuring both nondeterministic and probabilistic choice. We present a domain model and an operational semantics for our calculus. The denotational model uses the probabilistic powerdomain of Jones and Plotkin, combined with a geometrically convex variant of the Plotkin powerdomain. The operational model defines transition rules un...
متن کاملMixed powerdomains for probability and nondeterminism
We consider mixed powerdomains combining ordinary nondeterminism and probabilistic nondeterminism. We characterise them as free algebras for suitable (in)equational theories; we establish functional representation theorems; and we show equivalencies between state transformers and appropriately healthy predicate transformers. The extended nonnegative reals serve as ‘truth-values’. As usual with ...
متن کاملReasoning about programs combining probability and nondeterminism in a probabilistic logic over continuous state spaces
متن کامل
designing and validating a textbook evaluation questionnaire for reading comprehension ii and exploring its relationship with achievement
در هر برنامه آموزشی، مهم ترین فاکتور موثر بر موفقیت دانش آموزان کتاب درسی است (مک دونو و شاو 2003). در حقیقت ، کتاب قلب آموزش زبان انگلیسی است( شلدن 1988). به دلیل اهمیت والای کتاب به عنوان عنصر ضروری کلاس های آموزش زبان ، کتب باید به دقت ارزیابی و انتخاب شده تا از هرگونه تاثیر منفی بر دانش آموزان جلوگیری شود( لیتز). این تحقیق با طراحی پرسش نامه ارزیابی کتاب که فرصت ارزیابی معتبر را به اساتید د...
15 صفحه اولProbability Sheaves and the Giry Monad
I introduce the notion of probability sheaf, which is a mathematical structure capturing the relationship between probabilistic concepts (such as random variable) and sample spaces. Various probability-theoretic notions can be (re)formulated in terms of category-theoretic structure on the category of probability sheaves. As a main example, I consider the Giry monad, which, in its original formu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Functional Programming
سال: 2021
ISSN: ['0956-7968', '1469-7653']
DOI: https://doi.org/10.1017/s0956796821000137