Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Model and Program Repair via SAT Solving   We consider the following \emph{model repair problem}: given a finite Kripke
structure $M$ and a specification formula $\eta$ in some modal or temporal
logic, determine if $M$ contains a substructure $M'$ (with the same initial
state) that satisfies $\eta$. Thus, $M$ can be ``repaired'' to satisfy the
specification $\eta$ by deleting some transitions.
  We map an instance $(M, \eta)$ of model repair to a boolean formula
$\repfor(M,\eta)$ such that $(M, \eta)$ has a solution iff $\repfor(M,\eta)$ is
satisfiable. Furthermore, a satisfying assignment determines which transitions
must be removed from $M$ to generate a model $M'$ of $\eta$. Thus, we can use
any SAT solver to repair Kripke structures. Furthermore, using a complete SAT
solver yields a complete algorithm: it always finds a repair if one exists.
  We extend our method to repair finite-state shared memory concurrent
programs, to solve the discrete event supervisory control problem
\cite{RW87,RW89}, to check for the existence of symmettric solutions
\cite{ES93}, and to accomodate any boolean constraint on the existence of
states and transitions in the repaired model.
  Finally, we show that model repair is NP-complete for CTL, and logics with
polynomial model checking algorithms to which CTL can be reduced in polynomial
time. A notable example of such a logic is Alternating-Time Temporal Logic
(ATL).

7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int