Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Kleene Algebra with Tests and Coq Tools for While Programs   We present a Coq library about Kleene algebra with tests, including a proof
of their completeness over the appropriate notion of languages, a decision
procedure for their equational theory, and tools for exploiting hypotheses of a
particular shape in such a theory. Kleene algebra with tests make it possible
to represent if-then-else statements and while loops in most imperative
programming languages. They were actually introduced by Kozen as an alternative
to propositional Hoare logic. We show how to exploit the corresponding Coq
tools in the context of program verification by proving equivalences of while
programs, correctness of some standard compiler optimisations, Hoare rules for
partial correctness, and a particularly challenging equivalence of flowchart
schemes.

5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph