Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: VLDL Satisfiability and Model Checking via Tree Automata   We present novel algorithms solving the satisfiability problem and the model
checking problem for Visibly Linear Dynamic Logic (VLDL) in asymptotically
optimal time via a reduction to the emptiness problem for tree automata with
B\"uchi acceptance. Since VLDL allows for the specification of important
properties of recursive systems, this reduction enables the efficient analysis
of such systems.
  Furthermore, as the problem of tree automata emptiness is well-studied, this
reduction enables leveraging the mature algorithms and tools for that problem
in order to solve the satisfiability problem and the model checking problem for
VLDL.

18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci