Equivalence and similarity refutation for probabilistic programs

• المؤلفون الرئيسيون: CHATTERJEE, Krishnendu, GOHARSHADY, Ehsan Kafshdar, NOVOTNÝ, Petr, ZIKELIC, Dorde
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2025
• الموضوعات: Probabilistic programming; Static program analysis; Probability distribution equivalence; Kantorovich distance; Martingales; Programming Languages and Compilers
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/9063; https://ink.library.smu.edu.sg/context/sis_research/article/10066/viewcontent/3656462.pdf

We consider the problems of statically refuting equivalence and similarity of output distributions defined by a pair of probabilistic programs. Equivalence and similarity are two fundamental relational properties of probabilistic programs that are essential for their correctness both in implementati...