Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
Coq
Coq is a formal proof management system. It provides a formal language to write mathematical definitions, executable algorithms and theorems together with an environment for semi-interactive development of machine-checked proofs. Typical applications include the certification of properties of programming languages, the formalization of mathematics and teaching.
- GitHub: https://github.com/topics/coq
- Wikipedia: https://en.wikipedia.org/wiki/Coq
- Repo: https://github.com/coq/coq
- Created by: Gérard Pierre Huet, Thierry Coquand
- Released: 1989
- Last updated: 2024-11-04 00:05:56 UTC
- JSON Representation
https://github.com/emanuelec/teoria-dei-tipi
Appunti ed esercizi del corso "Teoria dei tipi" - università degli studi di Padova, corso di laurea in Informatica
coq esercizi exercises logica martin-lof matematica math proof-assistant teoria-dei-tipi type-theory unipd
Last synced: 09 Nov 2024
https://github.com/cohencyril/signdet
Sign determination for CAD
coq mathcomp real-algebraic-geometry ssreflect
Last synced: 06 Nov 2024
https://github.com/emarzion/hm
Definitional interpreter for Hindley-Milner in Coq
coq hindley-milner interpreter
Last synced: 06 Nov 2024
https://github.com/sr-lab/roundalize
Rounds and renders huge rational numbers to human-readable decimals.
coq rational-numbers rounding truncation
Last synced: 12 Nov 2024
https://github.com/sr-lab/pwned-api-wrapper
Wraps the Pwned Passwords API offering batch queries etc. from the command line.
api client coq pwned-passwords wrapper
Last synced: 12 Nov 2024
https://github.com/sr-lab/coq-tries
Generic tries in Coq.
coq generic library lookup search-tree trie
Last synced: 12 Nov 2024
https://github.com/sr-lab/coq-number-rendering
Coq number rendering library.
casting coq numbers-to-text stringify text-to-number
Last synced: 12 Nov 2024
https://github.com/elopez/cfptt
Trabajos Prácticos de Construcción Formal de Programas en Teoría de Tipos
Last synced: 29 Oct 2024
https://github.com/eliasgit2017/proofbox
Proofbox : 2022 A tool to serve smt solvers (and some other formal verification tools) jobs
alt-ergo coq docker docker-container ocaml smt-solver
Last synced: 06 Nov 2024
https://github.com/sunsided/coq-playground
Toying around with the Coq Proof Assistant
Last synced: 06 Nov 2024
https://github.com/newca12/cours-coq-bertot-2009
Updated source code for "Cours Vidéo de Coq 2009" by Yves Bertot
Last synced: 08 Nov 2024
https://github.com/isosafrasaurus/transitive_closure
Coq definitions of relations on finite sets, transitive closure, adjacency matrix powering, Floyd-Warshall algorithm, Tarjan and Purdom algorithms.
Last synced: 06 Nov 2024
https://github.com/chesium/geocoq-zh
GeoCoq, Chinese translation.
coq coq-formalization geometry
Last synced: 27 Sep 2024
https://github.com/sauzeauyannis/ls-projet
An interpreter for an imperative language and a Hoare logic prover
coq hoare-logic imperative-language interpreter ocaml prover school-project
Last synced: 27 Sep 2024
https://github.com/pkutcs-cbs/cbs-verification
A verification tool developed in Coq for analyzing cloud block storage
cloud-block-store coq formal-verification separation-logic theorem-proving
Last synced: 06 Nov 2024
https://github.com/anhmiuhv/fx10-coq
coq coq-formalization deadlock-avoidance fx10
Last synced: 29 Oct 2024
https://github.com/radeusgd/gadt-thesis
The repository containing Coq proofs attached to my master's thesis - Formal foundations for Generalized Algebraic Data Types in Scala
Last synced: 13 Oct 2024
https://github.com/guidanoli/peg-coq
Formalizing PEGs and a well-formedness algorithm in Coq
coq lpeg parsing-expression-grammars well-formed
Last synced: 31 Oct 2024
https://github.com/mrandl/verith
A small coq library for verifying OCaml native integer computations
algebra arithmetic coq formal-verification proof
Last synced: 10 Oct 2024
https://github.com/verse-lab/arboreta
Mechanised Reasoning about Array-Based Trees in Separation Logic
coq data-race-detection formal-verification generic-tree logical-clock rosetree separation-logic vector-clock
Last synced: 06 Nov 2024
https://github.com/mjub/coq-template
A set of sensible base files for my Coq projects
coq coq-template devcontainer template vscode
Last synced: 06 Nov 2024
https://github.com/uncomputable/expressive-wallet
What is a minimal wallet of coins that can express all amounts below a target?
coq formal-verification maths maths-problem ocaml theorem-proving
Last synced: 06 Nov 2024
https://github.com/motrellin/comoalg
Some personal notes on typical algebra topics
coq coq-formalization coq-library
Last synced: 06 Nov 2024
https://github.com/zagoli/impcoq
An implementation of the IMP language in Coq with two proofs.
Last synced: 06 Nov 2024
https://github.com/giacomocavalieri/software-foundations
Code from the "Software Foundations" books
Last synced: 06 Nov 2024
https://github.com/gkerfimf/satisfiability-theory-in-coq
Model-counting algorithm written in Coq
Last synced: 06 Nov 2024
https://github.com/deividrvale/nijn-coq-script-generation
OCaml module of Nijn to generate coq scripts for checking termination proofs of higher-order rewriting systems.
Last synced: 06 Nov 2024
https://github.com/saxonrah/the_faulting_problem
Faulting Problem conjecture in computer science and software engineering. This repository contains a conjecture and proof with an implementation in Coq.
computer-science coq mathematics software-engineering white-paper whitepaper
Last synced: 06 Nov 2024
https://github.com/gkerfimf/coq-o
Properties of big-O notation proven in Coq
Last synced: 06 Nov 2024
https://github.com/yvesemmanuel/solving-problems
Solving problems for college classes
coq function-optimization genetic-algorithm java python
Last synced: 12 Oct 2024
https://github.com/monstrencage/obs-alg-proofs
This projects contains a Coq proof related to observation algebras.
Last synced: 06 Nov 2024
https://github.com/eladrion/certpcspkr_linux
coq device driver linux linux-kernel synthesis verified
Last synced: 10 Oct 2024
https://github.com/kamirus/fine-grained-shift0-dollar
Coq Formalisation of "A Fine-Grained Evaluation Strategy for Delimited-Control Operators shift0/dollar"
control-operators coq delimited-continuations formalization lambda-calculus
Last synced: 06 Nov 2024
https://github.com/erquint/coq_centigrade
Caves of Qud Harmony-based mod.
caves-of-qud coq csharp dotnet harmony mod mono unity
Last synced: 06 Nov 2024
https://github.com/rog0d/compil
Updated version of the code found on Xavier Leroy's Compil course
Last synced: 06 Nov 2024
https://github.com/klausnat/adam_chlipala_certified_programming_with_dependent_types_exercises
COQ. Certified Programming with Dependent Types by Adam Chlipala. Exercises from the book. Solutions.
certified coq coq-formalization dependent functional-programming types
Last synced: 06 Nov 2024
https://github.com/yiyunliu/system-f-omega
Strong normalization and parametricity for System Fω in Coq
coq denotational-semantics impredicative-types lambda-calculus polymorphic-types type-theory
Last synced: 10 Oct 2024
https://github.com/jaalonso/dao_con_coq_y_mathcomp
Demostración asistida por ordenador con Coq y MathComp.
Last synced: 12 Oct 2024
https://github.com/dmxlarchey/relevant-decidability
A constructive account of Kripke-Curry's decidability proof for Implicational Relevance logic (see README.md below)
coq coq-formalization decidability-proof kripke-curry logic relevance
Last synced: 06 Nov 2024
https://github.com/aidatorajiro/worksofproof
My works of mathematical proof using functional languages
coq functional-languages haskell proof
Last synced: 07 Nov 2024
https://github.com/co-dan/noninterference-coq
Formalisation of "Noninterference, Transitivity, and Channel-Control Security Policies" by J. Rushby
Last synced: 06 Nov 2024
https://github.com/corwin-of-amber/sane-coq
Configuring Proof General for use with Coq is hard and the defaults suck. This is a simple baseline configuration for Emacs.
coq emacs-configuration proof-general
Last synced: 06 Nov 2024
https://github.com/jakuj/tichu-puzzle
Solving a puzzle with Prolog and Coq.
Last synced: 10 Nov 2024
https://github.com/satyendrabanjare/atp-proofs
Collection of explainatory example proofs for popular proof assistants.
coq homotopy-type-theory isabelle-hol proof-assistant proof-of-concept type-theory typesystems
Last synced: 08 Nov 2024
