VeriFast's separation logic: a higher-order(ish) logic without laters for modular verification of fine-grained concurrent programs

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 a later modality. We present the first formalization and soundness proof for this aspect of VeriFast's logic.