From 6ad6cc724c3c06e78d642479db72d9fecbd149db Mon Sep 17 00:00:00 2001 From: Ralf Jung <jung@mpi-sws.org> Date: Mon, 18 Sep 2017 13:19:00 +0200 Subject: [PATCH] add opam descr --- .gitignore | 4 ++-- descr | 19 +++++++++++++++++++ 2 files changed, 21 insertions(+), 2 deletions(-) create mode 100644 descr diff --git a/.gitignore b/.gitignore index 3aa26ca9..7e4e4f0c 100644 --- a/.gitignore +++ b/.gitignore @@ -9,6 +9,6 @@ *~ *.bak .coq-native/ -Makefile.coq +Makefile.coq* *.crashcoqide -html/ \ No newline at end of file +html/ diff --git a/descr b/descr new file mode 100644 index 00000000..fa9d5c7b --- /dev/null +++ b/descr @@ -0,0 +1,19 @@ +This project contains an extended "Standard Library" for Coq called coq-std++. +The key features of this library are as follows: + +- It provides a great number of definitions and lemmas for common data + structures such as lists, finite maps, finite sets, and finite multisets. +- It uses type classes for common notations (like `∅`, `∪`, and Haskell-style + monad notations) so that these can be overloaded for different data structures. +- It uses type classes to keep track of common properties of types, like it + having decidable equality or being countable or finite. +- Most data structures are represented in canonical ways so that Leibniz + equality can be used as much as possible (for example, for maps we have + `m1 = m2` iff `∀ i, m1 !! i = m2 !! i`). On top of that, the library provides + setoid instances for most types and operations. +- It provides various tactics for common tasks, like an ssreflect inspired + `done` tactic for finishing trivial goals, a simple breadth-first solver + `naive_solver`, an equality simplifier `simplify_eq`, a solver `solve_proper` + for proving compatibility of functions with respect to relations, and a solver + `set_solver` for goals involving set operations. +- It is entirely dependency- and axiom-free. -- GitLab