Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Model Checking Embedded C Software using k-Induction and Invariants
  (extended version)   We present a proof by induction algorithm, which combines k-induction with
invariants to model check embedded C software with bounded and unbounded loops.
The k-induction algorithm consists of three cases: in the base case, we aim to
find a counterexample with up to k loop unwindings; in the forward condition,
we check whether loops have been fully unrolled and that the safety property P
holds in all states reachable within k unwindings; and in the inductive step,
we check that whenever P holds for k unwindings, it also holds after the next
unwinding of the system. For each step of the k-induction algorithm, we infer
invariants using affine constraints (i.e., polyhedral) to specify pre- and
post-conditions. Experimental results show that our approach can handle a wide
variety of safety properties in typical embedded software applications from
telecommunications, control systems, and medical devices; we demonstrate an
improvement of the induction algorithm effectiveness if compared to other
approaches.

33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph