合作交流 / 学术活动

【11-26】知行融创论坛:Termination Analysis of Probabilistic Programs

知行融创论坛-实验室月度学术交流
Speaker: 吴昊
Time: 2025年11月26日
Venue: 中国科学院软件园区5号楼三层 334报告厅
Abstract: Probabilistic programs introduce probabilistic assignments and branches on top of the traditional program control flow, and they are mainly used for modeling statistical systems and describing randomized algorithms. In the verification and analysis of probabilistic programs, determining the termination of a program is a fundamental and difficult theoretical problem, exhibiting more complex termination behavior compared to deterministic programs. This report will review important theoretical results and introduce the main techniques surrounding this problem.
Download Termination Analysis of Probabilistic Programs