The TLC Coq library

Description

TLC is a general-purpose library that provides an alternative to Coq's standard library.

TLC relies on the axioms of functional extensionality, propositional extensionality, and indefinite description (also known as Hilbert's epsilon operator). The consequences of these axioms include the law of the excluded middle as well as proof irrelevance. Accepting these axioms often makes life significantly simpler.
TLC takes advantage of Coq's type class mechanism. In particular, this allows for common operators and lemma names for all container data structures and all order relations.
TLC includes the optimal fixed point combinator, which allows arbitrarily-complex recursive and co-recursive definitions.
TLC provides a collection of tactics that enhance the default tactics provided by Coq. These tactics help construct more concise and more robust proof scripts.

Status:

The master branch compiles with Coq v8.10, v8.11, v8.12, and generally compiles also with coq-master.
There is a branch called "v8.9" that compiles with v8.8 and v8.9.

Compatibility:

Disclaimer: to allow improving the design of TLC, backward compatibility is not guaranteed.
TLC can be used, to some extent, in conjunction with Coq's standard library, however there are a few rough edges.

Using TLC

There are released versions of TLC are available via opam:

    opam repo add coq-released http://coq.inria.fr/opam/released
    opam install -j4 coq-tlc

For a local checkout of TLC:

    # obtain the sources
    git clone git@github.com:charguer/tlc.git

    # optionally, select a branch for a specific version of Coq
    git checkout -b v8.10

    # compile the library files
    make -j4

    # install the files in Coq's user-contrib folder
    make install

Remark: TLC uses a custom Makefile. If for some reasons you prefer using a Makefile generated by Coq, the following command should do the job.

   coq_makefile -f _CoqProject -o Makefile *.v

Documentation

Some (partial) documentation can be found in the directory doc.

NamingConventions.txt describe the naming scheme for definition and lemmas
StableFiles.txt lists the stable files and the work-in-progress files
TacticsOverview.html provides an overview of the tactics from LibTactics.v
Overview.txt describes the most important design choices of the library

License

All files in TLC are distributed under the MIT X11 license. See the LICENSE file.

Authors

See the AUTHORS file.

SkySkimmer / tlc