Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Modular Verification of Interrupt-Driven Software   Interrupts have been widely used in safety-critical computer systems to
handle outside stimuli and interact with the hardware, but reasoning about
interrupt-driven software remains a difficult task. Although a number of static
verification techniques have been proposed for interrupt-driven software, they
often rely on constructing a monolithic verification model. Furthermore, they
do not precisely capture the complete execution semantics of interrupts such as
nested invocations of interrupt handlers. To overcome these limitations, we
propose an abstract interpretation framework for static verification of
interrupt-driven software that first analyzes each interrupt handler in
isolation as if it were a sequential program, and then propagates the result to
other interrupt handlers. This iterative process continues until results from
all interrupt handlers reach a fixed point. Since our method never constructs
the global model, it avoids the up-front blowup in model construction that
hampers existing, non-modular, verification techniques. We have evaluated our
method on 35 interrupt-driven applications with a total of 22,541 lines of
code. Our results show the method is able to quickly and more accurately
analyze the behavior of interrupts.

28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol