Abstract:Refinement transforms an abstract system model into a concrete, executable program, such that properties established for the abstract model carry over to the concrete implementation. Refinement has been used successfully in the development of substantial verified systems. Nevertheless, existing refinement techniques have limitations that impede their practical usefulness. Some techniques generate executable code automatically, which generally leads to implementations with sub-optimal performance. Others employ bottom-up program verification to reason about efficient implementations, but impose strict requirements on the structure of the code, the structure of the refinement proofs, as well as the employed verification logic and tools. In this paper, we present a novel refinement technique that removes these limitations. It supports a wide range of program structures, data representations, and proof structures. Our approach supports reasoning about both safety and liveness properties. We implement our approach in a state-of-the-art verifier for the Rust language, which itself offers a strong foundation for memory safety. We demonstrate the practicality of our approach on a number of substantial case studies.

Refining systems of mad families

The Support of a Refinable Vector Satisfying an Inhomogeneous Refinement Equation

Multivariate Refinement Equation with Nonnegative Masks

Regularity of refinable functions with exponentially decaying masks

Mad families and non-meager filters

Refinement of Bratteli-Vershik models

On the definability of mad families of vector spaces

MAD Families and SANE Player

Fin-intersecting MAD families

There is a Van Douwen MAD family

Jacobson's Refinement of Engel's Theorem for Leibniz Algebras

Contextual Refinement Types

Triangulation of Refined Families

Families of cellular resolutions, their syzygies, and stability

Preservation of splitting families and cardinal characteristics of the continuum

Refinement Proofs in Rust Using Ghost Locks

Explicit Refinement Types

Almost refinement, reaping, and ultrafilter numbers

Refinement of Kripke Models for Dynamics

Refinement in the Tableau Synthesis Framework

Formalizing Frankl's Conjecture: FC-families