Stochastic invariants for probabilistic termination

Stochastic invariants for probabilistic termination

Termination is one of the basic liveness properties, and we study the termination problem for probabilistic programs with real-valued variables. Previous works focused on the qualitative problem that asks whether an input program terminates with probability 1 (almost-sure termination). A powerful ap...

Full description

Saved in:
Bibliographic Details
Main Authors: CHATTERJEE, Krishnendu, NOVOTNÝ, Petr, ZIKELIC, Dorde
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2017
Subjects:
Probabilistic Programs
Termination
Martingales
Concentration
Programming Languages and Compilers
Online Access:https://ink.library.smu.edu.sg/sis_research/9078
https://ink.library.smu.edu.sg/context/sis_research/article/10081/viewcontent/3009837.3009873.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English

Internet

https://ink.library.smu.edu.sg/sis_research/9078
https://ink.library.smu.edu.sg/context/sis_research/article/10081/viewcontent/3009837.3009873.pdf

Similar Items