Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/imdea-software/fcsl-pcm
Partial Commutative Monoids
https://github.com/imdea-software/fcsl-pcm
concurrency coq coq-library partial-commutative-monoid separation-logic
Last synced: 29 days ago
JSON representation
Partial Commutative Monoids
- Host: GitHub
- URL: https://github.com/imdea-software/fcsl-pcm
- Owner: imdea-software
- License: apache-2.0
- Created: 2018-04-20T14:00:35.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2024-09-18T14:07:13.000Z (about 2 months ago)
- Last Synced: 2024-09-30T20:52:41.129Z (about 1 month ago)
- Topics: concurrency, coq, coq-library, partial-commutative-monoid, separation-logic
- Language: Coq
- Size: 519 KB
- Stars: 26
- Watchers: 11
- Forks: 12
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
- awesome-coq - FCSL-PCM - Formalization of partial commutative monoids as used in verification of pointer-manipulating programs. (Projects / Libraries)
README
# The PCM library
[![Docker CI][docker-action-shield]][docker-action-link]
[docker-action-shield]: https://github.com/imdea-software/fcsl-pcm/actions/workflows/docker-action.yml/badge.svg?branch=master
[docker-action-link]: https://github.com/imdea-software/fcsl-pcm/actions/workflows/docker-action.yml
The PCM library provides a formalisation of Partial Commutative Monoids (PCMs),
a common algebraic structure used in separation logic for verification of
pointer-manipulating sequential and concurrent programs.
The library provides lemmas for mechanised and automated reasoning about PCMs
in the abstract, but also supports concrete common PCM instances, such as heaps,
histories, and mutexes.
This library relies on propositional and functional extentionality axioms.
## Meta
- Author(s):
- Aleksandar Nanevski (initial)
- Anton Trunov
- Alexander Gryzlov
- License: [Apache-2.0](LICENSE)
- Compatible Coq versions: Coq 8.19 to 8.20
- Additional dependencies:
- [MathComp ssreflect 2.2](https://math-comp.github.io)
- [MathComp algebra](https://math-comp.github.io)
- Coq namespace: `pcm`
- Related publication(s): none
## Building and installation instructions
The easiest way to install the latest released version of The PCM library
is via [OPAM](https://opam.ocaml.org/doc/Install.html):
```shell
opam repo add coq-released https://coq.inria.fr/opam/released
opam install coq-fcsl-pcm
```
To instead build and install manually, do:
``` shell
git clone https://github.com/imdea-software/fcsl-pcm.git
cd fcsl-pcm
make # or make -j
make install
```
## Getting help
If you need assistance or would like to report a bug, drop us an email:
or open an [issue](https://github.com/imdea-software/fcsl-pcm/issues).
## History and context
More information can be obtained via the [FCSL web page](https://software.imdea.org/fcsl/).
An earlier version of this library was developed as a part of [Hoare type
theory](https://github.com/imdea-software/htt), which is now rebased on FCSL-PCM. The original
version of HTT can be found [here](https://software.imdea.org/~aleks/htt/).