Ghost Signals: Verifying Termination of Busy-Waiting

10/22/2020

∙

by   Tobias Reinhard, et al.

∙

0

∙

share

Programs for multiprocessor machines commonly perform busy-waiting for synchronization. We propose a separation logic using so-called ghost signals to modularly verify termination of such programs under fair scheduling. Intuitively spoken, ghost signals lift the runtime concept of wait-notify synchronization to the verification level and allow a thread to busy-wait for an event X while another thread promises to trigger X.