Given the central role that C continues to play in systems software, and the difficulty of
writing safe and correct C code, it remains a grand challenge to develop effective formal …

Abstract The Verified Software Toolchain builds foundational machine-checked proofs of the
functional correctness of C programs. Its program logic, Verifiable C, is a shallowly …

Message passing is a useful abstraction to implement concurrent programs. For real-world
systems, however, it is often combined with other programming and concurrency paradigms …

We present the first formal verification of a networked server implemented in C. Interaction
trees, a general structure for representing reactive computations, are used to tie together …

Program verification in the large is not only a matter of mechanizing a program logic to
handle the semantics of your programming language. You must reason in the mathematics …

Iris is a generic separation logic framework that has been instantiated to reason about a
wide range of programming languages and language features. Most Iris instances are …

We introduce a linear concurrent separation logic, called LinearActris, designed to
guarantee deadlock and leak freedom for message-passing concurrency. LinearActris …

Precise management of resources and the obligations they impose, such as the need to
dispose of memory, close locks, and release file handles, is hard---especially in the …

The type-theoretic notions of existential abstraction, subtyping, subsumption, and
intersection have useful analogues in separation-logic proofs of imperative programs. We …

Abstract Internet of Things (IoT) applications are becoming increasingly critical and require
rigorous formal verification. In this paper we target Contiki, a widely used open-source OS …