TLC: a non-constructive library for Coq

TLC is an alternative to the standard Coq library. The motivation for developing TLC is to take advantage of non-constructivism, extensionality and type-classes for obtaining simpler definitions and simpler proofs.

TLC includes a tactic library that provides enhanced versions for a large number of Coq tactics. These tactics help build proof scripts that are more robust and much more concise.

TLC includes the optimal fixed point combinator, which can be used for building arbitrarily-complex recursive and co-recursive definitions.

Note that, to a large extent, TLC can be used in conjunction with the standard library.

Download

  • The source files can be obtained by running the command
    svn checkout svn://scm.gforge.inria.fr/svn/tlc/branches/v3
  • The library compiles both with Coq v8.3pl1 and v8.3pl2.
  • All the files are distributed under the GNU-LGPL license.

Tutorials

Overview of most useful tactics
Tutorial: using tactics
Tutorial: integrated automation
Tutorial: classic, non-constructive logic
Demos: tactics
Demos: optimal fixed points

Formal libraries (stable files only)

Related publications

The Optimal Fixed Point Combinator
International Conference on Interactive Theorem Proving (ITP), July 2010