An Intrinsically-typed Probabilistic Programming Language in Coq (Extended Abstract)
Although the formalization of probabilistic programs already has several applications in the fields of security proofs and artificial intelligence, formal verification experiments are still underway to support the many features of probabilistic programming. We report on the formalization in the Coq proof assistant of a syntax and of an evaluation relation for a probabilistic programming language. We use dependent types in a crucial way since our syntax is intrinsically-typed and since the semantic values are dependent records. Thanks to the features of Coq, we can use notations to hide details about types when writing concrete examples. We can also use the the resulting formalization to perform formal verification proofs akin to equational reasoning for probabilistic programs.
Extended abstract (saito2023tyde.pdf) | 78KiB |
Mon 4 SepDisplayed time zone: Pacific Time (US & Canada) change
14:00 - 15:30 | |||
14:00 22mTalk | An Intrinsically-typed Probabilistic Programming Language in Coq (Extended Abstract) TyDe Ayumu Saito Tokyo Institute of Technology, Reynald Affeldt National Institute of Advanced Industrial Science and Technology (AIST), Japan File Attached | ||
14:22 22mTalk | A Type System For Feature Engineering (Extended Abstract) TyDe File Attached | ||
14:45 22mTalk | A type-theoretic account of quantum computation (Extended Abstract) TyDe File Attached | ||
15:07 22mTalk | Exploring modal types for the Intel Quantum SDK (Extended Abstract) TyDe Jennifer Paykin Intel File Attached |