Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A framework for proof certificates in finite state exploration   Model checkers use automated state exploration in order to prove various
properties such as reachability, non-reachability, and bisimulation over state
transition systems. While model checkers have proved valuable for locating
errors in computer models and specifications, they can also be used to prove
properties that might be consumed by other computational logic systems, such as
theorem provers. In such a situation, a prover must be able to trust that the
model checker is correct. Instead of attempting to prove the correctness of a
model checker, we ask that it outputs its "proof evidence" as a formally
defined document--a proof certificate--and that this document is checked by a
trusted proof checker. We describe a framework for defining and checking proof
certificates for a range of model checking problems. The core of this framework
is a (focused) proof system that is augmented with premises that involve "clerk
and expert" predicates. This framework is designed so that soundness can be
guaranteed independently of any concerns for the correctness of the clerk and
expert specifications. To illustrate the flexibility of this framework, we
define and formally check proof certificates for reachability and
non-reachability in graphs, as well as bisimulation and non-bisimulation for
labeled transition systems. Finally, we describe briefly a reference checker
that we have implemented for this framework.

32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin