Deadlock-Free Monitors and Channels

This repository provides a formalization and a soundness proof, carried out by Coq proof assistant v8.6, for deadlock-free monitors, a modular approach to verify deadlock-freedom of programs synchronized using condition variables.

Additionally, this repository contains a number of programs, which are synchronized using condition variables or communicate through channels, verified by the VeriFast program verifier.