English

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

R2 v1 2026-06-28T23:24:36.927Z