Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Mechanically Verified Theory of Contracts   Cyber-physical systems (CPS) are assemblies of networked, heterogeneous,
hardware, and software components sensing, evaluating, and actuating a physical
environment. This heterogeneity induces complexity that makes CPSs challenging
to model correctly. Since CPSs often have critical functions, it is however of
utmost importance to formally verify them in order to provide the highest
guarantees of safety. Faced with CPS complexity, model abstraction becomes
paramount to make verification attainable. To this end, assume/guarantee
contracts enable component model abstraction to support a sound, structured,
and modular verification process. While abstractions of models by contracts are
usually proved sound, none of the related contract frameworks themselves have,
to the best of our knowledge, been formally proved correct so far. In this aim,
we present the formalization of a generic assume/guarantee contract theory in
the proof assistant Coq. We identify and prove theorems that ensure its
correctness. Our theory is generic, or parametric, in that it can be
instantiated and used with any given logic, in particular hybrid logics, in
which highly complex cyber-physical systems can uniformly be described.

7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph