Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online Monitoring $\omega$-Regular Properties in Unknown Markov Chains   We study runtime monitoring of $\omega$-regular properties. We consider a
simple setting in which a run of an unknown finite-state Markov chain $\mathcal
M$ is monitored against a fixed but arbitrary $\omega$-regular specification
$\varphi$. The purpose of monitoring is to keep aborting runs that are
"unlikely" to satisfy the specification until $\mathcal M$ executes a correct
run. We design controllers for the reset action that (assuming that $\varphi$
has positive probability) satisfy the following property w.p.1: the number of
resets is finite, and the run executed by $\mathcal M$ after the last reset
satisfies $\varphi$.

30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex