Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reasoning about Iteration and Recursion Uniformly based on Big-step
  Semantics   A reliable technique for deductive program verification should be proven
sound with respect to the semantics of the programming language. For each
different language, the construction of a separate soundness proof is often a
laborious undertaking. In language-independent program verification, common
aspects of computer programs are addressed to enable sound reasoning for all
languages. In this work, we propose a solution for the sound reasoning about
iteration and recursion based on the big-step operational semantics of any
programming language. We give inductive proofs on the soundness and relative
completeness of our reasoning technique. We illustrate the technique at
simplified programming languages of the imperative and functional paradigms,
with diverse features. We also mechanism all formal results in the Coq proof
assistant.

20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol