Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Framework for Certified Self-Stabilization   We propose a general framework to build certified proofs of distributed
self-stabilizing algorithms with the proof assistant Coq. We first define in
Coq the locally shared memory model with composite atomicity, the most commonly
used model in the self-stabilizing area. We then validate our framework by
certifying a non trivial part of an existing silent self-stabilizing algorithm
which builds a $k$-clustering of the network. We also certify a quantitative
property related to the output of this algorithm. Precisely, we show that the
computed $k$-clustering contains at most $\lfloor \frac{n-1}{k+1} \rfloor + 1$
clusterheads, where $n$ is the number of nodes in the network. To obtain these
results, we also developed a library which contains general tools related to
potential functions and cardinality of sets.

2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph