Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Recalling a Witness: Foundations and Applications of Monotonic State   We provide a way to ease the verification of programs whose state evolves
monotonically. The main idea is that a property witnessed in a prior state can
be soundly recalled in the current state, provided (1) state evolves according
to a given preorder, and (2) the property is preserved by this preorder. In
many scenarios, such monotonic reasoning yields concise modular proofs, saving
the need for explicit program invariants. We distill our approach into the
monotonic-state monad, a general yet compact interface for Hoare-style
reasoning about monotonic state in a dependently typed language. We prove the
soundness of the monotonic-state monad and use it as a unified foundation for
reasoning about monotonic state in the F* verification system. Based on this
foundation, we build libraries for various mutable data structures like
monotonic references and apply these libraries at scale to the verification of
several distributed applications.

6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an