The free-theorems-counterexamples package

[Tags: library, program, public-domain]

This program is to verify (or to put into question) strictness conditions on free theorems that arise if a polymorphic lambda calculus is enriched by general recursion. Given a type the program either returns an instance of the corresponding unrestricted free theorem that does not hold and thereby verifies the need of the additional restrictions or it returns without finding such an instantiation and thereby suggests (but not proves) that the strictness conditions are superfluous. The underlying algorithm is described in "Automatically Generating Counterexamples to Naive Free Theorems" (FLOPS'10) by Daniel Seidel and Janis Voigtländer. A webinterface for the program is also available at

Related to this package you may be interested in the online free theorem generator at that is also available offline via Also interesting may be the tool polyseq that generates "optimal" free theorems in a polymorphic lambda calculus with selective strictness. Polyseq can be downloaded at but the functionality is as well provided via a webinterface at


Dependenciesbase (>=1), cgi, containers (>=, free-theorems (>=0.3.1), haskell-src (>=1.0), haskell-src-exts (>=0.3.9), HUnit (>=1.2), mtl (>=1.0), pretty (>=, syb (>=, utf8-string, xhtml
AuthorDaniel Seidel, Joachim Breitner
UploadedWed Jul 7 09:13:07 UTC 2010 by DanielSeidel
Downloads492 total (40 in last 30 days)
StatusDocs not available [build log]
Successful builds reported [all 1 reports]



Maintainers' corner

For package maintainers and hackage trustees