ProbTA: A sound and complete proof rule for probabilistic verification

Guanyan Li, Zhilei Han, Fei He

We propose a sound and complete proof rule ProbTA for quantitative analysis of violation probability of probabilistic programs. Our approach extends the technique of trace abstract…