Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Certifying C program correctness with respect to CompCert with VeriFast   VeriFast is a powerful tool for verification of various correctness
properties of C programs using symbolic execution. However, VeriFast itself has
not been verified. We present a proof-of-concept extension which generates a
correctness certificate for each successful verification run individually. This
certificate takes the form of a Coq script containing two proofs which, when
successfully checked by Coq, together remove the need for trusting in the
correctness of VeriFast itself.
  The first proves a lemma expressing the correctness of the program with
respect to a big step operational semantics developed by ourselves, intended to
reflect VeriFast's interpretation of C. We have formalized this semantics in
Coq as cbsem. This lemma is proven by symbolic execution in Coq, which in turn
is implemented by transforming the exported AST of the program into a Coq
proposition representing the symbolic execution performed by VeriFast itself.
  The second proves the correctness of the same C program with respect to
CompCert's Clight big step semantics. This proof simply applies our proof of
the soundness of cbsem with respect to CompCert Clight to the first proof.

9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics