Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: ProbTA: A sound and complete proof rule for probabilistic verification   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 abstraction with probability in the control-flow randomness
style, in contrast to previous work of combining trace abstraction and
probabilisitic verification which adopts the data randomness style. In our
method, a program specification is proved or disproved by decomposing the
program into different modules of traces. Precise quantitative analysis is
enabled by novel models proposed to bridge program verification and probability
theory. Based on the proof rule, we propose a new automated algorithm via CEGAR
involving multiple technical issues unprecedented in non-probabilistic trace
abstraction and data randomness-based approach.

19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph