Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerating Verified-Compiler Development with a Verified Rewriting
  Engine   Compilers are a prime target for formal verification, since compiler bugs
invalidate higher-level correctness guarantees, but compiler changes may become
more labor-intensive to implement, if they must come with proof patches. One
appealing approach is to present compilers as sets of algebraic rewrite rules,
which a generic engine can apply efficiently. Now each rewrite rule can be
proved separately, with no need to revisit past proofs for other parts of the
compiler. We present the first realization of this idea, in the form of a
framework for the Coq proof assistant. Our new Coq command takes normal proved
theorems and combines them automatically into fast compilers with proofs. We
applied our framework to improve the Fiat Cryptography toolchain for generating
cryptographic arithmetic, producing an extracted command-line compiler that is
about 1000$\times$ faster while actually featuring simpler compiler-specific
proofs.

35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat