VeriFast's separation logic: a logic without laters for modular verification of fine-grained concurrent programs
Programming Languages
2025-10-14 v2
Abstract
VeriFast is one of the leading tools for semi-automated modular formal program verification. A central feature of VeriFast is its support for higher-order ghost code, which enables its support for expressively specifying fine-grained concurrent modules, without the need for the later modality. We present the first formalization and soundness proof for this aspect of VeriFast's logic, and we compare it both to Iris, a state-of-the-art logic for fine-grained concurrency which features the later modality, as well as to some recent proposals for Iris-like reasoning without the later modality.
Keywords
Cite
@article{arxiv.2505.04500,
title = {VeriFast's separation logic: a logic without laters for modular verification of fine-grained concurrent programs},
author = {Bart Jacobs},
journal= {arXiv preprint arXiv:2505.04500},
year = {2025}
}
Comments
10 pages, 8 figures