coq-iris-string-ident "" category: Miscellaneous/Coq Extensions keyword: iris version: 0.1.0 suite: released

coq-otway-rees "" author: Dominique Bolignano and Valérie Ménissier-Morain category: Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols keywords: Otway-Rees protocols cryptography versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-metacoq-checker "" authors: Abhishek Anand Simon Boulier Cyril Cohen Yannick Forster Fabian Kunze Gregory Malecha Matthieu Sozeau Nicolas Tabareau Théo Winterhalter versions: 1.0~alpha2+8.11 1.0~alpha2+8.10 1.0~alpha1+8.9 1.0~alpha1+8.8 suite: released

coq-dpdgraph "and produce graphs" authors: Anne Pacalet Yves Bertot versions: 0.6.8 0.6.7 0.6.6 0.6.5 0.6.4 0.6.3 0.6.2 0.6.1 0.6 0.5.1 0.5 0.4 suite: released

coq-ipc "" author: Klaus Weich categories: Mathematics/Logic/Foundations Computer Science/Decision Procedures and Certified Algorithms/Decision procedures Miscellaneous/Extracted Programs/Decision procedures keywords: intuitionistic logic proof search proof-as-programs correct-by-construction program verification program extraction versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ppsimpl "Ppsimpl is a reflexive tactic for canonising (arithmetic) goals" author: Frédéric Besson category: Miscellaneous/Coq Extensions keywords: integers arithmetic automation versions: 8.10.0 8.9.0 8.8.0 1.0.0 suite: released

coq-cfml "A tool for proving OCaml programs in Separation Logic" versions: 20181201 20180525 suite: released

coq-huffman "" author: Laurent Théry categories: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms Miscellaneous/Extracted Programs/Combinatorics keywords: Data Compression Code Huffman Tree versions: 8.12.0 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-coq-in-coq "A formalisation of the Calculus of Construction" author: Bruno Barras categories: Mathematics/Logic/Type theory Miscellaneous/Extracted Programs/Type checking unification and normalization keyword: calculus of constructions versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-axiomatic-abp "" author: Jan Friso Groote category: Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols keywords: Alternating Bit Protocol Process Calculi reactive systems versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-high-school-geometry "" author: Frédérique Guilhot category: Mathematics/Geometry/General keywords: geometry teaching high-school versions: 8.11.0 8.6.0 1.0.0 suite: released

coq-continuations "" author: Jean-François Monin categories: Computer Science/Semantics and Compilation/Semantics Miscellaneous/Extracted Programs/Combinatorics keywords: exceptions monads continuations cps versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-railroad-crossing "" author: Carlos Daniel Luna [http://www.fing.edu.uy/~cluna] category: Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols keywords: CTL TCTL Real Time Systems Timed Automatas Safety Concurrency Properties Invariants NonZeno Discrete Time. versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-dictionaries "" author: Pierre Castéran categories: Computer Science/Data Types and Data Structures Miscellaneous/Extracted Programs/Data structures keyword: modules functors search-trees versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-pi-calc "" author: Ivan Scagnetto category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: process algebra pi calculus concurrency formal verification higher order syntax versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-monae "" authors: Reynald Affeldt David Nowak Takafumi Saikawa Jacques Garrigue Celestine Sauvage category: Computer Science/Semantics and Compilation/Semantics keywords: monad effect probability versions: 0.1.2 0.1.1 0.1 0.0.6 0.0.4 0.0.3 0.0.2 0.0.1 suite: released

coq-tait "" authors: Pierre Letouzey Helmut Schwichtenberg categories: Mathematics/Logic/Type theory Computer Science/Lambda Calculi Miscellaneous/Extracted Programs/Type checking unification and normalization keywords: Normalization Lambda-calculus Extraction Tait proof normalization by evalution type theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-function-ninjas "Simple functional combinators" author: Guillaume Claret version: 1.0.0 suite: released

coq-coqeal-theory "The theory needed by the refinement framework library" version: 0.9.1 suite: released

coq-list-plus "More functions on lists" author: Guillaume Claret versions: 1.1.0 1.0.0 suite: released

coq-alea "" authors: Christine Paulin-Mohring David Baelde Pierre Courtieu category: Computer Science/Data Types and Data Structures keywords: randomized algorithm probability monad version: 8.11.0 suite: released

coq-math-classes "A library of abstract interfaces for mathematical structures in Coq" authors: Eelis van der Weegen Bas Spitters Robbert Krebbers versions: 8.12.0 8.11.0 8.9.1 8.8.1 1.0.7 1.0.6 1.0.5 1.0.4 1.0.3 suite: released

coq-ruler-compass-geometry "" author: Jean Duprat category: Mathematics/Geometry/General keywords: geometry plane geometry ruler and compass geometry Euclidian geometry Hilbert's axioms versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-validsdp "" authors: Érik Martin-Dorel Pierre Roux categories: ValidSDP Miscellaneous/Coq Extensions keywords: libValidSDP ValidSDP floating-point arithmetic Cholesky decomposition versions: 0.7.0 0.6.0 suite: released

coq-square-matrices "" author: Jean-Christophe Filliâtre category: Mathematics/Algebra keywords: exponentiation vectors matrices polymorphic recursion nested datatypes versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-dioid "" authors: Lucien Rakotomalala Pierre Roux category: Miscellaneous/Coq Extensions keywords: dioid semi-ring complete dioid version: 0.1 suite: released

coq-mtac2 "Mtac2: Typed Tactics for Coq" authors: Beta Ziliani Jan-Oliver Kaiser Robbert Krebbers Yann Régis-Gianas Derek Dreyer versions: 1.1+8.10 1.1+8.9 1.1+8.8 1.0.1+8.8 1.0.0+8.7 suite: released

coq-schroeder "" author: Hugo herbelin category: Mathematics/Logic/Set theory keywords: Schroeder-Bernstein Set Theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-extensible-records "Definitional (canonical) extensible records in Coq with string keys and arbitrary (non-dependent) types" author: Gregory Malecha versions: 1.2.0 1.1.0 1.0.0 suite: released

coq-containers "" author: Stéphane Lescuyer category: Computer Science/Data Types and Data Structures keywords: data structures type classes versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-rational "" author: Samuel Boutin category: Mathematics/Arithmetic and Number Theory/Rational numbers keywords: integers rational numbers quotient types subset types versions: 8.6.0 8.5.0 suite: released

coq-iris "Iris is a Higher-Order Concurrent Separation Logic Framework with support for interactive proofs" versions: 3.3.0 3.2.0 3.1.0 3.0.0 suite: released

coq-geocoq-pof "This subpackage contains a model of Tarski's axioms." authors: Pierre Boutry Cyril Cohen category: Mathematics/Geometry/General keywords: geometry euclidean geometry foundations Tarski model Cartesian space version: 2.4.0 suite: released

coq-founify "" author: Jocelyne Rouyer categories: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms Miscellaneous/Extracted Programs/Type checking unification and normalization keywords: First-order Unification Robinson versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-circuits "" author: Laurent Arditi category: Computer Science/Architecture keyword: hardware verification versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-opam-website "Generation of a Coq website for OPAM: http://coq.io/opam/ " author: Guillaume Claret versions: 1.4.0 1.3.2 1.3.1 1.3.0 1.2.1 1.2.0 1.1.0 1.0.0 suite: released

coq-constructors "An example Coq plugin, defining a tactic to get the constructors of an inductive type in a list" version: 1.0.0 suite: released

coq-regexp "" author: Takashi Miyamoto category: Computer Science/Formal Languages Theory and Automata keywords: Regular Expression Kleene Algebra versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-zorns-lemma "This library develops some basic set theory. The main purpose I had in writing it was as support for the Topology library." author: Daniel Schepler category: Mathematics/Logic/Set theory keywords: set theory cardinals ordinals finite countable quotients well orders Zorn's lemma versions: 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-fingroup "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: finite groups small scale reflection mathematical components odd order theorem versions: 1.11.0 1.10.0 1.9.0 1.8.0 1.7.0 1.6.4 1.6.2 1.6.1 1.6 suite: released

coq-ceramist "" authors: Kiran Gopinathan Ilya Sergey category: Computer Science/Data Types and Data Structures keywords: bloomfilter probability amq versions: 1.0.1 1.0.0 suite: released

coq-tortoise-hare-algorithm "" author: Jean-Christophe Filliâtre category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: program verification paths cycle detection graphs graph theory finite sets floyd versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-relation-algebra "A modular library about relation algebra, from idempotent semirings to residuated Kleene allegories, including a decision tactic for Kleene algebra with Tests (KAT)." author: Damien Pous category: Mathematics/Algebra keywords: relation algebra kleene algebra with tests kat allegories residuated structures automata regular expressions matrices versions: 1.7.3 1.7.2 1.7.1 1.7 1.6 1.5 1.4 1.3 suite: released

coq-procrastination "A small library for collecting side conditions and deferring their proof" author: Armaël Guéneau versions: 1.2 1.1 1.0 suite: released

coq-io-list "Generic functions on lists with effects" author: Guillaume Claret versions: 1.1.0 1.0.0 suite: released

coq-ott "" authors: Peter Sewell Francesco Zappa Nardelli Scott Owens category: Computer Science/Semantics and Compilation/Semantics keyword: abstract syntax versions: 0.30 0.29 0.28 0.27 0.26 suite: released

coq-fundamental-arithmetics "Fundamental theorems of arithmetic" author: Sébastien Briais category: Mathematics/Arithmetic and Number Theory/Miscellaneous keywords: arithmetic number theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ails "" author: Olivier Desmettre category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: ails aircraft trajectory conflict collision versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-unimath-substitution-systems "Aims to formalize a substantial body of mathematics using the univalent point of view" author: The UniMath Development Team version: 0.1.0 suite: released

coq-quicksort-complexity "" author: Eelis category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: quicksort complexity average-case versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-group-theory "Group Theory following the book \" author: Gilles Kahn category: Mathematics/Algebra keyword: Group Theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-hierarchy-builder "" authors: Cyril Cohen Kazuhiko Sakaguchi Enrico Tassi versions: 0.10.0 0.9.1 0.9.0 suite: released

coq-minic "" author: Eduardo Giménez and Emmanuel Ledinot category: Computer Science/Semantics and Compilation/Semantics keywords: denotational semantics compilation versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-qcert "" authors: Josh Auerbach Martin Hirzel Louis Mandel Avi Shinnar Jerome Simeon keywords: databases queries relational compiler versions: 2.1.0 2.0.0 1.4.1 1.4.0 1.3.0 1.2.0 1.1.0 1.0.9 1.0.7 1.0.6 1.0.5 1.0.4 suite: released

coq-idxassoc "" authors: Dominique Quatravaux François-René Ridaux Gérald Macinenti category: Computer Science/Data Types and Data Structures keywords: associative arrays search operator data structures versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-pi-agm "" author: Yves Bertot category: Mathematics/Real Calculus and Topology keywords: real analysis pi versions: 1.2.6 1.2.5 1.2.4 1.2.3 1.2.2 1.2.1 1.2.0 1.1.0 1.0.0 suite: released

coq-unimath-category-theory "Aims to formalize a substantial body of mathematics using the univalent point of view" author: The UniMath Development Team version: 0.1.0 suite: released

coq-orb-stab "Finite orbit-stabilizer theorem, based on Rahbar Virk's lecture notes. A large portion of the work was a simplified version of the inclusion-exclusion principle. Requires Loic Pottier's Algebra contribution, and Jasper Stein's Linear Algebra contribution." author: Robert Kam category: Mathematics/Algebra keywords: orbit stabilizer inclusion-exclusion versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-coinductive-examples "" author: Eduardo Giménez category: Miscellaneous/Coq Use Examples keywords: coinductive types coinduction versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-coqrel "Binary logical relations library for the Coq proof assistant" author: Jérémie Koenig category: Mathematics/Logic/Type theory keyword: relations version: 0.1.0 suite: released

coq-sum-of-two-square "" author: Laurent Thery category: Mathematics/Arithmetic and Number Theory/Number theory keyword: number theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-canon-bdds "" author: Emmanuel Ledinot categories: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures Miscellaneous/Extracted Programs/Decision procedures keywords: BDD BDT Finite Sets Model-Checking binary decision diagrams versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mod-red "Fast reduction of integers by moduli up to 2^(w-1), where w is a processor's word size." author: Luc Rutten category: Mathematics/Arithmetic and Number Theory/Miscellaneous keywords: Algorithms Performance Computer Arithmetic Modular Reduction Optimization versions: 8.10.0 8.9.0 8.7.0 8.6.0 8.5.0 suite: released

coq-menhirlib "A support library for verified Coq parsers produced by Menhir" author: Jacques-Henri Jourdan versions: 20200624 20200619 20200612 20200525 20200211 20200123 20190924 20190626 20190620 20190613 suite: released

coq-of-ocaml "Compile OCaml to Coq" author: Guillaume Claret keywords: compilation ocaml versions: 2.1.0 2.0.0 1.2.1 1.1.1 suite: released

coq-simple-io "" keywords: extraction effects versions: 1.3.0 1.2.1 1.2.0 1.1.0 1.0.0 0.2 0.1 suite: released

coq-quickchick "QuickChick is a random property-based testing library for Coq" authors: Leonidas Lampropoulos Zoe Paraskevopoulou Maxime Denes Catalin Hritcu Benjamin Pierce Arthur Azevedo de Amorim Antal Spector-Zabusky Li-Yao Xia Yishuai Li category: Miscellaneous/Coq Extensions keyword: extraction versions: 1.4.0 1.3.2 1.3.1 1.3.0 1.2.1 1.2.0 1.1.0 1.0.2 1.0.1 1.0.0 suite: released

coq-chapar "" authors: Mohsen Lesani Christian J. Bell Adam Chlipala category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: causal consistency key-value stores distributed algorithms program verification versions: 8.11.0 8.10.0 8.9.0 suite: released

coq-coqprime "Certifying prime numbers in Coq" author: Laurent Théry versions: 1.0.6 1.0.5 1.0.4 1.0.3 1.0.2 1.0.1 1.0.0 suite: released

coq-area-method "" author: Julien Narboux keywords: geometry Chou Gao Zhang area method decision procedure automatic theorem proving versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-metacoq-safechecker "" authors: Abhishek Anand Simon Boulier Cyril Cohen Yannick Forster Fabian Kunze Gregory Malecha Matthieu Sozeau Nicolas Tabareau Théo Winterhalter versions: 1.0~alpha2+8.11 1.0~alpha2+8.10 1.0~alpha1+8.9 1.0~alpha1+8.8 suite: released

coq-libvalidsdp "" authors: Pierre Roux Érik Martin-Dorel categories: libValidSDP Miscellaneous/Coq Extensions keywords: libValidSDP ValidSDP floating-point arithmetic Cholesky decomposition versions: 0.7.0 0.6.0 0.5 suite: released

coq-pocklington "" authors: Olga Caprotti Martijn Oostdijk category: Mathematics/Arithmetic and Number Theory/Number theory keywords: pocklington number theory prime numbers primality fermat's little theorem versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-hedges "" author: Sébastien Briais category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: bisimulation spi-calculus hedges versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-streams "" author: François Leclerc, Christine Paulin-Mohring category: Mathematics/Arithmetic and Number Theory/Number theory keywords: Streams Eratosthene Sieve prime numbers number theory primality versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-random "" author: Christine Paulin category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: randomized algorithms monads probability versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-io-hello-world "A Hello World program in Coq" author: Guillaume Claret keywords: effects extraction versions: 1.2.0 1.1.0 1.0.0 suite: released

coq-three-gap "This proof uses the real numbers. It is a classical proof." author: Micaela Mayero categories: Mathematics/Geometry/General Mathematics/Arithmetic and Number Theory/Miscellaneous keywords: real numbers steinhaus three gap theorem versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-algebra "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: algebra small scale reflection mathematical components odd order theorem versions: 1.11.0 1.10.0 1.9.0 1.8.0 1.7.0 1.6.4 1.6.2 1.6.1 1.6 suite: released

coq-lemma-overloading "" authors: Georges Gonthier Beta Ziliani Aleksandar Nanevski Derek Dreyer category: Computer Science/Data Types and Data Structures keywords: canonical structures proof automation hoare type theory lemma overloading versions: 8.12.0 8.11.0 8.10.0 8.9.0 8.8.0 suite: released

coq-bignums "Provides BigN, BigZ, BigQ that used to be part of Coq standard library < 8.7." authors: Laurent Théry Benjamin Grégoire Arnaud Spiwack Evgeny Makarov Pierre Letouzey categories: Miscellaneous/Coq Extensions Mathematics/Arithmetic and Number Theory/Number theory Mathematics/Arithmetic and Number Theory/Rational numbers keywords: integer numbers rational numbers arithmetic arbitrary-precision versions: 8.12.0 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 suite: released

coq-lens "Generation of lenses for record datatypes" author: Gregory Malecha version: 1.0.0 suite: released

coq-search-trees "" author: Pierre Castéran categories: Computer Science/Data Types and Data Structures Miscellaneous/Extracted Programs/Data structures keyword: binary search trees versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-int-map "" author: Jean Goubault category: Computer Science/Data Types and Data Structures keywords: finite sets maps binary integers efficient data structures data structures versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-nfix "This plugin provides a syntactic extension that allows one to write mutual fixpoints over nested inductives." author: Stéphane Lescuyer category: Miscellaneous/Coq Extensions keyword: mutual fixpoint functions versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-universe-comparator "A tool to compare universe levels in Coq" author: Amin Timany version: 1.1.0 suite: released

coq-error-handlers "Simple and robust error handling functions" author: Guillaume Claret versions: 1.2.0 1.1.1 1.1.0 1.0.0 suite: released

coq-coqeal-refinements "A refinement framework (for algebra)" version: 0.9.1 suite: released

coq-libhyps " This library defines a set of tactics to manipulate hypothesis indivually or by group. In particular it allows to apply a tactic on each hypothesis of a goal, or only *new* hypothesis after some tactic. Manipulations include: automatic renaming, decomposition, extracting premisses, but define your own manipulation on (groups of) hypothesis. " author: Pierre Courtieu keywords: proof environment manipulation forward reasoning hypothesis naming version: 1.0.1 suite: released

coq-mathcomp-finmap "" authors: Cyril Cohen Kazuhiko Sakaguchi keywords: finmap finset multiset order versions: 1.5.0 1.4.1 1.4.0+coq-8.11 1.4.0 1.3.4 1.3.3 1.3.1 1.2.1 1.2.0 1.1.0 1.0.0 suite: released

coq-equations "A function definition package for Coq" authors: Matthieu Sozeau Cyprien Mangin versions: 1.2.3+8.12 1.2.3+8.11 1.2.2+8.11 1.2.1+8.11 1.2.1+8.10 1.2.1+8.9 1.2+8.10 1.2+8.9 1.2+8.8 1.2~beta+8.9 1.2~beta+8.8 1.2~beta2+8.9 1.2~beta2+8.8 1.1+8.8 1.0+8.8 1.0+8.7 1.0 1.0~beta2+8.7 1.0~beta2 suite: released

coq-typing-flags "A Coq plugin to disable positivity check, guard check and termination check" author: Simon Boulier category: Misc/Coq Extensions keywords: non-termination type-in-type version: 1.0 suite: released

coq-smt-check "Invoke SMT solvers to check goals" versions: 2.0.0 1.0.0 suite: released

coq-mathcomp-ssreflect "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: small scale reflection mathematical components odd order theorem versions: 1.11.0 1.10.0 1.9.0 1.8.0 1.7.0 1.6.4 1.6.2 1.6.1 1.6 suite: released

coq-ccs "" author: Solange Coupet-Grimal category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: Labelled Transitions Systems Process Algebra Calculus of Concurrent Process (CCS) versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-cours-de-coq "Various simple examples of Coq proofs" authors: Frédéric Prost Gilles Kahn category: Miscellaneous/Coq Use Examples keywords: coq examples versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-field-extra "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: algebra field small scale reflection mathematical components odd order theorem version: 1.6.1 suite: released

coq-ctltctl "" author: Carlos Daniel Luna category: Mathematics/Logic/Modal logic keywords: CTL TCTL real time systems reactive systems temporal logic timed automatas timed graphs discrete time modal logic versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-amm11262 "" authors: Milad Niqui (Coq files) Tonny Hurkens (paper proof) keyword: american mathematical monthly problem 11262 versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-unimath-foundations "Aims to formalize a substantial body of mathematics using the univalent point of view" author: The UniMath Development Team version: 0.1.0 suite: released

coq-tlc "" author: Arthur Charguéraud versions: 20200328 20181116 20180316 20171206 20171128 20161010 suite: released

coq-graph-theory "" authors: Christian Doczkal Damien Pous category: Computer Science/Graph Theory keywords: graph theory minors treewidth algebra version: 0.7 suite: released

coq-ltac2 "A tactic language for Coq" versions: 0.3 0.2 0.1-8.7 0.1 suite: released

coq-switch "" author: Vadim Zaliva category: Miscellaneous/Coq Extensions versions: 1.0.2 1.0.1 1.0.0 suite: released

coq-geocoq-elements "This subpackage contains a formalization of Euclid's proofs from Book I of the Elements." authors: Michael Beeson Julien Narboux Freek Wiedijk category: Mathematics/Geometry/General keywords: geometry neutral geometry euclidean geometry foundations Euclid Elements version: 2.4.0 suite: released

coq-fssec-model "Formal verification of an extension of a UNIX compatible, secure filesystem" author: Maximiliano Cristiá category: Computer Science/Operating Systems keywords: security filesystem UNIX MLS access control versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-tree-diameter "" author: Jean-Christophe Filliâtre category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: program verification trees paths graphs distance diameter versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-weak-up-to "" author: Damien Pous category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: weak bisimilarity weak bisimulation up-to techniques termination commutation Newman's Lemma. versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-dblib "The dblib library offers facilities for working with de Bruijn indices." author: Francois Pottier category: Computer Science/Lambda Calculi keywords: abstract syntax binders de bruijn indices shift lift substitution versions: 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-semantics "" author: Yves Bertot category: Computer Science/Semantics and Compilation/Semantics keywords: natural semantics denotational semantics axiomatic semantics hoare logic dijkstra weakest pre condition calculus abstract interpretation intervals versions: 8.11.1 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-geocoq-coinc "This subpackage contains some tactics to deal with incidence properties." authors: Pierre Boutry Julien Narboux Pascal Schreck category: Mathematics/Geometry/General keywords: geometry automation version: 2.4.0 suite: released

coq-concurrency-system "Experimental library to write concurrent applications in Coq" author: Guillaume Claret keywords: effects extraction versions: 1.1.0 1.0.0 suite: released

coq-legacy-ring "The former implementation of the ring tactic" authors: Bruno Barras Benjamin Gregoire versions: 8.6.0 8.5.0 suite: released

coq-io "A library for effects in Coq" author: Guillaume Claret versions: 4.0.0 3.3.0 3.2.0 3.1.0 3.0.0 2.1.0 2.0.0 suite: released

coq-checker "The Mutilated Checkerboard" author: Gérard Huet category: Miscellaneous/Logical Puzzles and Entertainment keywords: checker dominos puzzles versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-counting "This plugin keeps the count of the size of definitions and proofs in the current Coq session." author: Stéphane Lescuyer category: Miscellaneous/Coq Extensions keyword: statistics versions: 8.6.0 8.5.0 suite: released

coq-geocoq-main "This subpackage contains the main developments from Hilbert's and Tarski's axiom systems." authors: Gabriel Braun Pierre Boutry Charly Gries Julien Narboux Pascal Schreck category: Mathematics/Geometry/General keywords: geometry neutral geometry euclidean geometry foundations Tarski Hilbert Euclid Pappus Desargues arithmetization Pythagoras Thales' intercept theorem continuity ruler and compass parallel postulates version: 2.4.0 suite: released

coq-gappa "round-off errors using the Gappa prover." author: Guillaume Melquiond category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keywords: floating point arithmetic interval arithmetic decision procedure versions: 1.4.4 1.4.3 1.4.2+8.11 1.4.2 1.4.1 1.4.0 1.3.4 1.3.3 1.3.2 1.2.1 suite: released

coq-exact-real-arithmetic "" author: Jérôme Creci category: Mathematics/Arithmetic and Number Theory/Real numbers keywords: correctness real numbers arithmetic versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ergo "This library provides a tactic that performs SMT solving (SAT + congruence closure + arithmetic)." author: Stéphane Lescuyer category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keywords: reflexive tactic decision procedure satisfiability modulo theories versions: 8.6.0 8.5.0 suite: released

coq-subst "" author: Amokrane Saïbi category: Computer Science/Lambda Calculi keywords: lambda-sigma-lift-calculus explicit substitution Newman's lemma Yokouchi's lemma confluence rewriting versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-fsets "" authors: Pierre Letouzey Jean-Christophe Filliâtre categories: Computer Science/Data Types and Data Structures Miscellaneous/Extracted Programs/Data structures keywords: Finite Sets Sorted lists Balanced trees Red-black trees AVL Functors data structures versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-paco "Coq library implementing parameterized coinduction" authors: Chung-Kil Hur Georg Neis Derek Dreyer Viktor Vafeiadis categories: Programming Languages/Formal Definitions and Theory Mathematical Logic and Foramal Languages/Mathematical Logic keywords: coinduction simulation parameterized greatest fixed point versions: 4.0.0 3.0.0 2.1.0 2.0.3 2.0.2 2.0.1 2.0.0 1.2.9 1.2.8 suite: released

coq-cecoa "Implicit-complexity Coq library to prove that some programs are computable in polynomial time" authors: Hugo Férée Samuel Hym Micaela Mayero Jean-Yves Moyen David Nowak category: CS/Algo/Complexity keywords: implicit complexity polynomial time rewriting version: 1.0.0 suite: released

coq-hardware "" author: Solange Coupet-Grimal & Line Jakubiec categories: Computer Science/Architecture Miscellaneous/Extracted Programs/Hardware keywords: hardware verification comparator circuit versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ptsatr "" authors: Vincent Siles Hugo Herbelin category: Mathematics/Logic/Type theory keywords: Pure Type Systems Judgmental Equality Chruch-Rosser Confluence Subject Reduction Pi Injectivity versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-maths "" author: Jean-Christophe Filliâtre category: Mathematics/Arithmetic and Number Theory/Number theory keyword: mathematics versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-abp "A verification of the alternating bit protocol expressed in CBS" author: Eduardo Giménez category: Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols keywords: alternating bit protocol process calculi reactive systems co-inductive types co-induction versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-projective-geometry "" authors: Nicolas Magaud Julien Narboux Pascal Schreck category: Mathematics/Geometry/General keywords: geometry projective fano homogeneous coordinates model flat rank desargues moulton versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-exceptions "Pro[gramm,v]ing with continuations:A development in Coq" author: Pierre Castéran category: Computer Science/Semantics and Compilation/Semantics keywords: exceptions continuations versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-lin-alg "" author: Jasper Stein category: Mathematics/Algebra keyword: linear algebra versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-compcert "The CompCert C compiler (only open source files + using coq-platform)" categories: CS/Semantics and Compilation/Compilation CS/Semantics and Compilation/Semantics keywords: C compiler versions: 3.7+8.12~coq_platform 3.7+8.12~coq_platform~open_source 3.7 3.7~coq-platform~open-source 3.7~coq-platform 3.6+8.11 3.6 3.5+8.10 3.5 3.4 3.3.0 3.2.0 3.1.0 3.0.1 3.0.0 2.7.1 2.6.0 2.5.0 2.4.0 2.3.2 2.0.0 suite: released

coq-hammer "Automation for Dependent Type Theory" authors: Ł. Czajka Cezary Kaliszyk category: Misc/Coq Extensions keyword: automation versions: 1.3+8.12 1.3+8.11 1.3+8.10 1.2.1+8.11 1.2.1+8.10 1.2+8.11 1.2+8.10 1.1.1+8.10 1.1.1+8.9 1.1+8.9 1.1+8.8 1.0.9+8.8.1 1.0.9+8.8.0 1.0.8+8.7 1.0.3 suite: released

coq-cunit "Convenience functions for unit testing in Coq" author: Guillaume Claret version: 1.0.0 suite: released

coq-record-update "" author: Tej Chajed category: Computer Science/Data Types and Data Structures keyword: record version: 0.2.0 suite: released

coq-sudoku "" author: Laurent Théry category: Miscellaneous/Logical Puzzles and Entertainment keywords: sudoku puzzles Davis-Putnam versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-poltac "A set of tactics to deal with inequalities in Coq over N, Z and R:" author: Laurent Théry versions: 0.8.12 0.8.11 0.8.8 suite: released

coq-domain-theory "" author: Gilles Kahn category: Computer Science/Lambda Calculi keyword: Concrete Domains versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-io-evaluate "Generic functions to run effects" author: Guillaume Claret keyword: effects version: 1.0.0 suite: released

coq-jprover "" author: Huang Guan-Shieng category: Miscellaneous/Coq Extensions and Computer Science/Decision Procedures keywords: Decision procedures First-order logic Intuitionistic logic Theorem proving Proof search versions: 8.6.0 8.5.0 suite: released

coq-pts "" author: Bruno Barras category: Computer Science/Lambda Calculi keywords: calculus of constructions coq PTS pure type systems metatheory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-recursive-definition "" authors: Antonia Balaa Yves Bertot category: Miscellaneous/Coq Extensions keywords: recursive functions well founded recursion well foundedness versions: 8.6.0 8.5.0 suite: released

coq-mathcomp-character "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: algebra character small scale reflection mathematical components odd order theorem versions: 1.11.0 1.10.0 1.9.0 1.8.0 1.7.0 1.6.4 1.6.2 1.6.1 1.6 suite: released

coq-qarith "" author: Pierre Letouzey categories: Mathematics/Arithmetic and Number Theory/Rational numbers Miscellaneous/Extracted Programs/Arithmetic keywords: Q Arithmetic Rational numbers Setoid Ring versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-chick-blog "A blog engine written and proven in Coq" author: Guillaume Claret keywords: blog effects extraction versions: 1.0.1 1.0.0 suite: released

coq-algorand "" authors: Musab Alturki Jing Chen Victor Luchangco Brandon Moore Karl Palmskog Lucas Peña Grigore Rosu category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: distributed algorithms blockchain consensus algorand versions: 1.3 1.2 suite: released

coq-gc "" author: Solange Coupet-Grimal and Catherine Nouvet category: Computer Science/Semantics and Compilation/Compilation keywords: Linear temporal logic finite sets co-induction garbage collection versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-higman-s "This proof is more or less the proof given by Monika Seisenberger in \" author: William Delobel category: Mathematics/Combinatorics and Graph Theory keywords: higman's lemma well quasi ordering versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-lambek "" authors: Houda Anoun Pierre Castéran category: Computer Science/Formal Languages Theory and Automata keywords: computational linguistic categorial grammar lambek calculus versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-multiplier "Proof of a multiplier circuit" author: Christine Paulin categories: Computer Science/Architecture Miscellaneous/Extracted Programs/Hardware keywords: hardware verification circuit versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-msets-extra "" authors: FireEye Formal Methods Team Thomas Tuerk categories: Computer Science/Data Types and Data Structures Miscellaneous/Extracted Programs/Data structures keywords: finite sets fold with abort extracting efficient code data structures versions: 1.2.0 1.1.0 1.0.0 suite: released

coq-interval "A Coq tactic for proving bounds on real-valued expressions automatically" authors: Guillaume Melquiond Érik Martin-Dorel Pierre Roux Thomas Sibut-Pinote categories: Mathematics/Real Calculus and Topology Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keywords: interval arithmetic decision procedure floating point arithmetic reflexive tactic taylor models versions: 4.0.0 3.4.2 3.4.1+8.11 3.4.1 3.4.0 3.3.0 3.2.0 3.1.1 2.2.1 suite: released

coq-ptsf "" authors: Floris van Doorn Herman Geuvers Freek Wiedijk category: Mathematics/Logic/Type theory keywords: pure type systems judgmental equality explicit equality proofs proof relevance versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-graph-basics "" author: Jean Duprat category: Mathematics/Combinatorics and Graph Theory keywords: graph theory curry howard's isomorphism inductive definitions versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-string "Strings as list of characters." author: Laurent Théry category: Miscellaneous/Coq Extensions keywords: string ascii character versions: 8.6.0 8.5.0 suite: released

coq-bertrand "" author: Laurent Théry categories: Mathematics/Arithmetic and Number Theory/Number theory Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs based on external tools Miscellaneous/Extracted Programs/Arithmetic keywords: Knuth's algorithm prime numbers Bertrand's postulate versions: 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-io-system "System effects for Coq" author: Guillaume Claret keywords: effects extraction versions: 2.4.1 2.4.0 2.3.0 2.2.0 2.1.0 2.0.0 suite: released

coq-squiggle-eq "" authors: Abhishek Anand Vincent Rahli versions: 1.0.4 1.0.3 1.0.2 1.0.1 suite: released

coq-bytestring "" author: Gregory Malecha version: 0.9.0 suite: released

coq-matrices "" author: Nicolas Magaud category: Mathematics/Algebra keywords: matrices vectors linear algebra Coq modules versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-fermat4 "" authors: David Delahaye Micaela Mayero category: Mathematics/Arithmetic and Number Theory/Number theory keywords: Diophantus Fermat Arithmetic Infinite Descent versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-min-imports "" author: Vadim Zaliva category: Miscellaneous/Coq Extensions versions: 1.0.2 1.0.1 1.0.0 suite: released

coq-plouffe "A Coq formalization of Plouffe formula" versions: 1.4.0 1.3.0 1.2.1 1.2.0 1.1.0 1.0.0 suite: released

coq-mathcomp-solvable "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: finite groups Feit Thompson theorem small scale reflection mathematical components odd order theorem versions: 1.11.0 1.10.0 1.9.0 1.8.0 1.7.0 1.6.4 1.6.2 1.6.1 1.6 suite: released

coq-lesniewski-mereology "" authors: Richard Dapoigny Patrick Barlatier category: Mathematics/Logic/Foundations keywords: mereology protothetic ontology nominalist theory extensionality versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ltac-iter "Provides tactics for performing various forms of iteration over hypotheses, hint databases, and other collections." author: Gregory Malecha versions: 1.1.2 1.1.1 1.1.0 1.0.0 suite: released

coq-atbr "" authors: Thomas Braibant Damien Pous categories: Miscellaneous/Coq Extensions Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keywords: Kleene algebra finite automata semiring matrices decision procedure reflexive tactic versions: 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-maple-mode "" authors: David Delahaye Micaela Mayero category: Miscellaneous/Coq Extensions keywords: Maple simplification field tactic versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-io-system-ocaml "Coq system effects for extraction to OCaml" author: Guillaume Claret keywords: effects extraction versions: 2.3.1 2.3.0 2.2.0 2.1.0 2.0.0 suite: released

coq-kildall "" authors: Solange Coupet-Grimal William Delobel category: Computer Science/Semantics and Compilation/Semantics keywords: Kildall data flow analysis bytecode verification versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-multinomials "A Multivariate polynomial Library for the Mathematical Components Library" author: Pierre-Yves Strub categories: Math/Algebra/Multinomials Math/Algebra/Monoid algebra keywords: multinomials monoid algebra versions: 1.5.2 1.5 1.4 1.3 1.2 1.1 1.0 suite: released

coq-euclidean-geometry "" author: Jean Duprat category: Mathematics/Geometry/General keywords: plane geometry Euclid ruler and compass versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-reduction-effects "A Coq plugin to add reduction side effects to some Coq reduction strategies" versions: 0.1.2 0.1.1 0.1.0 suite: released

coq-metacoq "" authors: Abhishek Anand Simon Boulier Cyril Cohen Yannick Forster Fabian Kunze Gregory Malecha Matthieu Sozeau Nicolas Tabareau Théo Winterhalter versions: 1.0~alpha2+8.11 1.0~alpha2+8.10 1.0~alpha1+8.9 1.0~alpha1+8.8 suite: released

coq-rem "A formalisation of Rem Theorem in Baire space" author: Henk Barendregt category: Mathematics/Real Calculus and Topology keywords: Rem Theorem Baire space versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-persistent-union-find "" author: Jean-Christophe Filliâtre category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: program verification union-find data structures Tarjan versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-zf "An axiomatisation of intuitionistic Zermelo-Fraenkel set theory" author: Guillaume Alexandre category: Mathematics/Logic/Set theory keywords: Set Theory Zermelo-Fraenkel versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-real-closed "" authors: Cyril Cohen Assia Mahboubi keywords: real closed field small scale reflection mathematical components versions: 1.1.1 1.0.4 1.0.3 1.0.2 1.0.1 suite: released

coq-plugin-utils "Utility functions for implementing Coq plugins" versions: 1.3.0 1.2.0 1.1.0 suite: released

coq-template-coq "" authors: Abhishek Anand Simon Boulier Cyril Cohen Gregory Malecha Matthieu Sozeau Nicolas Tabareau versions: 2.1~beta3 1.1.0~beta3 suite: released

coq-jsast "A minimal JavaScript syntax tree carved out of the JsCert project" authors: Martin Bodin Arthur Charguéraud Daniele Filaretti Philippa Gardner Sergio Maffeis Daiva Naudziuniene Alan Schmitt Gareth Smith Josh Auerbach Martin Hirzel Louis Mandel Avi Shinnar Jerome Simeon versions: 2.0.0 1.0.9 1.0.8 1.0.7 suite: released

coq-almost-full "" authors: Dimitrios Vytiniotis Thierry Coquand David Wahlstedt category: Computer Science/Data Types and Data Structures keywords: Ramsey theorem termination version: 8.12.0 suite: released

coq-tarski-geometry "" author: Julien Narboux category: Mathematics/Geometry/General keywords: geometry Tarski's geometry congruence between property orthogonality versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-field "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: algebra field small scale reflection mathematical components odd order theorem versions: 1.11.0 1.10.0 1.9.0 1.8.0 1.7.0 1.6.4 1.6.2 1.6.1 1.6 suite: released

coq-lazy-pcf "" authors: Amy Felty Jill Seaman category: Computer Science/Lambda Calculi keywords: functional programming lazy evaluation operational semantics type soundness normal forms versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-presburger "" author: Laurent Théry categories: Mathematics/Logic/Foundations Mathematics/Arithmetic and Number Theory/Miscellaneous Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keywords: integers arithmetic decision procedure presburger versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-goedel "" author: Russell O'Connor category: Mathematics/Logic/Foundations keyword: Goedel Rosser Incompleteness Logic Hilbert versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-pautomata "" author: Emmanuel Freund & Christine Paulin category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: p-automata ABR PGM time versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-algebra "Basics notions of algebra" author: Loïc Pottier [http://www-sop.inria.fr/croap/personnel/Loic.Pottier/home.html] category: Mathematics/Algebra keyword: algebra versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-prosa "" authors: Felipe Cerqueira Björn Brandenburg Maxime Lesourd Sergey Bozhko Xiaojie Guo Sophie Quinton Marco Perronet keywords: prosa real-time schedulability analysis version: 0.4 suite: released

coq-label "'label' is a Coq plugin for referring to Propositional hypotheses by their type" authors: Pierre-Évariste Dagand Théo Zimmermann Pierre-Marie Pédrot version: 1.0.0 suite: released

coq-color "A library on rewriting theory and termination" authors: Frédéric Blanqui Adam Koprowski Sébastien Hinderer Pierre-Yves Strub Sidi Ould Biha Solange Coupet-Grimal William Delobel Hans Zantema Stéphane Leroux Léo Ducas Johannes Waldmann Qiand Wang Lianyi Zhang Sorin Stratulat categories: Computer Science/Algorithms/Correctness proofs of algorithms Computer Science/Data Types and Data Structures Computer Science/Lambda Calculi Mathematics/Algebra Mathematics/Combinatorics and Graph Theory Mathematics/Logic/Type theory Miscellaneous/Extracted Programs/Type checking unification and normalization keywords: rewriting termination lambda calculus list multiset polynom vectors matrices FSet FMap term context substitution universal algebra varyadic term string alpha-equivalence de bruijn indices simple types matching unification relation ordering quasi-ordering lexicographic ordering ring semiring well-founded noetherian finitely branching dependent choice infinite sequences non-termination loop graph path transitive closure strongly connected component topological ordering rpo horpo dependency pair dependency graph semantic labeling reducibility Girard fixpoint theorem Tarski pigeon-hole principle Ramsey theorem versions: 1.7.0 1.6.0 1.5.0 1.4.0 1.3.0 1.2.0 1.1.0 1.0.0 suite: released

coq-zchinese "This is a rewriting of the contribution chinese-lemma using Zarith" author: Valérie Ménissier-Morain categories: Mathematics/Arithmetic and Number Theory/Number theory Miscellaneous/Extracted Programs/Arithmetic keywords: number theory chinese remainder primality prime numbers versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-disel "" authors: Ilya Sergey James R. Wilcox category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: program verification separation logic distributed algorithms versions: 2.2 2.1 2.0 suite: released

coq-intuitionistic-nuprl "" authors: Vincent Rahli Abhishek Anand Mark Bickford category: Mathematics/Logic/Type theory keywords: Nuprl Computational Type Theory Extensional Type Theory Intuitionistic Type Theory Howe's computational equivalence relation Partial Equivalence Relation (PER) semantics Consistency Continuity Bar Induction version: 8.6.0 suite: released

coq-metacoq-template "" authors: Abhishek Anand Simon Boulier Cyril Cohen Yannick Forster Fabian Kunze Gregory Malecha Matthieu Sozeau Nicolas Tabareau Théo Winterhalter versions: 1.0~alpha2+8.11 1.0~alpha2+8.10 1.0~alpha1+8.9 1.0~alpha1+8.8 suite: released

coq-scev "Proofs and simplification lemmas of an algebraic theory of recurrences" author: Siddharth Bhat category: Miscellaneous/Coq Extensions keyword: math version: 1.0.1 suite: released

coq-param-pi "" author: Loïc Henry-Gréard category: Computer Science/Lambda Calculi keyword: pi calculus versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-coquelicot "A Coq formalization of real analysis compatible with the standard library" authors: Sylvie Boldo Catherine Lelay Guillaume Melquiond category: Mathematics/Real Calculus and Topology keywords: real analysis topology filters metric spaces versions: 3.1.0 3.0.3+8.11 3.0.3 3.0.2 2.1.2 2.1.1 2.1.0 2.0.1 suite: released

coq-mini-compiler "" author: Jean-Christophe Filliâtre category: Computer Science/Semantics and Compilation/Compilation keywords: compilation correctness arithmetic versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-coinductive-reals "" author: Milad Niqui category: Mathematics/Arithmetic and Number Theory/Real numbers keywords: real numbers co-inductive types co-recursion exact arithmetic versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-games "A library for algorithmic game theory in Ssreflect/Coq" authors: Alexander Bagnall Samuel Merten Gordon Stewart category: Mathematics/Combinatorics and Graph Theory keyword: game theory version: 0.1.0 suite: released

coq-concat "http://logical.inria.fr/~saibi/docCatV6.ps" author: Amokrane Saïbi category: Mathematics/Category Theory keyword: category theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-constructive-geometry "" author: Gilles Kahn category: Mathematics/Geometry/General keywords: Constructive mathematics Geometry versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-fcsl-pcm "" author: Aleksandar Nanevski category: Computer Science/Data Types and Data Structures keywords: separation logic partial commutative monoid versions: 1.2.0 1.1.1 1.1.0 1.0.0 suite: released

coq-infotheo "" authors: Reynald Affeldt Manabu Hagiwara Jonas Senizergues Jacques Garrigue Kazuhiko Sakaguchi Taku Asai Takafumi Saikawa Naruomi Obata Erik Martin-Dorel Ryosuke Obi Mitsuharu Yamamoto category: Computer Science/Data Types and Data Structures keywords: information theory probability error-correcting codes versions: 0.1.2 0.1.1 0.1 0.0.7 0.0.6 0.0.5 0.0.4 0.0.3 0.0.1 suite: released

coq-cybele "A Coq plugin for simpler proofs by reflection or OCaml certificates" author: Guillaume Claret version: 1.3.0 suite: released

coq-miniml "" author: Samuel Boutin category: Computer Science/Semantics and Compilation/Compilation keywords: functional programming Categorical Abstract Machine compilation natural semantics versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-historical-examples "" authors: Gérard Huet Christine Paulin category: Miscellaneous/Coq Use Examples keywords: Newman's lemma Tarski's fixpoint theorem line formatting binary-search paradigm square root approximation Calculus of Constructions history of Coq versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-cats-in-zfc "" author: Carlos Simpson categories: Mathematics/Logic/Set theory Mathematics/Category Theory keywords: set theory ordinals cardinals category theory functors natural transformation limit colimit versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-antivalence "" author: Isaac van Bakel category: Miscellaneous/Coq Extensions versions: 1.0.1 1.0.0 suite: released

coq-reglang "" authors: Christian Doczkal Jan-Oliver Kaiser Gert Smolka category: Computer Science/Formal Languages Theory and Automata keywords: regular languages regular expressions finite automata two-way automata monadic second-order logic versions: 1.1 1.0 suite: released

coq-flocq-quickchick "Flocq binary_float generators for QuickChick testing framework" versions: 1.0.2 1.0.1 1.0.0 suite: released

coq-distributed-reference-counting "" author: Luc Moreau, Jean Duprat categories: Computer Science/Semantics and Compilation/Compilation Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols keywords: garbage collection distributed algorithms versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-tree-calculus "" author: Barry Jay category: Computer Science/Lambda Calculi keywords: tree calculus reflective programs version: 1.0.0 suite: released

coq-generic-environments "Generic_Environments is a library which provides an abstract data type of environments, as a functor parameterized by a module defining variables, and a function which builds environments for such variables with any Type of type. Usual operations over environments are defined, along with an extensive set of basic and more advanced properties. Moreover, an implementation using lists satisfying and all the required properties is provided." author: Emmanuel Polonowski category: Mathematics/Logic/Type theory keywords: generic environments typing type theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ext-lib "A library of Coq definitions, theorems, and tactics" author: Gregory Malecha versions: 0.11.2 0.11.1 0.11.0 0.10.3 0.10.2 0.10.1 0.10.0 0.9.8 0.9.7 0.9.6 0.9.5 0.9.4 0.9.3 0.9.2 0.9.1 0.9.0 0.9.0~beta3 suite: released

coq-paradoxes "" authors: Bruno Barras Thierry Coquand Hugo Herbelin Benjamin Werner category: Mathematics/Logic/Foundations keywords: Reynolds paradox Burali-Forti paradox Diaconescu paradox set theory system U inconsistency Hurkens paradox versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-descente-infinie "This is a tactic plugin for coq. The tactic helps to prove inductive lemmas by fixpoint functions. A manual for the tactic can be found on its homepage listed above." authors: Razvan Voicu Li Mengran category: Miscellaneous/Coq Extensions keywords: Induction Descente Infinie versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-shuffle "A full axiomatization and proof development of a non-trivial property of binary sequences, inspired from a card trick of N. Gilbreath." author: Gérard Huet category: Miscellaneous/Logical Puzzles and Entertainment keywords: Gilbreath's card trick binary sequences versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-higman-cf "" author: Stefan Berghofer categories: Mathematics/Combinatorics and Graph Theory Miscellaneous/Extracted Programs/Combinatorics keywords: Higman's Lemma Extraction versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-itree "A Library for Representing Recursive and Impure Programs in Coq" authors: Li-yao Xia Yannick Zakowski Paul He Chung-Kil Hur Gregory Malecha Steve Zdancewic Benjamin C. Pierce versions: 3.2.0 3.1.0 3.0.0 2.0.0 1.0.0 suite: released

coq-vst "The software toolchain includes static analyzers to check assertions about your program; optimizing compilers to translate your program to machine language; operating systems and libraries to supply context for your program. The Verified Software Toolchain project assures with machine-checked proofs that the assertions claimed at the top of the toolchain really hold in the machine-language program, running in the operating-system context." authors: Andrew W. Appel Lennart Beringer Sandrine Blazy Qinxiang Cao Santiago Cuellar Robert Dockins Josiah Dodds Nick Giannarakis Samuel Gruetter Aquinas Hobor Jean-Marie Madiot versions: 2.6 2.2 suite: released

coq-metacoq-erasure "" authors: Abhishek Anand Simon Boulier Cyril Cohen Yannick Forster Fabian Kunze Gregory Malecha Matthieu Sozeau Nicolas Tabareau Théo Winterhalter versions: 1.0~alpha2+8.11 1.0~alpha2+8.10 1.0~alpha1+8.9 1.0~alpha1+8.8 suite: released

coq-topology "" author: Daniel Schepler category: Mathematics/Real Calculus and Topology keywords: topology filters nets metric spaces real analysis Urysohn's lemma Tietze extension theorem versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-jmlcoq "" authors: Hermann Lehner David Pichardie Andreas Kägi category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: JML Java Modeling Language runtime verification version: 8.12.0 suite: released

coq-prfx "" author: Dimitri Hendriks category: Mathematics/Logic/Foundations keywords: first-order logic natural deduction reflection proof terms de bruijn indices permutative conversions versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-vst-64 "The software toolchain includes static analyzers to check assertions about your program; optimizing compilers to translate your program to machine language; operating systems and libraries to supply context for your program. The Verified Software Toolchain project assures with machine-checked proofs that the assertions claimed at the top of the toolchain really hold in the machine-language program, running in the operating-system context." authors: Andrew W. Appel Lennart Beringer Sandrine Blazy Qinxiang Cao Santiago Cuellar Robert Dockins Josiah Dodds Nick Giannarakis Samuel Gruetter Aquinas Hobor Jean-Marie Madiot William Mansky category: CS/Semantics and Compilation/Semantics keyword: C version: 2.6 suite: released

coq-geometric-algebra "Grassman Cayley and Clifford formalisations" versions: 0.8.12 0.8.11 0.8.8 suite: released

coq-functional-algebra "" author: Larry D. Lee Jr. category: Miscellaneous/Coq Extensions keywords: algebra abstract algebra version: 1.0.2 suite: released

coq-fpmods "A short constructive formalization of finitely presented modules" version: 0.2.0 suite: released

coq-hott "The Homotopy Type Theory library" author: The Coq-HoTT Development Team versions: 8.11 8.10 8.9 8.8 8.7 suite: released

coq-gaia "" authors: José Grimm Alban Quadrat Carlos Simpson category: Mathematics/Logic/Set theory keywords: Bourbaki set theory version: 1.11 suite: released

coq-geocoq "A formalization of foundations of geometry in Coq" authors: Michael Beeson Gabriel Braun Pierre Boutry Charly Gries Julien Narboux category: Mathematics/Geometry/General keywords: geometry neutral geometry euclidean geometry foundations Tarski Hilbert Euclid Pappus Desargues Elements parallel postulates versions: 2.4.0 2.3.0 2.2.1 2.2.0 2.1.0 2.0.0 1.1.0 1.0.1 suite: released

coq-angles "" author: Frédérique Guilhot category: Mathematics/Geometry/General keywords: Pcoq geometry plane geometry oriented angles versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-buchberger "" authors: Laurent Théry Henrik Persson categories: Mathematics/Algebra Miscellaneous/Extracted Programs/Combinatorics keywords: Grobner basis polynomial ideal Buchberger's algorithm versions: 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ceres "Library for serialization to S-expressions" keyword: serialization versions: 0.2.0 0.1.0 suite: released

coq-cfgv "" authors: Abhishek Vincent Rahli category: Computer Science/Lambda Calculi keywords: generic programming variable bindings context free grammars substitution alpha equality equivariance versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-improper-integrals "" author: Yves Bertot category: Mathematics/Real Calculus and Topology keyword: real analysis version: 0.1.0 suite: released

coq-tree-automata "" author: Xavier Rival [http://www.eleves.ens.fr/home/rival] category: Computer Science/Formal Languages Theory and Automata keywords: tree automatas bottom up reflexion terms versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-fourcolor "" author: Georges Gonthier keywords: Four color theorem small scale reflection mathematical components versions: 1.2.2 1.2.1 1.2 suite: released

coq-ltl "" author: Solange Coupet-Grimal category: Mathematics/Logic/Modal logic keywords: temporal logic infinite transition systems co-induction versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-jordan-curve-theorem "Constructive formalization of the combinatorial hypermaps, characterization of the planarity, genus theorem, Euler formula, ring of faces, discrete Jordan curve theorem" author: Jean-François Dufourd category: Mathematics/Geometry/General keywords: combinatorial hypermaps genus planarity euler formula discrete jordan curve theorem versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-zsearch-trees "" author: Pierre Castéran categories: Computer Science/Data Types and Data Structures Miscellaneous/Extracted Programs/Data structures keyword: binary search trees versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-analysis "" authors: Reynald Affeldt Cyril Cohen Assia Mahboubi Damien Rouhling Pierre-Yves Strub versions: 0.3.2 0.3.1 0.2.3 0.2.2 0.2.0 0.1.0 suite: released

coq-bellantonicook "Deep embedding of Bellantoni and Cook's syntactic characterization of polytime functions" authors: Sylvain Heraud David Nowak category: CS/Algo/Complexity keywords: implicit complexity polynomial time version: 1.0.0 suite: released

coq-firing-squad "" author: Jean Duprat categories: Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols Miscellaneous/Extracted Programs/Automata and protocols keywords: concurrency synchronization finite-state machines versions: 8.10.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-moment "Parse, manipulate and pretty-print times and dates in Coq" author: Guillaume Claret keywords: date time versions: 1.2.0 1.1.0 1.0.0 suite: released

coq-smc "" author: Kumar Neeraj Verma category: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures keywords: binary decision diagrams classical logic propositional logic garbage collection modal mu calculus model checking symbolic model checking reflection versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-bdds "" author: Kumar Neeraj Verma categories: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures Miscellaneous/Extracted Programs/Decision procedures keywords: BDD binary decision diagrams classical logic propositional logic validity satisfiability model-checking reflection versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-bigenough "" author: Cyril Cohen keywords: bigenough asymptotic reasonning small scale reflection mathematical components version: 1.0.0 suite: released

coq-bbv "An implementation of bitvectors in Coq" authors: Tej Chajed Haogang Chen Adam Chlipala Joonwon Choi Andres Erbsen Jason Gross Samuel Gruetter Frans Kaashoek Alex Konradi Gregory Malecha Duckki Oe Murali Vijayaraghavan Nickolai Zeldovich Daniel Ziegler versions: 1.1 1.0 suite: released

coq-aac-tactics "This Coq plugin provides tactics for rewriting universally quantified equations, modulo associative (and possibly commutative) operators." authors: Damien Pous Thomas Braibant category: Miscellaneous/Coq Extensions keywords: reflexive tactic rewriting rewriting modulo associativity and commutativity rewriting modulo ac decision procedure versions: 8.12.0 8.11.0 8.10.0 8.9.0 8.8.0 8.6.1 8.5.1 8.5.0 suite: released

coq-groups "An exercise on groups" author: Pierre Castéran category: Miscellaneous/Coq Use Examples keyword: group theory versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-coqoban "" author: Jasper Stein category: Miscellaneous/Logical Puzzles and Entertainment keywords: Sokoban puzzles versions: 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-concurrency-proxy "A proxy to interface concurrent Coq programs with the operating system" author: Guillaume Claret keywords: effects extraction version: 1.0.0 suite: released

coq-functions-in-zfc "" author: Carlos Simpson category: Mathematics/Logic/Set theory keywords: Set Theory Zermelo-Fraenkel functions versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-lc "" authors: André Hirschowitz Marco Maggesi category: Computer Science/Lambda Calculi keywords: Module Monad Category Lambda-calculus Higher-order syntax versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-hammer-tactics "" author: Lukasz Czajka keywords: automation hammer tactics versions: 1.3+8.12 1.3+8.11 1.3+8.10 1.2.1+8.11 1.2.1+8.10 1.2+8.11 1.2+8.10 1.1.1+8.10 1.1.1+8.9 suite: released

coq-compcert-64 "This package installs the 64 bit version of CompCert. For coexistence with the 32 bit version, the files are installed in: %{prefix}%/variants/compcert64/bin (ccomp and clightgen binaries) %{prefix}%/variants/compcert64/lib/compcert (C library) %{lib}%/coq/user-contrib/compcert64 (Coq library) Please note that the coq module path is compcert and not compcert64, so the files cannot be directly Required as compcert64. Instead -Q or -R options must be used to bind the compcert64 folder to the module path compcert. This is more convenient if one development uses both 32 and 64 bit versions. Otherwise all files would have to be duplicated with module paths compcert and compcert64. Please also note that the binary folder is usually not in the path." categories: CS/Semantics and Compilation/Compilation CS/Semantics and Compilation/Semantics keywords: C compiler versions: 3.7+8.12~coq_platform 3.7+8.12~coq_platform~open_source 3.7 3.7~coq-platform~open-source 3.7~coq-platform suite: released

coq-graphs "" author: Jean Goubault categories: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures Miscellaneous/Extracted Programs/Combinatorics keywords: graphs graph theory cycle detection paths constraints inequalities reflection versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 suite: released

coq-elpi "" author: Enrico Tassi versions: 1.6.0 1.6.0~8.11 1.5.1 1.5.0 1.4.1 1.4.0 1.3.1 1.3.0 1.2.0 1.1.0 1.0.0 suite: released

coq-rsa "" authors: Jose C. Almeida Laurent Théry category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms keywords: RSA Chinese remainder Fermat's little theorem versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-euler-formula "This library formalizes the combinatorial hypermaps and their properties in a constructive way. It gives the proofs of the Genus Theorem and of the Euler Formula for the polyhedra." author: Jean-François Dufourd category: Mathematics/Geometry/See also keywords: polyhedron hypermap genus Euler formula assisted proofs versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-lambda "" author: Gérard Huet category: Computer Science/Lambda Calculi keywords: pure lambda-calculus confluence parallel-moves lemma Lévy's Cube Lemma Church-Rosser residual Prism theorem versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mathcomp-odd-order "" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi keywords: finite groups Feit Thompson theorem small scale reflection mathematical components odd order theorem versions: 1.10.0 1.7.0 1.6.2 1.6.1 suite: released

coq-coq2html "Generates HTML documentation from Coq source files. Alternative to coqdoc" versions: 1.2 1.1 1.0 suite: released

coq-additions "Addition Chains" author: Pierre Castéran categories: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms Miscellaneous/Extracted Programs/Arithmetic keyword: addition chains versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-bits "" authors: Andrew Kennedy Arthur Blot Pierre-Évariste Dagand category: Computer Science/Data Types and Data Structures keywords: bit arithmetic bitset bit vector extraction version: 1.0.0 suite: released

coq-charge-core "A framework for embedded logics" authors: Jesper Bengtson Gregory Malecha versions: 1.2.0 1.1.0 1.0.1 1.0.0 suite: released

coq-concurrency-pluto "A web server written in Coq" author: Guillaume Claret keywords: effects extraction webserver versions: 1.1.0 1.0.0 suite: released

coq-ollibs "" author: Olivier Laurent category: Misc/Coq Extensions keywords: standard library list permutation decidable equality finite multisets version: 2.0.0 suite: released

coq-demos "" author: Coq group category: Miscellaneous/Coq Use Examples keywords: sorting Cases Tauto AutoRewrite Prolog versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-classical-realizability "" author: Lionel Rieg category: Mathematics/Logic/Foundations keywords: classical realizability Krivine's realizability primitive datatype non determinism quote axiom of countable choice real numbers versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-yalla "" author: Olivier Laurent category: Math/Logic/Foundations keywords: linear logic meta-theory cut elimination version: 2.0.1 suite: released

coq-reflexive-first-order "" author: Pierre Corbineau category: Miscellaneous/Coq Extensions keywords: computationnal reflection interpretation first order logic equational reasoning versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-fairisle "" authors: Solange Coupet-Grimal Line Jakubiec-Jamet category: Computer Science/Architecture keywords: circuits automata co-induction dependent types. versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-iterable "Generic definition of iterators" author: Guillaume Claret version: 1.0.0 suite: released

coq-unimath-ktheory "Aims to formalize a substantial body of mathematics using the univalent point of view" author: The UniMath Development Team version: 0.1.0 suite: released

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" author: Daniel Schepler category: Mathematics/Algebra keyword: free group versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mtac "Typed Tactics for Coq 8.5" author: Beta Ziliani version: 1.3.0 suite: released

coq-void "MathComp instances for the empty type (Empty_set)" author: Arthur Azevedo de Amorim category: Computer Science/Data Types and Data Structures keywords: empty type class instances version: 0.1.0 suite: released

coq-paramcoq "" authors: Chantal Keller (Inria, École polytechnique) Marc Lasson (ÉNS de Lyon) Abhishek Anand Pierre Roux Emilio Jesús Gallego Arias Cyril Cohen Matthieu Sozeau category: Miscellaneous/Coq Extensions keywords: paramcoq parametricity ocaml module versions: 1.1.2+coq8.12 1.1.2+coq8.11 1.1.2+coq8.10 1.1.2+coq8.9 1.1.2+coq8.8 1.1.2+coq8.7 1.1.1+coq8.9 1.1.1+coq8.8 1.1.1+coq8.7 1.1.0 1.0.9 1.0.6 1.0.5 suite: released

coq-float "A library for floating point numbers." authors: Laurent Théry Sylvie Boldo category: Computer Science/Data Types and Data Structures keyword: floating point arithmetic versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-metacoq-translations "" authors: Simon Boulier Cyril Cohen Matthieu Sozeau Nicolas Tabareau Théo Winterhalter versions: 1.0~alpha2+8.11 1.0~alpha2+8.10 1.0~alpha1+8.9 1.0~alpha1+8.8 suite: released

coq-karatsuba "" author: Russell O'Connor category: Mathematics/Arithmetic and Number Theory/Number theory keywords: karatsuba multiplication binary ring versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-icharate "" authors: Houda Anoun Pierre Casteran category: Computer Science/Formal Languages Theory and Automata keywords: Multimodal Categorial Grammars Syntax/Semantics Interface Higher Order Logic Meta-Linguistics versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-markov "A proof of Markov's inequality, restricted to probability spaces, based on the Wikipedia proof. Defines Lebesgue integral and associated concepts such as measurability, measure functions, and sigma algebras. Extended real numbers did not need to be defined because we are working in a probability space with measure 1. Nonconstructive; uses classic, Extensionality_Ensembles, axiomatized real numbers from Coq standard library." author: Robert Kam category: Mathematics/Real Calculus and Topology keywords: probability theory markov lebesgue integral measures sigma algebras measurability borel versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ssreflect "The Small Scale Reflection extension" authors: Jeremy Avigad Andrea Asperti Stephane Le Roux Yves Bertot Laurence Rideau Enrico Tassi Ioana Pasca Georges Gonthier Sidi Ould Biha Cyril Cohen Francois Garillot Alexey Solovyev Russell O'Connor Laurent Théry Assia Mahboubi version: 1.5.0 suite: released

coq-flocq "A floating-point formalization for the Coq system" authors: Sylvie Boldo Guillaume Melquiond keyword: floating point arithmetic versions: 3.3.1 3.3.0 3.2.1 3.2.0+8.11 3.2.0 3.1.0 3.0.0 2.6.1 2.5.2 2.4.0 2.3.0 2.2.0 suite: released

coq-io-exception "Abstract your errors into exceptions" author: Guillaume Claret keyword: effects versions: 1.1.0 1.0.0 suite: released

coq-finger-tree "" author: Matthieu Sozeau category: Computer Science/Data Types and Data Structures keywords: data structures dependent types Finger Trees versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-mirror-core "A framework for computational reflection" author: Gregory Malecha versions: 1.0.2 1.0.1 suite: released

coq-geocoq-axioms "This subpackage contains the axioms." authors: Michael Beeson Gabriel Braun Pierre Boutry Charly Gries Julien Narboux Pascal Schreck category: Mathematics/Geometry/General keywords: geometry neutral geometry euclidean geometry foundations Tarski Hilbert Euclid Elements parallel postulates version: 2.4.0 suite: released

coq-traversable-fincontainer "" author: Russell O'Connor category: Computer Science/Data Types and Data Structures keywords: finitary container traversable functor versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-unicoq "An enhanced unification algorithm for Coq" authors: Matthieu Sozeau Beta Ziliani versions: 1.3.2+8.10 1.3+8.10 1.3+8.9 1.3+8.8 1.3+8.7 1.3+8.6 1.0.0 suite: released

coq-mutual-exclusion "" author: Eduardo Giménez categories: Computer Science/Concurrent Systems and Protocols/Correctness of specific protocols Miscellaneous/Extracted Programs/Automata and protocols keywords: mutual exclusion concurrency Peterson's algorithm co-inductive types co-induction versions: 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-unimath-tactics "Aims to formalize a substantial body of mathematics using the univalent point of view" author: The UniMath Development Team version: 0.1.0 suite: released

coq-list-string "Strings implemented as lists" author: Guillaume Claret versions: 2.1.2 2.1.1 2.1.0 2.0.0 1.0.0 suite: released

coq-disel-examples "Example systems for Disel, a separation-style logic for compositional verification of distributed systems in Coq" authors: Ilya Sergey James R. Wilcox category: Computer Science/Concurrent Systems and Protocols/Theory of concurrent systems keywords: program verification separation logic distributed algorithms versions: 2.2 2.1 suite: released

coq-corn "The CoRN library. A library for constructive analysis" versions: 8.12.0 8.8.1 1.2.0 1.0.0 suite: released

coq-dep-map "A rudimentary library for dependent maps that contain their domain in the type." author: Lionel Rieg category: Computer Science/Data Types and Data Structures keywords: Maps Dependent maps domain versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-qarith-stern-brocot "Developement of rational numbers as finite binary lists and defining field operations on them in two different ways: strict and lazy." authors: Milad Niqui Yves Bertot categories: Mathematics/Arithmetic and Number Theory/Rational numbers Miscellaneous/Extracted Programs/Arithmetic keywords: rational numbers arithmetic field tactic binary lists Stern-Brocot versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-cantor "" authors: Évelyne Contejean Pierre Castéran category: Mathematics/Arithmetic and Number Theory/Number theory keywords: ordinals well foundedness termination rpo goodstein sequences versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-propcalc "" author: Floris van Doorn category: Mathematics/Logic/Foundations keywords: propositional calculus classical logic completeness natural deduction sequent calculus cut elimination versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-zfc "" author: Benjamin Werner category: Mathematics/Logic/Set theory keywords: set theory zermelo fraenkel calculus of inductive constructions versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-unimath-dedekind "Aims to formalize a substantial body of mathematics using the univalent point of view" author: The UniMath Development Team version: 0.1.0 suite: released

coq-chinese "This is a rewriting of the contribution chinese-lemma using Zarith" author: Valérie Ménissier-Morain category: Mathematics/Arithmetic and Number Theory/Number theory keywords: number theory chinese remainder primality prime numbers versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-higman-nw "" author: Hugo Herbelin categories: Mathematics/Logic/See also Mathematics/Combinatorics and Graph Theory Miscellaneous/Extracted Programs/Combinatorics keywords: A-translation Higman's Lemma Impredicativity System F Extraction versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-automata "" authors: Judicaël Courant Jean-Christophe Filliâtre category: Computer Science/Formal Languages Theory and Automata keywords: formal language theory finite automatas push-down automatas rational langages kleene versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-hoare-tut "" author: Sylvain Boulmé categories: Mathematics/Logic/See also Computer Science/Semantics and Compilation/Semantics keywords: Hoare logic imperative program weakest precondition reflection versions: 8.11.1 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-coalgebras "This contribution contains a formalisation of coalgebras, bisimulation on coalgebras, weakly final coalgebras, lambda-coiteration definition scheme (including primitive corecursion) and a version of lambda-bisimulation. The formalisation is modular. The implementation of the module types for streams and potentially infinite Peano numbers are provided using the coinductive types." author: Milad Niqui category: Mathematics/Category Theory keywords: coalgebra bisimulation weakly final coiteration coinductive versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-stalmarck "" authors: Laurent Théry Pierre Letouzey categories: Computer Science/Decision Procedures and Certified Algorithms/Decision procedures Miscellaneous/Extracted Programs/Decision procedures keywords: boolean formula tautology checker versions: 8.12.0 8.11.0 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-printf "Library providing implementation of sprintf for Coq" author: Gregory Malecha versions: 2.0.0 1.0.2 1.0.1 1.0.0 suite: released

coq-relation-extraction "" authors: Catherine Dubois David Delahaye Pierre-Nicolas Tollitte category: Computer Science/Semantics and Compilation/Compilation keywords: extraction inductive relations semantics versions: 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-extructures "Finite data structures with extensional reasoning" author: Arthur Azevedo de Amorim category: Computer Science/Data Types and Data Structures keywords: finite maps extensionality versions: 0.2.2 0.2.1 0.2.0 0.1.0 suite: released

coq-metacoq-pcuic "" authors: Abhishek Anand Simon Boulier Cyril Cohen Yannick Forster Fabian Kunze Gregory Malecha Matthieu Sozeau Nicolas Tabareau Théo Winterhalter versions: 1.0~alpha2+8.11 1.0~alpha2+8.10 1.0~alpha1+8.9 1.0~alpha1+8.8 suite: released

coq-izf "" author: Alexandre Miquel category: Mathematics/Logic/Set theory keywords: Intuitionistic set theory pointed graphs type theory intuitionistic choice operator set theory Zermelo-Fraenkel versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ramsey "" author: Marc Bezem categories: Mathematics/Combinatorics and Graph Theory Miscellaneous/Extracted Programs/Combinatorics keywords: dimension one ramsey theorem constructive mathematics almost full sets versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released

coq-ieee754 "" author: Patrick Loiseleur categories: Computer Science/Data Types and Data Structures Computer Science/Semantics and Compilation/Semantics keywords: floating-point arithmetic floats IEEE versions: 8.10.0 8.9.0 8.8.0 8.7.0 8.6.0 8.5.0 suite: released