Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Formal Small-step Verification of a Call-by-value Lambda Calculus
  Machine   We formally verify an abstract machine for a call-by-value lambda-calculus
with de Bruijn terms, simple substitution, and small-step semantics. We follow
a stepwise refinement approach starting with a naive stack machine with
substitution. We then refine to a machine with closures, and finally to a
machine with a heap providing structure sharing for closures. We prove the
correctness of the three refinement steps with compositional small-step
bottom-up simulations. There is an accompanying Coq development verifying all
results.

17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th