Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Model Checking Paxos in Spin   We present a formal model of a distributed consensus algorithm in the
executable specification language Promela extended with a new type of guards,
called counting guards, needed to implement transitions that depend on majority
voting. Our formalization exploits abstractions that follow from reduction
theorems applied to the specific case-study. We apply the model checker Spin to
automatically validate finite instances of the model and to extract
preconditions on the size of quorums used in the election phases of the
protocol.

18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th