Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Overcoming Restraint: Composing Verification of Foreign Functions with
  Cogent   Cogent is a restricted functional language designed to reduce the cost of
developing verified systems code. Because of its sometimes-onerous
restrictions, such as the lack of support for recursion and its strict
uniqueness type system, Cogent provides an escape hatch in the form of a
foreign function interface (FFI) to C code. This poses a problem when verifying
Cogent programs, as imported C components do not enjoy the same level of static
guarantees that Cogent does. Previous verification of file systems implemented
in Cogent merely assumed that their C components were correct and that they
preserved the invariants of Cogent's type system. In this paper, we instead
prove such obligations. We demonstrate how they smoothly compose with existing
Cogent theorems, and result in a correctness theorem of the overall Cogent-C
system. The Cogent FFI constraints ensure that key invariants of Cogent's type
system are maintained even when calling C code. We verify reusable higher-order
and polymorphic functions including a generic loop combinator and array
iterators and demonstrate their application to several examples including
binary search and the BilbyFs file system. We demonstrate the feasibility of
verification of mixed Cogent-C systems, and provide some insight into
verification of software comprised of code in multiple languages with differing
levels of static guarantees.

25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org