A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Ghost Signals: Verifying Termination of Busy Waiting
[chapter]
2021
Lecture Notes in Computer Science
AbstractPrograms for multiprocessor machines commonly perform busy waiting for synchronization. We propose the first separation logic for modularly verifying termination of such programs under fair scheduling. Our logic requires the proof author to associate a ghost signal with each busy-waiting loop and allows such loops to iterate while their corresponding signal $$s$$ s is not set. The proof author further has to define a well-founded order on signals and to prove that if the looping thread
doi:10.1007/978-3-030-81688-9_2
fatcat:3b5gs66utjhvpnxrwcpqxhdylm