Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Verification of Imperative Programs by Constraint Logic Program
  Transformation   We present a method for verifying partial correctness properties of
imperative programs that manipulate integers and arrays by using techniques
based on the transformation of constraint logic programs (CLP). We use CLP as a
metalanguage for representing imperative programs, their executions, and their
properties. First, we encode the correctness of an imperative program, say
prog, as the negation of a predicate 'incorrect' defined by a CLP program T. By
construction, 'incorrect' holds in the least model of T if and only if the
execution of prog from an initial configuration eventually halts in an error
configuration. Then, we apply to program T a sequence of transformations that
preserve its least model semantics. These transformations are based on
well-known transformation rules, such as unfolding and folding, guided by
suitable transformation strategies, such as specialization and generalization.
The objective of the transformations is to derive a new CLP program TransfT
where the predicate 'incorrect' is defined either by (i) the fact 'incorrect.'
(and in this case prog is not correct), or by (ii) the empty set of clauses
(and in this case prog is correct). In the case where we derive a CLP program
such that neither (i) nor (ii) holds, we iterate the transformation. Since the
problem is undecidable, this process may not terminate. We show through
examples that our method can be applied in a rather systematic way, and is
amenable to automation by transferring to the field of program verification
many techniques developed in the field of program transformation.

27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics