package coq-mutual-exclusion

  1. Overview
  2. No Docs
A certification of Peterson's algorithm for managing mutual exclusion

Install

Dune Dependency

github.com Edit opam file Versions (5)

Authors

  1. E
    Eduardo Giménez <>

Maintainers

  1. M
    matej.kosik@inria.fr

Sources

v8.5.0.tar.gz
md5=a0e3d892c7d7ff166612e7b41312c166

Description

This is a proof of certification of Peterson's algorithm for managing mutual exclusion. The case of two processes is treated in the directory called ``binary'' (see the README file in this directory). The case of n processes will be available soon.

Tags

keyword:mutual exclusion keyword:concurrency keyword:Peterson's algorithm keyword:co-inductive types keyword:co-induction category:Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols category:Miscellaneous/Extracted Programs/Automata and protocols

Published: 07 Jun 2016

Dependencies (2)

  1. coq >= "8.5" & < "8.6~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None