Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Automata with Generalized Rabin Pairs for Probabilistic Model Checking
  and LTL Synthesis   The model-checking problem for probabilistic systems crucially relies on the
translation of LTL to deterministic Rabin automata (DRW). Our recent Safraless
translation for the LTL(F,G) fragment produces smaller automata as compared to
the traditional approach. In this work, instead of DRW we consider
deterministic automata with acceptance condition given as disjunction of
generalized Rabin pairs (DGRW). The Safraless translation of LTL(F,G) formulas
to DGRW results in smaller automata as compared to DRW. We present algorithms
for probabilistic model-checking as well as game solving for DGRW conditions.
Our new algorithms lead to improvement both in terms of theoretical bounds as
well as practical evaluation. We compare PRISM with and without our new
translation, and show that the new translation leads to significant
improvements.

23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph