Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Static and Dynamic Verification of Relational Properties on
  Self-Composed C Code   Function contracts are a well-established way of formally specifying the
intended behavior of a function. However, they usually only describe what
should happen during a single call. Relational properties, on the other hand,
link several function calls. They include such properties as non-interference,
continuity and monotonicity. Other examples relate sequences of function calls,
for instance, to show that decrypting an encrypted message with the appropriate
key gives back the original message. Such properties cannot be expressed
directly in the traditional setting of modular deductive verification, but are
amenable to verification through self-composition. This paper presents a
verification technique dedicated to relational properties in C programs and its
implementation in the form of a FRAMA-C plugin called RPP and based on
self-composition. It supports functions with side effects and recursive
functions. The proposed approach makes it possible to prove a relational
property, to check it at runtime, to generate a counterexample using testing
and to use it as a hypothesis in the subsequent verification. Our initial
experiments on existing benchmarks confirm that the proposed technique is
helpful for static and dynamic analysis of relational properties.

11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga