Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Finite Model Finding for Parameterized Verification   In this paper we investigate to which extent a very simple and natural
"reachability as deducibility" approach, originated in the research in formal
methods in security, is applicable to the automated verification of large
classes of infinite state and parameterized systems. The approach is based on
modeling the reachability between (parameterized) states as deducibility
between suitable encodings of states by formulas of first-order predicate
logic. The verification of a safety property is reduced to a pure logical
problem of finding a countermodel for a first-order formula. The later task is
delegated then to the generic automated finite model building procedures. In
this paper we first establish the relative completeness of the finite
countermodel finding method (FCM) for a class of parameterized linear arrays of
finite automata. The method is shown to be at least as powerful as known
methods based on monotonic abstraction and symbolic backward reachability.
Further, we extend the relative completeness of the approach and show that it
can solve all safety verification problems which can be solved by the
traditional regular model checking.

22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics