Language

Package: coq-stdpp @ 1.10.0

Synopsis

Alternative Coq standard library std++

Description

This project contains an extended "Standard Library" for Coq called coq-std++. The key features are:

  • Great number of definitions and lemmas for common data structures such as lists, finite maps, finite sets, and finite multisets.

  • 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.

  • 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.

  • The library is dependency- and axiom-free.

Home page
https://gitlab.mpi-sws.org/iris/stdpp
Location
gnu/packages/coq.scm (line: 646, column: 2)
License

Lint warnings

LinterMessageLocation
No lint warnings