Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/dmxlarchey/kruskal-finite
Tools for dealing with finiteness and choice
https://github.com/dmxlarchey/kruskal-finite
Last synced: 29 days ago
JSON representation
Tools for dealing with finiteness and choice
- Host: GitHub
- URL: https://github.com/dmxlarchey/kruskal-finite
- Owner: DmxLarchey
- License: mpl-2.0
- Created: 2024-01-19T11:14:53.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-11-21T15:27:12.000Z (2 months ago)
- Last Synced: 2024-11-21T15:36:37.838Z (2 months ago)
- Language: Coq
- Size: 34.2 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
```
(**************************************************************)
(* Copyright Dominique Larchey-Wendling [*] *)
(* *)
(* [*] Affiliation LORIA -- CNRS *)
(**************************************************************)
(* This file is distributed under the terms of the *)
(* Mozilla Public License Version 2.0, MPL-2.0 *)
(**************************************************************)
```
[comment]: # ( ∀ → ∃ ⋀ ⋁ ⇒ )
# What is this library?
This sub-project is part of the larger project `Coq-Kruskal` described here: https://github.com/DmxLarchey/Coq-Kruskal.
This is a collection of Coq `8.14+` tools based on the following notion of finiteness
- a type is finite if it is listable: there is a (computable) list collecting all its members
- a predicate is finite if its span is listable
# Dependencies
There is a dependency with [`Kruskal-Trees`](https://github.com/DmxLarchey/Kruskal-Trees) because:
- in the [`finite.v`](theories/finite.v) file, we prove finiteness results about the types `idx n` and `vec X n` which are actually defined in `Kruskal-Trees`;
- in the [`examples/trees.v`](theories/examples/trees.v), we moreover show that there are finitely many rose trees (ie arbitrarily but finite branching trees) of a given (or bounded) number of nodes, and we need `rtree X` and `ltree X` (and also `list_sum`).
# How to install
This library is CI tested with Coq `8.14`-`8.20` and should install smoothly with `opam install coq-kruskal-finite`.