ICFP 2023
Mon 4 - Sat 9 September 2023 Seattle, Washington, United States
Mon 4 Sep 2023 14:00 - 14:22 at St Helens - TyDe: Type-Driven Designs Chair(s): Filip Sieczkowski

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 Sep

Displayed time zone: Pacific Time (US & Canada) change

14:00 - 15:30
TyDe: Type-Driven DesignsTyDe at St Helens
Chair(s): Filip Sieczkowski Heriot-Watt University
14:00
22m
Talk
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
22m
Talk
A Type System For Feature Engineering (Extended Abstract)
TyDe
Weixi Ma Meta, Serena Chan Meta, Fei Yu Meta
File Attached
14:45
22m
Talk
A type-theoretic account of quantum computation (Extended Abstract)
TyDe
Takafumi Saikawa Nagoya University, Jacques Garrigue Nagoya University
File Attached
15:07
22m
Talk
Exploring modal types for the Intel Quantum SDK (Extended Abstract)
TyDe
File Attached