The OPAM repository for the Coq packages. Activate:
opam repo add coq-released https://coq.inria.fr/opam/released
Go to get started to start using OPAM with Coq.
Name | Description |
coq-aac-tactics | AAC tactics. |
coq-abp | A verification of the alternating bit protocol expressed in CBS. |
coq-additions | Addition Chains. |
coq-ails | Proof of AILS algorithm. |
coq-algebra | Basics notions of algebra. |
coq-amm11262 | Problem 11262 of The American Mathematical Monthly. |
coq-angles | Formalization of the oriented angles theory. |
coq-area-method | The Chou, Gao and Zhang area method. |
coq-atbr | A tactic for deciding Kleene algebras. |
coq-automata | Beginning of formal language theory. |
coq-axiomatic-abp | Verification of an axiomatisation of the Alternating Bit Protocol. |
coq-bdds | BDD algorithms and proofs in Coq, by reflection. |
coq-bertrand | Correctness of Knuth's algorithm for prime numbers. |
coq-bignums | Bignums, the Coq library of arbitrary large numbers |
coq-buchberger | Proof of Buchberger's algorithm. |
coq-canon-bdds | Canonicity of Binary Decision Dags. |
coq-cantor | On Ordinal Notations . |
coq-cats-in-zfc | Category theory in ZFC. |
coq-ccs | Equivalence notions on labelled transitions systems. |
coq-cfgv | Generic Proofs about Alpha Equality and Substitution. |
coq-charge-core | A framework of typeclasses for shallow embeddings of intuitionistic |
coq-checker | The Mutilated Checkerboard. |
coq-chinese | A proof of the Chinese Remainder Lemma. |
coq-circuits | Some proofs of hardware (adder, multiplier, memory block instruction). |
coq-classical-realizability | Krivine's classical realizability. |
coq-coalgebras | Coalgebras, bisimulation and lambda-coiteration. |
coq-coinductive-examples | Some simple examples about co-inductive types and co-induction. |
coq-coinductive-reals | Real numbers as coinductive ternary streams. |
coq-color | A library on rewriting theory and termination. |
coq-compcert | The CompCert C compiler. |
coq-concat | Constructive Category Theory. |
coq-concurrency-pluto | A web server written in Coq. |
coq-concurrency-proxy | A proxy to interface concurrent Coq programs with the operating system. |
coq-concurrency-system | Experimental library to write concurrent applications in Coq. |
coq-constructive-geometry | Elements of Constructive Geometry. |
coq-constructors | An example Coq plugin, defining a tactic to get the constructors of an inductive type in a list. |
coq-containers | Containers: a typeclass-based library of finite sets/maps. |
coq-continuations | A toolkit to reason with programs raising exceptions. |
coq-coq-in-coq | A formalisation of the Calculus of Construction. |
coq-coq2html | Generates HTML documentation from Coq source files. Alternative to coqdoc. |
coq-coqeal-refinements | A refinement framework (for algebra). |
coq-coqeal-theory | The theory needed by the refinement framework library. |
coq-coqoban | Coqoban (Sokoban). |
coq-coqprime | Certifying prime numbers in Coq |
coq-coqrel | Binary logical relations library for the Coq proof assistant |
coq-coquelicot | A Coq formalization of real analysis compatible with the standard library. |
coq-corn | The CoRN library. A library for constructive analysis. |
coq-counting | Counting: a Coq plugin for measuring definitions/proofs. |
coq-cours-de-coq | Various examples of Coq proofs. |
coq-ctltctl | Computation Tree Logic for Reactive Systems and Timed Computation Tree Logic for Real Time Systems. |
coq-cunit | Convenience functions for unit testing in Coq. |
coq-cybele | A Coq plugin for simpler proofs by reflection or OCaml certificates. |
coq-dblib | dblib. |
coq-demos | Demos of some Coq tools appeared in version V6.0. |
coq-dep-map | Demos of some Coq tools appeared in version V6.0. |
coq-descente-infinie | The Descente Infinie Tactic. |
coq-dictionaries | Dictionaries (with modules). |
coq-distributed-reference-counting | A Construction of Distributed Reference Counting. |
coq-domain-theory | Elements of Domain Theory. |
coq-dpdgraph | Compute dependencies between Coq objects (definitions, theorems) |
coq-equations | A function definition package for Coq |
coq-ergo | Ergo: a Coq plugin for reification of term with arbitrary signature. |
coq-error-handlers | Simple and robust error handling functions. |
coq-euclidean-geometry | Basis of the Euclid's plane geometry. |
coq-euler-formula | Hypermaps, Genus Theorem and Euler Formula. |
coq-exact-real-arithmetic | Exact Real Arithmetic. |
coq-exceptions | Pro[gramm,v]ing with continuations:A development in Coq. |
coq-ext-lib | A basic library of basic Coq datatypes, definitions, theorems, and |
coq-extensible-records | Definitional (canonical) extensible records in Coq with string keys and arbitrary (non-dependent) types. |
coq-fairisle | Proof of the Fairisle 4x4 Switch Element . |
coq-fcsl-pcm | Partial Commutative Monoids |
coq-fermat4 | Diophantus' 20th Problem and Fermat's Last Theorem for n = 4. |
coq-finger-tree | Dependent Finger Trees. |
coq-firing-squad | Firing Squad Synchronization Problem. |
coq-float | Library for floating point numbers. |
coq-flocq | A floating-point formalization for the Coq system. |
coq-force-84 | Force the use of Coq 8.4 versions. |
coq-force-85 | Force the use of Coq 8.5 versions. |
coq-founify | Correctness and extraction of the unification algorithm. |
coq-fpmods | A short constructive formalization of finitely presented modules. |
coq-free-groups | This small contribution is a formalization of van der Waerden's proof of the construction of a free group on a set of generators, as the reduced words where a letter is a generator or its formal inverse. |
coq-fsets | Finite Sets overs Ordered Types. |
coq-fssec-model | Formal verification of an extension of a UNIX compatible, secure filesystem. |
coq-function-ninjas | Simple functional combinators. |
coq-functions-in-zfc | Functions in classical ZFC. |
coq-fundamental-arithmetics | Fundamental theorems of arithmetic. |
coq-gappa | A Coq tactic for discharging goals about floating-point arithmetic and |
coq-gc | Formal Verification of an Incremental Garbage Collector |
coq-generic-environments | Generic_Environments. |
coq-geocoq | A formalization of foundations of geometry in Coq. |
coq-goedel | The Gödel-Rosser 1st incompleteness theorem. |
coq-graph-basics | a Coq toolkit for graph theory. |
coq-graphs | Satisfiability of inequality constraints and detection of cycles with negative weight in graphs. |
coq-group-theory | Elements of Group Theory. |
coq-groups | An exercise on groups. |
coq-hammer | Automation for Dependent Type Theory |
coq-hardware | Verification and synthesis of hardware linear arithmetic structures. |
coq-hedges | Some properties of hedges used by hedged bisimulation. |
coq-high-school-geometry | Geometry for French high-school. |
coq-higman-cf | A direct constructive proof of Higman's Lemma. |
coq-higman-nw | A program from an A-translated impredicative proof of Higman's Lemma. |
coq-higman-s | Higman's lemma on an unrestricted alphabet. |
coq-historical-examples | Historical examples developed in the (pure) Calculus of Constructions . |
coq-hoare-tut | A Tutorial on Reflecting in Coq the generation of Hoare proof obligations. |
coq-huffman | A correctness proof of Huffman algorithm. |
coq-icharate | Icharate: A logical Toolkit for Multimodal Categorial Grammars. |
coq-idxassoc | Associative Arrays. |
coq-ieee754 | A formalisation of the IEEE754 norm on floating-point arithmetic. |
coq-improper-integrals | Additions to the coquelicot library for handling improper integrals |
coq-int-map | Maps indexed by binary integers : IntMap. |
coq-interval | A Coq tactic for proving bounds on real-valued expressions automatically. |
coq-intuitionistic-nuprl | An Impredicative Model of Nuprl's Constructive Type Theory |
coq-io | A library for effects in Coq. |
coq-io-evaluate | Generic functions to run effects. |
coq-io-exception | Abstract your errors into exceptions. |
coq-io-hello-world | A Hello World program in Coq. |
coq-io-list | Generic functions on lists with effects. |
coq-io-system | System effects for Coq. |
coq-io-system-ocaml | Extraction to OCaml of system effects. |
coq-ipc | Intuitionistic Propositional Checker. |
coq-iris | This is the Coq development of the Iris Project. |
coq-iterable | Generic definition of iterators. |
coq-izf | Intuitionistic Zermelo-Fraenkel Set Theory in Coq. |
coq-jordan-curve-theorem | Hypermaps, planarity and discrete Jordan curve theorem. |
coq-jprover | A theorem prover for first-order intuitionistic logic. |
coq-jsast | A minimal JavaScript syntax tree carved out of the JsCert project. |
coq-karatsuba | Karatsuba's Multiplication. |
coq-kildall | Application of the Generic kildall's Data Flow Analysis Algorithm to a Type and Shape Static Analyses of Bytecode. |
coq-label | 'label' is a Coq plugin for referring to Propositional hypotheses by their type |
coq-lambda | Residual Theory in Lambda-Calculus. |
coq-lambek | A Coq Toolkit for Lambek Calculus. |
coq-lazy-pcf | Subject Reduction for Lazy-PCF. |
coq-lc | Modules over monads and lambda-calculi. |
coq-legacy-ring | The former implementation of the ring tactic. |
coq-lesniewski-mereology | KDTL. |
coq-lin-alg | Linear Algebra. |
coq-list-plus | More functions on lists. |
coq-list-string | Strings implemented as lists. |
coq-ltac-iter | Coq plugin to iterate various collections |
coq-ltac2 | A tactic language for Coq. |
coq-ltl | Linear Temporal Logic. |
coq-maple-mode | A Maple Mode for Coq. |
coq-markov | Markov's inequality. |
coq-math-classes | A library of abstract interfaces for mathematical structures in Coq. |
coq-mathcomp-algebra | Mathematical Components Library on Algebra |
coq-mathcomp-character | Mathematical Components Library on character theory |
coq-mathcomp-field | Mathematical Components Library on Fields |
coq-mathcomp-fingroup | Mathematical Components Library on finite groups |
coq-mathcomp-multinomials | A Multinomial Library for the Mathematical Components Library. |
coq-mathcomp-odd-order | The formal proof of the Feit-Thompson theorem. |
coq-mathcomp-solvable | Mathematical Components Library on finite groups (II) |
coq-mathcomp-ssreflect | Small Scale Reflection |
coq-mathcomp-sum-of-two-square | A proof of Fermat's theorem on sum of two squares. It is the proof that uses gaussian integers. This is done in ssreflect. It contains two file : |
coq-maths | Basic mathematics. |
coq-matrices | Ring properties for square matrices . |
coq-min-imports | This script will try to remove unnecessary module imports from Coq |
coq-mini-compiler | Correctness of a tiny compiler for arithmetic expressions. |
coq-minic | Semantics of a subset of the C language. |
coq-miniml | Correctness of the compilation of Mini-ML into the Categorical Abstract Machine. |
coq-mirror-core | A framework for computational reflection. |
coq-mod-red | Efficient Reduction of Large Integers by Small Moduli. |
coq-moment | Parse, manipulate and pretty-print times and dates in Coq. |
coq-msets-extra | Extensions of MSets for Efficient Execution |
coq-mtac | Mtac2: Typed Tactics for Coq |
coq-multiplier | Proof of a multiplier circuit. |
coq-mutual-exclusion | A certification of Peterson's algorithm for managing mutual exclusion. |
coq-nfix | Nfix: a Coq extension for fixpoints on nested inductives. |
coq-of-ocaml | Compile OCaml to Coq. |
coq-opam-website | Generation of a Coq website for OPAM: http://coq.io/opam/ . |
coq-orb-stab | Finite orbit-stabilizer theorem. |
coq-ott | Auxiliary library for Ott, a tool for writing definitions of programming languages and calculi |
coq-otway-rees | Otway-Rees cryptographic protocol. |
coq-paco | Paco: Parameterized Coinduction. |
coq-paradoxes | Paradoxes in Set Theory and Type Theory. |
coq-param-pi | Coding of a typed monadic pi-calculus using parameters for free names. |
coq-paramcoq | Keller, Chantal, and Marc Lasson. “Parametricity in an Impredicative Sort.” Computer Science Logic, September 27, 2012. https://doi.org/10.4230/LIPIcs.CSL.2012.399. |
coq-pautomata | Parameterized automata. |
coq-persistent-union-find | Persistent Union Find. |
coq-pi-agm | Computing thousands or millions of digits of PI with arithmetic-geometric means |
coq-pi-calc | Pi-calculus in Coq. |
coq-plouffe | A Coq formalization of Plouffe formula. |
coq-plugin-utils | Utility functions for implementing Coq plugins, e.g. building natural |
coq-pocklington | Pocklington's criterion. |
coq-ppsimpl | ppsimpl is a reflexive tactic for canonising (arithmetic) goals. |
coq-presburger | Presburger's algorithm. |
coq-prfx | Proof Reflection in Coq. |
coq-projective-geometry | Projective Geometry. |
coq-propcalc | Propositional Calculus |
coq-pts | A formalisation of Pure Type Systems. |
coq-ptsatr | PTSATR. |
coq-ptsf | Explicit Convertibility Proofs in Pure Type Systems. |
coq-qarith | A Library for Rational Numbers (QArith). |
coq-qarith-stern-brocot | Binary Rational Numbers. |
coq-qcert | Verified compiler for data-centric languages |
coq-quickchick | QuickChick is a random property-based testing library for Coq. |
coq-quicksort-complexity | Proofs of Quicksort's worst- and average-case complexity. |
coq-railroad-crossing | The Railroad Crossing Example. |
coq-ramsey | Ramsey Theory. |
coq-random | Interpretation of random programs. |
coq-rational | A definition of rational numbers. |
coq-recursive-definition | ML-like recursive definitions. |
coq-reflexive-first-order | Reflexive first-order proof interpreter. |
coq-regexp | Regular Expression. |
coq-relation-algebra | Relation Algebra and KAT. |
coq-relation-extraction | Functions extraction from inductive relations. |
coq-rem | Rem Theorem in Baire space. |
coq-rsa | Correctness of RSA algorithm. |
coq-ruler-compass-geometry | Ruler and compass geometry axiomatization. |
coq-schroeder | The Theorem of Schroeder-Bernstein. |
coq-search-trees | Binary Search Trees. |
coq-semantics | A survey of semantics styles, from natural semantics through structural operational, axiomatic, and denotational semantics, to. |
coq-serapi | Sexp Protocol for machine-based interaction with the Coq Proof Assistant. |
coq-shell | Simplified OPAM shell for Coq |
coq-shuffle | Gilbreath's card trick. |
coq-smc | BDD based symbolic model checker for the modal mu-calculus. |
coq-smt-check | Invoke SMT solvers to check goals. |
coq-square-matrices | From Fast Exponentiation to Square Matrices. |
coq-squiggle-eq | An abstract formalization of variable bindings (both named and de-bruijn), |
coq-ssreflect | The Small Scale Reflection extension. |
coq-stalmarck | Proof of Stalmarck's algorithm. |
coq-stdpp | This project contains an extended "Standard Library" for Coq called coq-std++. |
coq-streams | Specification of Eratosthene Sieve . |
coq-string | Definition of strings in Coq. |
coq-subst | The confluence of Hardin-Lévy lambda-sigma-lift-calcul. |
coq-sudoku | A certified Sudoku solver. |
coq-sum-of-two-square | Numbers equal to the sum of two square numbers. |
coq-tait | A normalization proof a la Tait for simply-typed lambda-calculus. |
coq-tarski-geometry | Tarski's geometry |
coq-template-coq | A quoting and unquoting library for Coq in Coq. |
coq-three-gap | A Proof of the Three Gap Theorem (Steinhaus Conjecture). |
coq-tlc | A general-purpose alternative to Coq's standard library. |
coq-topology | General Topology. |
coq-tortoise-hare-algorithm | Tortoise and the hare algorithm. |
coq-traversable-fincontainer | A Coq proof that all Traversable functors are isomorphic to finitary containers. |
coq-tree-automata | Tree automatas. |
coq-tree-diameter | Diameter of a binary tree. |
coq-unicoq | An enhanced unification algorithm for Coq. |
coq-unimath-category-theory | Aims to formalize a substantial body of mathematics using the univalent point of view. |
coq-unimath-dedekind | Aims to formalize a substantial body of mathematics using the univalent point of view. |
coq-unimath-foundations | Aims to formalize a substantial body of mathematics using the univalent point of view. |
coq-unimath-ktheory | Aims to formalize a substantial body of mathematics using the univalent point of view. |
coq-unimath-substitution-systems | Aims to formalize a substantial body of mathematics using the univalent point of view. |
coq-unimath-tactics | Aims to formalize a substantial body of mathematics using the univalent point of view. |
coq-universe-comparator | A tool to compare universe levels in Coq. |
coq-weak-up-to | New Up-to Techniques for Weak Bisimulation. |
coq-zchinese | A proof of the Chinese Remainder Lemma. |
coq-zf | An axiomatisation of intuitionistic Zermelo-Fraenkel set theory. |
coq-zfc | An encoding of Zermelo-Fraenkel Set Theory in Coq. |
coq-zorns-lemma | Zorn's Lemma. |
coq-zsearch-trees | Binary Search Trees. |