Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Higher-Order Symbolic Execution via Contracts   We present a new approach to automated reasoning about higher-order programs
by extending symbolic execution to use behavioral contracts as symbolic values,
enabling symbolic approximation of higher-order behavior.
  Our approach is based on the idea of an abstract reduction semantics that
gives an operational semantics to programs with both concrete and symbolic
components. Symbolic components are approximated by their contract and our
semantics gives an operational interpretation of contracts-as-values. The
result is a executable semantics that soundly predicts program behavior,
including contract failures, for all possible instantiations of symbolic
components. We show that our approach scales to an expressive language of
contracts including arbitrary programs embedded as predicates, dependent
function contracts, and recursive contracts. Supporting this feature-rich
language of specifications leads to powerful symbolic reasoning using existing
program assertions.
  We then apply our approach to produce a verifier for contract correctness of
components, including a sound and computable approximation to our semantics
that facilitates fully automated contract verification. Our implementation is
capable of verifying contracts expressed in existing programs, and of
justifying valuable contract-elimination optimizations.

10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat