https://github.com/mattep1/thesis

Master's Thesis in Computer Science: Verification of the Blocking and Non-Blocking Michael-Scott Queue Algorithms
https://github.com/mattep1/thesis

coq formal-verification iris michael-scott queue queues verification

Last synced: 5 months ago
JSON representation

Master's Thesis in Computer Science: Verification of the Blocking and Non-Blocking Michael-Scott Queue Algorithms

• Host: GitHub
• URL: https://github.com/mattep1/thesis
• Owner: MatteP1
• License: mit
• Created: 2024-01-26T15:36:02.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-08-08T19:39:45.000Z (almost 2 years ago)
• Last Synced: 2024-10-30T01:43:31.768Z (over 1 year ago)
• Topics: coq, formal-verification, iris, michael-scott, queue, queues, verification
• Language: TeX
• Homepage:
• Size: 37.4 MB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Compiling the Project

## Required Packages and Versions Known to Compile Project

To compile the project, make sure the following packages are installed.

- coq-core              8.19.0

- coq-iris              4.2.0

- coq-iris-heap-lang    4.2.0

- coq-stdlib            8.19.0

- coq-stdpp             1.10.0

Installation instructions can be found at [coq.inria.fr/download](https://coq.inria.fr/download) and [The Iris Repository](https://gitlab.mpi-sws.org/iris/iris/blob/master/README.md).

## Compilation Instructions

Clone the repository and navigate to `/thesis`. Running `make` here compiles the project; it will create a Coq Makefile for the project and immediately run it.

Alternatively, one can generate the Coq Makefile manually using the following command:

	coq_makefile -f _CoqProject -o CoqMakefile

The project is then compiled with:

	make -f CoqMakefile

Note that some of the files can take a while to compile.