Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: LTL Semantic Tableaux and Alternating $\omega$-automata via Linear
  Factors   Linear Temporal Logic (LTL) is a widely used specification framework for
linear time properties of systems. The standard approach for verifying such
properties is by transforming LTL formulae to suitable $\omega$-automata and
then applying model checking.
  We revisit Vardi's transformation of an LTL formula to an alternating
$\omega$-automaton and Wolper's LTL tableau method for satisfiability checking.
We observe that both constructions effectively rely on a decomposition of
formulae into linear factors.
  Linear factors have been introduced previously by Antimirov in the context of
regular expressions.
  We establish the notion of linear factors for LTL and verify essential
properties such as expansion and finiteness.
  Our results shed new insights on the connection between the construction of
alternating $\omega$-automata and semantic tableaux.

27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph