Informace o projektu
Advanced Method for Analysis and Synthesis of Probabilistic Programs
- Kód projektu
- GA26-23441S
- Období řešení
- 1/2026 - 12/2028
- Investor / Programový rámec / typ projektu
-
Grantová agentura ČR
- Standardní projekty
- Fakulta / Pracoviště MU
- Fakulta informatiky
Probabilistic programs are "standard" programs that can acquire (sample) data randomly from given probability distributions. Formal methods for analyzing, verifying, and synthesizing probabilistic programs are indispensable for achieving their correctness and sufficient performance. The project contributes to this line of research by overcoming selected key limitations of current methods in the verification of programs with unbounded data types, asymptotic complexity analysis, and algorithmic synthesis.
Cíle udržitelného rozvoje
Masarykova univerzita se hlásí k cílům udržitelného rozvoje OSN, jejichž záměrem je do roku 2030 zlepšit podmínky a kvalitu života na naší planetě.
Publikace
Počet publikací: 1
2026
-
The Finite Satisfiability Problem for PCTL is Undecidable
JOURNAL OF THE ACM, rok: 2026, ročník: 73, vydání: 1, DOI