We present a foundationally verified implementation of a reliable communication library for asynchronous client-server communication, and a stack of formally verified components on …
We present guarded interaction trees—a structure and a fully formalized framework for representing higher-order computations with higher-order effects in Coq, inspired by domain …
W Mansky, K Du - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
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 …
In the past two decades, step-indexed logical relations and separation logics have both come to play a major role in semantics and verification research. More recently, they have …
Simulation and formal verification are important complementary techniques necessary in high assurance model-based systems development. In order to support coherent results, it is …
Y Li, S Weirich - Proceedings of the ACM on Programming Languages, 2022 - dl.acm.org
Free monads (and their variants) have become a popular general-purpose tool for representing the semantics of effectful programs in proof assistants. These data structures …
A Bagnall, G Stewart, A Banerjee - Proceedings of the ACM on …, 2023 - dl.acm.org
We present Zar: a formally verified compiler pipeline from discrete probabilistic programs with unbounded loops in the conditional probabilistic guarded command language (cpGCL) …
We introduce SCIO*, a formally secure compilation framework for statically verified programs performing input-output (IO). The source language is an F* subset in which a verified …
Modern cloud infrastructure is powered by cluster management systems such as Kubernetes and Docker Swarm. While these systems seek to minimize users' operational burden, the …