Barriers in Concurrent Separation Logic: Now With Tool Support!

We develop and prove sound a concurrent separation logic for Pthreads-style barriers. Although Pthreads barriers are widely used in systems, and separation logic is widely used for verification, there has not been any effort to combine the two. Unlike locks and critical sections, Pthreads barriers e...

Full description

Bibliographic Details
Main Authors: Aquinas Hobor, Cristian Gherghina
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2012-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/800/pdf