Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Verified Information-Flow Architecture   SAFE is a clean-slate design for a highly secure computer system, with
pervasive mechanisms for tracking and limiting information flows. At the lowest
level, the SAFE hardware supports fine-grained programmable tags, with
efficient and flexible propagation and combination of tags as instructions are
executed. The operating system virtualizes these generic facilities to present
an information-flow abstract machine that allows user programs to label
sensitive data with rich confidentiality policies. We present a formal,
machine-checked model of the key hardware and software mechanisms used to
dynamically control information flow in SAFE and an end-to-end proof of
noninterference for this model.
  We use a refinement proof methodology to propagate the noninterference
property of the abstract machine down to the concrete machine level. We use an
intermediate layer in the refinement chain that factors out the details of the
information-flow control policy and devise a code generator for compiling such
information-flow policies into low-level monitor code. Finally, we verify the
correctness of this generator using a dedicated Hoare logic that abstracts from
low-level machine instructions into a reusable set of verified structured code
generators.

20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess