*Result*: VeriFast's separation logic: a logic without laters for modular verification of fine-grained concurrent programs
Title:
VeriFast's separation logic: a logic without laters for modular verification of fine-grained concurrent programs
Authors:
Publication Year:
2025
Subject Terms:
Document Type:
*Report*
Working Paper
Access URL:
Accession Number:
edsarx.2505.04500
Database:
arXiv
*Further Information*
*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.
10 pages, 8 figures*