coq-formalization

There are 2 repositories under coq-formalization topic.

• MetaCoq / metacoq

  Metaprogramming, verified meta-theory and implementation of Coq in Coq

  coqmetaprogrammingcoq-formalization
  Language:Coq 350

• verse-lab / ceramist

  Verified hash-based AMQ structures in Coq

  amqbloom-filtercoqcoq-formalizationcounting-bloom-filterprobabilityquotient-filter
  Language:Coq 122

• amintimany / Categories

  A formalization of category theory in the Coq proof assistant.

  category-theorycategoriescoqcoq-formalizationproof-assistantlibraryadjunctionskan-extensionstopos
  Language:Coq 92

• bedrocksystems / BRiCk

  Formalization of C++ for verification purposes.

  coqcoq-formalizationcoq-librarycpluspluscplusplus-11cplusplus-14cplusplus-17
  Language:Coq 61

• sigurdschneider / lvc

  LVC verified compiler

  coqcoq-formalizationcompilercompiler-designverified-compilerverificationlvclvc-compilerregister-assignmentregister-allocationspillingconstant-propagationssa-construction
  Language:Coq 56
• velus

  INRIA / velus

  A Lustre compiler in Coq

  synchronous-languagelustrecoq-formalizationcompcert
  Language:Coq 55

• SSProve / ssprove

  A foundational framework for modular cryptographic proofs in Coq

  cryptographycoq-librarycoq-formalizationstate-separating-proofsformal-verificationmodular-cryptographic-proofs
  Language:Coq 49

• Blaisorblade / dot-iris

  Scala Step-by-Step: Soundness for DOT with Step-Indexed Logical Relations in Iris — Coq Formalization

  coqcoq-formalizationcoq-formalizationsdot-calculuspapersoundnesstype-theory
  Language:HTML 30

• llee454 / functional-algebra

  This package provides a Coq formalization of abstract algebra using a functional programming style. The modules contained within the package span monoids, groups, rings, and fields and provides both axiom definitions for these structures and proofs of foundational results. The current package contains over 800 definitions and proofs.

  coqcoq-formalizationcoq-librarytheorem-provingcertified-programmingmathematics
  Language:Coq 28

• verif-scop / PolCert

  A verified polyhedral scheduling validator in Coq.

  coq-formalizationpolyhedral-modelverification
  Language:Coq 17

• VERIMAG-Polyhedra / VPL

  Verimag Polyhedra Library

  abstract-domaincoq-formalizationpolyhedrapolyhedral-computations
  Language:OCaml 17

• Coq-Math-Problems / Problems

  mathematicscoq-formalization
  Language:Coq 16

• uds-psl / CoqTM

  Formalising Turing Machines In Coq (bachelor's thesis)

  bachelor-thesiscoq-formalizationlambda-calculussimulatorturing-machine
  Language:Coq 11

• thery / grobner

  A fornalisation of Grobner basis in ssreflect

  coqcoq-formalizationgrobner-basismathcomppolynomial
  Language:Coq 10

• acorrenson / automatik

  A library of formalized automaton algorithms

  formal-verificationformal-proofsalgorithmsautomatacoqcoq-formalizationgraph
  Language:Coq 9

• Mbodin / CoqR

  A Coq formalisation of the R programming language

  coq-formalizationformalizationrrstats
  Language:R 9

• thery / FlocqLecture

  lecturefloating-pointcoq-formalizationieee-754
  Language:Coq 7

• thery / lemonde

  les problèmes proposés par le journal Le Monde en Coq

  coqcoq-formalizationfrenchmathematicproblem-solving
  Language:Coq 7

• bor0 / formal-ed

  Paper: Formalizing line editors in Coq

  latexcoq-formalizationline-editor
  Language:TeX 6

• lukaszcz / COQ-IMP

  Coq version of (part of) the HOL-IMP theories accompanying the book "Concrete Semantics with Isabelle/HOL". Formalized using a now outdated version of CoqHammer.

  coqcoq-formalizationcoqhammerhammerhol
  Language:Coq 6

• NotBad4U / coqlang_temporal_logic

  Formalization of temporal logic in Coq

  coqcoq-formalizationformal-proofstemporal-logic
  Language:Coq 6

• thery / Plouffe

  Computing Pi decimal using Plouffe Formula in Coq

  theorem-provingcoqcoq-formalizationplouffe-formulapi
  Language:Coq 6

• jgrosso / coq-alpha-pearl

  Coq formalization of "Functional Pearls: α-conversion is easy" (Altenkirch, 2002).

  alpha-equivalencecoqcoq-formalizationprogramming-languages
  Language:Coq 5

• TheoWinterhalter / ett-to-wtt

  Coq formalisation of a translation from (an) extensional type theory to (a) weak type theory

  reflectioncoq-formalizationtranslationcoqtype-theoryweak
  Language:Coq 5

• Kamirus / lambda-formalizations

  Lambda Calculi Formalizations in Coq using nested datatypes for a type-safe term representation

  stlccoq-formalizationlambda-calculusnested-datatypesprogresspreservationtheorem-provingcontrol-operatorseffect-handlerseffect-system
  Language:Coq 4

• rudynicolop / TAPL-Coq

  Coq implementations of and proofs of properties of typed-languages in Benjamin Pierce's Types and Programming Languages

  coq-formalizationtyped-languages
  Language:Coq 4

• cogumbreiro / habanero-coq

  Coq formalization of the Habanero programming model.

  parallel-computingcoq-formalizationcoqformalizationsynchronizationphaserasync-finishhabanero-coqformal-verification
  Language:Coq 3

• jinxinglim / coq-formalized-divide-and-conquer

  This respository contains the formalization of different variations of divide-and-conquer algorithm design paradigm for lists. As a case study, we will see how these different variations lead to different sorting algorithms.

  coq-formalizationdivide-and-conquerformal-verificationsorting-algorithmscoqcoq-tacticcoq-extraction
  Language:Coq 3

• plietar / formal-pony

  pony-languagecoq-formalization
  Language:Coq 3

• thery / GeometricAlgebra

  Work based on http://www-sop.inria.fr/marelle/GeometricAlgebra/

  coq-formalizationgeometric-algebra
  Language:Coq 3

• thery / robbins

  Proof in Coq that all Robbins algebras are Boolean algebras

  coqcoq-formalizationtheorem-provingrobbinsboolean-algebra
  Language:Coq 3

• thery / sudoku

  Sudoku in Coq

  coqcoq-formalizationsudokutheorem-provingjavascript
  Language:Coq 3

• thery / twoSquare

  A proof of Fermat's theorem on sum of two squares with mathcom using gaussian integers.

  coq-formalizationsum-of-squaresfermat-theoremcoq
  Language:Coq 3

• tilk / LambdaCert

  Certified LambdaJS semantics and interpreter.

  javascriptlambda-calculustheorem-provingcoq-formalizationecmascriptinterpretersemanticsprogramming-language
  Language:Coq 3

• wkolowski / CoqCat

  Formalization of Category Theory in Coq.

  coqcoq-formalizationcategory-theory
  Language:Coq 3

• ComFreek / basic-ontology-language

  An experimental ontology language formalized in Coq with many semantics

  coq-formalizationformal-languagesformal-methodsontologiessemantics
  Language:Coq 2