Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/math-comp/finmap
Finite sets, finite maps, multisets and generic sets
https://github.com/math-comp/finmap
coq finite-sets mathcomp ssreflect
Last synced: 3 months ago
JSON representation
Finite sets, finite maps, multisets and generic sets
- Host: GitHub
- URL: https://github.com/math-comp/finmap
- Owner: math-comp
- Created: 2015-05-13T16:16:06.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2024-05-29T13:16:58.000Z (8 months ago)
- Last Synced: 2024-10-30T01:43:36.551Z (3 months ago)
- Topics: coq, finite-sets, mathcomp, ssreflect
- Language: Coq
- Homepage:
- Size: 571 KB
- Stars: 46
- Watchers: 16
- Forks: 28
- Open Issues: 17
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
Awesome Lists containing this project
README
# Finite maps
[![Docker CI][docker-action-shield]][docker-action-link]
[docker-action-shield]: https://github.com/math-comp/finmap/actions/workflows/docker-action.yml/badge.svg?branch=master
[docker-action-link]: https://github.com/math-comp/finmap/actions/workflows/docker-action.yml
This library is an extension of mathematical component in order to
support finite sets and finite maps on choicetypes (rather that finite
types). This includes support for functions with finite support and
multisets. The library also contains a generic order and set libary,
which will be used to subsume notations for finite sets, eventually.
## Meta
- Author(s):
- Cyril Cohen (initial)
- Kazuhiko Sakaguchi
- License: [CeCILL-B](CECILL-B)
- Compatible Coq versions: Coq 8.16 to 8.20
- Additional dependencies:
- [MathComp ssreflect 2.0 to 2.2](https://math-comp.github.io)
- Coq namespace: `mathcomp.finmap`
- Related publication(s): none
## Building and installation instructions
The easiest way to install the latest released version of Finite maps
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-mathcomp-finmap
```
To instead build and install manually, do:
``` shell
git clone https://github.com/math-comp/finmap.git
cd finmap
make # or make -j
make install
```
## Documentation
The documentation is available in the header of the file.
This library will be integrated to the mathematical components
library in the near future.
## Related work
This library was developed independently but inspired from
[Pierre-Yves Strub's
library](https://github.com/strub/ssrmisc/blob/master/fset.v), from
[Christian Doczkal's
library](https://www.ps.uni-saarland.de/formalizations/fset/html/libs.fset.html)
and from Beta Ziliani's work (no reference provided so far).
Another alternative is [Arthur Azevedo de Amorim extensional
structures library](https://github.com/arthuraa/extructures).
## Acknowledgments
Many thanks to Kazuhiko Sakaguchi (for the order library now moved to
the main math-comp repository) and to [various
contributors](https://github.com/math-comp/finmap/graphs/contributors)